Recent progress on the elliptic curve discrete logarithm problem

Steven Galbraith 1 Pierrick Gaudry 2
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

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⟩

Share

Metrics

Record views

657

Files downloads

1093