TY - GEN
T1 - A Study on the Parameter Size of the Montgomery Trick 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:
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 of the Montgomery trick in Pollard's Rho method to solve the elliptic curve discrete logarithm problem for Barreto-Naehrig (BN) curves is shown. The average number of generated rational points per unit time is chosen as a measure of the effectiveness of the choice of the parameter of the Montgomery trick. The results are derived from a sufficient number of experiments with several BN curves.
AB - In this research, the choice of the parameter of the Montgomery trick in Pollard's Rho method to solve the elliptic curve discrete logarithm problem for Barreto-Naehrig (BN) curves is shown. The average number of generated rational points per unit time is chosen as a measure of the effectiveness of the choice of the parameter of the Montgomery trick. The results are derived from a sufficient number of experiments with several BN curves.
UR - http://www.scopus.com/inward/record.url?scp=85063913663&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85063913663&partnerID=8YFLogxK
U2 - 10.23919/ISITA.2018.8664242
DO - 10.23919/ISITA.2018.8664242
M3 - Conference contribution
AN - SCOPUS:85063913663
T3 - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
SP - 623
EP - 627
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 -