Improvements on the Discrete Logarithm Problem in GF(p) - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2011

Improvements on the Discrete Logarithm Problem in GF(p)

Résumé

This paper speeds up descrete logarithm algorithms in two ways. First we show how the Factorization Factory can be adapted to the discrete logarithm to drop the complexity from Lp(1/3,1.902) to Lp(1/3,1.639). Next we prove that an early abort strategy can decrease the complexity of the individual logarithm from Lp(1/3,1.447) to Lp(1/3,1.232).
Fichier principal
Vignette du fichier
DLP_in_GF_p_.pdf (602.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00588713 , version 1 (26-04-2011)
inria-00588713 , version 2 (02-05-2011)
inria-00588713 , version 3 (14-03-2016)

Identifiants

  • HAL Id : inria-00588713 , version 1

Citer

Razvan Barbulescu. Improvements on the Discrete Logarithm Problem in GF(p). [Internship report] 2011. ⟨inria-00588713v1⟩
587 Consultations
470 Téléchargements

Partager

Gmail Facebook X LinkedIn More