The Pollard's rho method with XTR group on G3 over Barreto-Naehrig curve

Yusuke Takai, Kenta Nekado, Yasuyuki Nogami

Research output: Contribution to journalArticle

Abstract

Pollard's rho method is well-known as an efficient method for solving discrete logarithm problem (DLP). This paper adopts the DLP on the so-denoted G3 over Barreto-Naehrig curve, together with XTR group. Then, this paper shows this idea with the proposed algorithm, and the experimental computation time of solving the DLP is reduced by about 15%.

Original languageEnglish
Pages (from-to)112-118
Number of pages7
JournalJournal of Next Generation Information Technology
Volume4
Issue number3
DOIs
Publication statusPublished - May 2013

Keywords

  • Discrete logarithm problem
  • Pairing
  • Pollard's rho method

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

The Pollard's rho method with XTR group on G3 over Barreto-Naehrig curve. / Takai, Yusuke; Nekado, Kenta; Nogami, Yasuyuki.

In: Journal of Next Generation Information Technology, Vol. 4, No. 3, 05.2013, p. 112-118.

Research output: Contribution to journalArticle

@article{d577f99e778e400c90b2f94a6bc7f937,
title = "The Pollard's rho method with XTR group on G3 over Barreto-Naehrig curve",
abstract = "Pollard's rho method is well-known as an efficient method for solving discrete logarithm problem (DLP). This paper adopts the DLP on the so-denoted G3 over Barreto-Naehrig curve, together with XTR group. Then, this paper shows this idea with the proposed algorithm, and the experimental computation time of solving the DLP is reduced by about 15{\%}.",
keywords = "Discrete logarithm problem, Pairing, Pollard's rho method",
author = "Yusuke Takai and Kenta Nekado and Yasuyuki Nogami",
year = "2013",
month = "5",
doi = "10.4156/jnit.vol4.issue3.14",
language = "English",
volume = "4",
pages = "112--118",
journal = "Journal of Next Generation Information Technology",
issn = "2092-8637",
publisher = "Advanced Institute of Convergence Information Technology Research Center",
number = "3",

}

TY - JOUR

T1 - The Pollard's rho method with XTR group on G3 over Barreto-Naehrig curve

AU - Takai, Yusuke

AU - Nekado, Kenta

AU - Nogami, Yasuyuki

PY - 2013/5

Y1 - 2013/5

N2 - Pollard's rho method is well-known as an efficient method for solving discrete logarithm problem (DLP). This paper adopts the DLP on the so-denoted G3 over Barreto-Naehrig curve, together with XTR group. Then, this paper shows this idea with the proposed algorithm, and the experimental computation time of solving the DLP is reduced by about 15%.

AB - Pollard's rho method is well-known as an efficient method for solving discrete logarithm problem (DLP). This paper adopts the DLP on the so-denoted G3 over Barreto-Naehrig curve, together with XTR group. Then, this paper shows this idea with the proposed algorithm, and the experimental computation time of solving the DLP is reduced by about 15%.

KW - Discrete logarithm problem

KW - Pairing

KW - Pollard's rho method

UR - http://www.scopus.com/inward/record.url?scp=84880974929&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880974929&partnerID=8YFLogxK

U2 - 10.4156/jnit.vol4.issue3.14

DO - 10.4156/jnit.vol4.issue3.14

M3 - Article

VL - 4

SP - 112

EP - 118

JO - Journal of Next Generation Information Technology

JF - Journal of Next Generation Information Technology

SN - 2092-8637

IS - 3

ER -