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

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]

The Pollard's rho method with XTR group on G3 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.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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., 6530404, 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 G3 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
Takai, Yusuke ; Nekado, Kenta ; Nogami, Yasuyuki. / The Pollard's rho method with XTR group on G3 over barreto-naehrig curve. Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 2012. 2012. pp. 595-598
@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",
language = "English",
isbn = "9788994364216",
pages = "595--598",
booktitle = "Proceedings - 2012 7th International Conference on Computing and Convergence Technology (ICCIT, ICEI and ICACT), ICCCT 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

Y1 - 2012

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

SP - 595

EP - 598

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

ER -