Recent progress on the elliptic curve discrete logarithm problem

Steven Galbraith 1 Pierrick Gaudry 2
1 Department of Mathematics [Auckland]
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [118 references]  Display  Hide  Download
https://hal.inria.fr/hal-01215623
Contributor : Pierrick Gaudry <>
Submitted on : Wednesday, October 14, 2015 - 3:36:39 PM
Last modification on : Tuesday, December 18, 2018 - 4:18:26 PM
Long-term archiving on : Thursday, April 27, 2017 - 4:26:29 AM

File

DCC-survey.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA | UNIV-LORRAINE | LORIA-ALGO | LORIA

Citation

Steven Galbraith, Pierrick Gaudry. Recent progress on the elliptic curve discrete logarithm problem. Designs, Codes and Cryptography, Springer Verlag, 2016, 78 (1), pp.51-72. ⟨10.1007/s10623-015-0146-7⟩. ⟨hal-01215623⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

657

Files downloads

1093

Contact


archive-ouverte@inria.fr