Paper 2010/615
Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval
Steven D. Galbraith and Raminder S. Ruprai
Abstract
The Pollard kangaroo method solves the discrete logarithm problem (DLP) in an interval of size
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Full version of paper from PKC 2010
- Keywords
- discrete logarithm problem (DLP)elliptic curves
- Contact author(s)
- s galbraith @ math auckland ac nz
- History
- 2010-12-08: received
- Short URL
- https://ia.cr/2010/615
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2010/615, author = {Steven D. Galbraith and Raminder S. Ruprai}, title = {Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval}, howpublished = {Cryptology {ePrint} Archive, Paper 2010/615}, year = {2010}, url = {https://eprint.iacr.org/2010/615} }