2018
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
- ,
- ,
- ,
- ,
- ,
- First page
- 628
- Last page
- 632
- Language
- Publishing type
- Research paper (international conference proceedings)
- DOI
- 10.23919/ISITA.2018.8664405
- Publisher
- IEEE
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.
- Link information
-
- DOI
- https://doi.org/10.23919/ISITA.2018.8664405
- DBLP
- https://dblp.uni-trier.de/rec/conf/isita/IkutaJKKKN18a
- Dblp Cross Ref
- https://dblp.uni-trier.de/conf/isita/2018
- Dblp Url
- https://dblp.uni-trier.de/db/conf/isita/isita2018.html#IkutaJKKKN18a
- Scopus
- https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85063916685&origin=inward
- Scopus Citedby
- https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85063916685&origin=inward
- ID information
-
- DOI : 10.23919/ISITA.2018.8664405
- DBLP ID : conf/isita/IkutaJKKKN18a
- SCOPUS ID : 85063916685