Breaking DLP in $GF(p^5)$ using 3-dimensional sieving - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Breaking DLP in $GF(p^5)$ using 3-dimensional sieving

Résumé

We report on a discrete logarithm computation in $GF(p^5)$ for a 20-decimal digit prime, using the number field sieve algorithm (NFS-DL), and a relation collection phase over degree-two polynomials, instead of the more classical degree-one case.

Domaines

Cryptographie et sécurité [cs.CR] Théorie des nombres [math.NT]
Fichier principal
Vignette du fichier
p5dd20hd.pdf (366.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Laurent Grémy  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01568373

Soumis le : mardi 25 juillet 2017-11:40:45

Dernière modification le : vendredi 19 avril 2024-14:28:27

Télécharger pour visualiser

Dates et versions

hal-01568373 , version 1 (25-07-2017)

Identifiants

  • HAL Id : hal-01568373 , version 1

Citer

Laurent Grémy, Aurore Guillevic, François Morain. Breaking DLP in $GF(p^5)$ using 3-dimensional sieving. 2017. ⟨hal-01568373⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA LIX X-LIX X-DEP-INFO UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO UNIV-PARIS-SACLAY GS-COMPUTER-SCIENCE
526 Consultations
144 Téléchargements

Partager

Gmail Facebook X LinkedIn More