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.
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 17, 2019 - 10:10:03 AM
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

678

Files downloads

1192