Recent progress on the elliptic curve discrete logarithm problem

Steven D.  Galbraith; Pierrick Gaudry

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: 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},
      url = {https://eprint.iacr.org/2015/1022}
}