Title :
The Pollard´s rho method with XTR group on G3 over barreto-naehrig curve
Author :
Takai, Yoshiaki ; Nekado, K. ; Nogami, Yasuyuki
Author_Institution :
Grad. Sch. of Natural Sci. & Technol., Okayama Univ., Okayama, Japan
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 :
public key cryptography; Barreto-Naehrig curve; DLP; Pollard´s rho method; XTR group; discrete logarithm problem;
Conference_Titel :
Computing and Convergence Technology (ICCCT), 2012 7th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-0894-6
