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

Yusuke Takai, Kenta Nekado, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceedingConference 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 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
Title of host publicationProceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012
Pages595-598
Number of pages4
Publication statusPublished - Dec 1 2012
Event2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012 - Seoul, Korea, Republic of
Duration: Dec 3 2012Dec 5 2012

Publication series

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

Other

Other2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012
CountryKorea, Republic of
CitySeoul
Period12/3/1212/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 G3 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).