Technical history of discrete logarithms in small characteristic finite fields : The road from subexponential to quasi-polynomial complexity - Sorbonne Université
Article Dans Une Revue Designs, Codes and Cryptography Année : 2016

Technical history of discrete logarithms in small characteristic finite fields : The road from subexponential to quasi-polynomial complexity

Résumé

Due to its use in cryptographic protocols such as the Diffie–Hellman key exchange, the discrete logarithm problem attracted a considerable amount of attention in the past 40 years. In this paper, we summarize the key technical ideas and their evolution for the case of discrete logarithms in small characteristic finite fields. This road leads from the original belief that this problem was hard enough for cryptographic purpose to the current state of the art where the algorithms are so efficient and practical that the problem can no longer be considered for cryptographic use.
Fichier principal
Vignette du fichier
Joux_2015_Technical_history.pdf (394.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01243676 , version 1 (15-12-2015)

Identifiants

Citer

Antoine Joux, Cécile Pierrot. Technical history of discrete logarithms in small characteristic finite fields : The road from subexponential to quasi-polynomial complexity. Designs, Codes and Cryptography, 2016, 78 (1), pp.73-85. ⟨10.1007/s10623-015-0147-6⟩. ⟨hal-01243676⟩
249 Consultations
1019 Téléchargements

Altmetric

Partager

More