TY - GEN
T1 - A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP
AU - Ikuta, Ken
AU - Joichi, Sho
AU - Kobayashi, Kazuya
AU - Khandaker, Md Al Amin
AU - Kusaka, Takuya
AU - Nogami, Yasuyuki
N1 - Funding Information:
ACKNOWLEDGMENT This work was partially supported by JSPS KAKENHI JP16H01723.
Publisher Copyright:
© 2018 IEICE.
PY - 2019/3/8
Y1 - 2019/3/8
N2 - In this research, the choice of the parameter for a method to generate distinguished rational points in Pollard's Rho method to solve the elliptic curve discrete logarithm problem for Barreto-Naehrig (BN) curves is shown. The structures of random walk paths are confirmed by experiments for several BN curves. From the results, the authors clarify the conditions in which the Rho method does not stop during an attack, and the authors also show an indication for the choice of the parameter for the method to generate distinguished points with large bits of ECDLP.
AB - In this research, the choice of the parameter for a method to generate distinguished rational points in Pollard's Rho method to solve the elliptic curve discrete logarithm problem for Barreto-Naehrig (BN) curves is shown. The structures of random walk paths are confirmed by experiments for several BN curves. From the results, the authors clarify the conditions in which the Rho method does not stop during an attack, and the authors also show an indication for the choice of the parameter for the method to generate distinguished points with large bits of ECDLP.
UR - http://www.scopus.com/inward/record.url?scp=85063916685&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85063916685&partnerID=8YFLogxK
U2 - 10.23919/ISITA.2018.8664405
DO - 10.23919/ISITA.2018.8664405
M3 - Conference contribution
AN - SCOPUS:85063916685
T3 - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
SP - 628
EP - 632
BT - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 15th International Symposium on Information Theory and Its Applications, ISITA 2018
Y2 - 28 October 2018 through 31 October 2018
ER -