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

Yusuke Takai, Kenta Nekado, Yasuyuki Nogami

Research output: Contribution to journalArticlepeer-review


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
Issue number3
Publication statusPublished - May 1 2013


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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this