Recent progress on the elliptic curve discrete logarithm problem

Steven Galbraith; Pierrick Gaudry

doi:10.1007/s10623-015-0146-7

Journal Articles Designs, Codes and Cryptography Year : 2016

Recent progress on the elliptic curve discrete logarithm problem

(1) , (2)

1
2

Steven Galbraith

Function : Author
PersonId : 882939

Department of Mathematics [Auckland]

Pierrick Gaudry

Function : Author
PersonId : 7033
IdHAL : pierrickgaudry
ORCID : 0000-0001-8263-8101
IdRef : 170362337

Cryptology, arithmetic : algebraic methods for better algorithms

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.

Domains

Computer Science [cs] Cryptography and Security [cs.CR]

Fichier principal

DCC-survey.pdf (326.65 Ko)

Origin : Files produced by the author(s)

Pierrick Gaudry : Connect in order to contact the contributor

https://hal.inria.fr/hal-01215623

Submitted on : Wednesday, October 14, 2015-3:36:39 PM

Last modification on : Friday, July 8, 2022-10:07:34 AM

Long-term archiving on: Thursday, April 27, 2017-4:26:29 AM

Dates and versions

hal-01215623 , version 1 (14-10-2015)

Identifiers

HAL Id : hal-01215623 , version 1
DOI : 10.1007/s10623-015-0146-7

Cite

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

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO

342 View

1121 Download

Recent progress on the elliptic curve discrete logarithm problem

Abstract

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share