Paper 2012/087
Collision Bounds for the Additive Pollard Rho Algorithm for Solving Discrete Logarithms
Joppe W. Bos, Alina Dudeanu, and Dimitar Jetchev
Abstract
We prove collision bounds for the Pollard rho algorithm to solve the discrete logarithm problem in a general cyclic group
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Pollard rhoadditive walkcollision boundrandom walkmixing times
- Contact author(s)
- joppe bos @ epfl ch
- History
- 2012-02-23: received
- Short URL
- https://ia.cr/2012/087
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2012/087, author = {Joppe W. Bos and Alina Dudeanu and Dimitar Jetchev}, title = {Collision Bounds for the Additive Pollard Rho Algorithm for Solving Discrete Logarithms}, howpublished = {Cryptology {ePrint} Archive, Paper 2012/087}, year = {2012}, url = {https://eprint.iacr.org/2012/087} }