Skip to Main content Skip to Navigation
Journal articles

Recent progress on the elliptic curve discrete logarithm problem

Steven Galbraith 1 Pierrick Gaudry 2
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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.
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 17, 2019 - 10:10:03 AM
Document(s) archivé(s) le : 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

694

Files downloads

1254