A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP

Ken Ikuta, Sho Joichi, Kazuya Kobayashi, Md Al Amin Khandaker, Takuya Kusaka, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages628-632
Number of pages5
ISBN (Electronic)9784885523182
DOIs
Publication statusPublished - Mar 8 2019
Event15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, Singapore
Duration: Oct 28 2018Oct 31 2018

Publication series

NameProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

Conference

Conference15th International Symposium on Information Theory and Its Applications, ISITA 2018
CountrySingapore
CitySingapore
Period10/28/1810/31/18

Fingerprint

Experiments

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Ikuta, K., Joichi, S., Kobayashi, K., Khandaker, M. A. A., Kusaka, T., & Nogami, Y. (2019). A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP. In Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018 (pp. 628-632). [8664405] (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ISITA.2018.8664405

A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP. / Ikuta, Ken; Joichi, Sho; Kobayashi, Kazuya; Khandaker, Md Al Amin; Kusaka, Takuya; Nogami, Yasuyuki.

Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 628-632 8664405 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ikuta, K, Joichi, S, Kobayashi, K, Khandaker, MAA, Kusaka, T & Nogami, Y 2019, A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP. in Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018., 8664405, Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018, Institute of Electrical and Electronics Engineers Inc., pp. 628-632, 15th International Symposium on Information Theory and Its Applications, ISITA 2018, Singapore, Singapore, 10/28/18. https://doi.org/10.23919/ISITA.2018.8664405
Ikuta K, Joichi S, Kobayashi K, Khandaker MAA, Kusaka T, Nogami Y. A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP. In Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 628-632. 8664405. (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). https://doi.org/10.23919/ISITA.2018.8664405
Ikuta, Ken ; Joichi, Sho ; Kobayashi, Kazuya ; Khandaker, Md Al Amin ; Kusaka, Takuya ; Nogami, Yasuyuki. / A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP. Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 628-632 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).
@inproceedings{bf573a7df0e245fa8a0773cbb71698be,
title = "A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP",
abstract = "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.",
author = "Ken Ikuta and Sho Joichi and Kazuya Kobayashi and Khandaker, {Md Al Amin} and Takuya Kusaka and Yasuyuki Nogami",
year = "2019",
month = "3",
day = "8",
doi = "10.23919/ISITA.2018.8664405",
language = "English",
series = "Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "628--632",
booktitle = "Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018",

}

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

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

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.

ER -