The Pollard's rho method with XTR group on G3 over barreto-naehrig curve

Yusuke Takai; Kenta Nekado; Yasuyuki Nogami

The Pollard's rho method with XTR group on G₃ over barreto-naehrig curve

Yusuke Takai, Kenta Nekado, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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
Title of host publication	Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012
Pages	595-598
Number of pages	4
Publication status	Published - Dec 1 2012
Event	2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012 - Seoul, Korea, Republic of Duration: Dec 3 2012 → Dec 5 2012

Publication series

Name	Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012

Other

Other	2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012
Country	Korea, Republic of
City	Seoul
Period	12/3/12 → 12/5/12

ASJC Scopus subject areas

Computer Science Applications
Software

Cite this

Takai, Y., Nekado, K., & Nogami, Y. (2012). The Pollard's rho method with XTR group on G₃ over barreto-naehrig curve. In Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012 (pp. 595-598). [6530404] (Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012).

The Pollard's rho method with XTR group on G₃ over barreto-naehrig curve. / Takai, Yusuke; Nekado, Kenta; Nogami, Yasuyuki.

Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012. 2012. p. 595-598 6530404 (Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Takai, Y, Nekado, K & Nogami, Y 2012, The Pollard's rho method with XTR group on G₃ over barreto-naehrig curve. in Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012., 6530404, Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012, pp. 595-598, 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012, Seoul, Korea, Republic of, 12/3/12.

Takai Y, Nekado K, Nogami Y. The Pollard's rho method with XTR group on G₃ over barreto-naehrig curve. In Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012. 2012. p. 595-598. 6530404. (Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012).

Takai, Yusuke ; Nekado, Kenta ; Nogami, Yasuyuki. / The Pollard's rho method with XTR group on G₃ over barreto-naehrig curve. Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012. 2012. pp. 595-598 (Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012).

@inproceedings{44f5b72a4f514f1e9abb015836bda244,

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%.",

author = "Yusuke Takai and Kenta Nekado and Yasuyuki Nogami",

year = "2012",

month = dec,

day = "1",

language = "English",

isbn = "9788994364216",

series = "Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012",

pages = "595--598",

booktitle = "Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012",

note = "2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012 ; Conference date: 03-12-2012 Through 05-12-2012",

}

TY - GEN

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

Y1 - 2012/12/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%.

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

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

M3 - Conference contribution

AN - SCOPUS:84881127800

SN - 9788994364216

T3 - Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012

SP - 595

EP - 598

BT - Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012

T2 - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012

Y2 - 3 December 2012 through 5 December 2012

ER -