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