Paper 2015/1022

Recent progress on the elliptic curve discrete logarithm problem

Steven D. Galbraith and Pierrick Gaudry

Abstract

We survey recent work on the elliptic curve discrete logarithm problem. In particular we review index calculus algorithms using summation polynomials, and claims about their complexity.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Contact author(s)
pierrick gaudry @ loria fr
History
2015-10-23: received
Short URL
https://ia.cr/2015/1022
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/1022,
      author = {Steven D.  Galbraith and Pierrick Gaudry},
      title = {Recent progress on the elliptic curve discrete logarithm problem},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1022},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/1022}},
      url = {https://eprint.iacr.org/2015/1022}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.