Skip to Main content Skip to Navigation
Journal articles

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
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

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

Identifiers

Collections

CNRS | 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

694

Files downloads

1254

 

Contact                    Legal Notice                    Personal Data