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

Yusuke Takai; Kenta Nekado; Yasuyuki Nogami

doi:10.4156/jnit.vol4.issue3.14

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

Yusuke Takai, Kenta Nekado, Yasuyuki Nogami

School of Engineering

Research output: Contribution to journal › Article › peer-review

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 G³ 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 language	English
Pages (from-to)	112-118
Number of pages	7
Journal	Journal of Next Generation Information Technology
Volume	4
Issue number	3
DOIs	https://doi.org/10.4156/jnit.vol4.issue3.14
Publication status	Published - May 1 2013

Keywords

Discrete logarithm problem
Pairing
Pollard's rho method

ASJC Scopus subject areas

Computer Science(all)

Access to Document

10.4156/jnit.vol4.issue3.14

Cite this

@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 = may,

day = "1",

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/1

Y1 - 2013/5/1

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

AN - SCOPUS:84880974929

SN - 2092-8637

VL - 4

SP - 112

EP - 118

JO - Journal of Next Generation Information Technology

JF - Journal of Next Generation Information Technology

IS - 3

ER -