Breaking DLP in $GF(p^5)$ using 3-dimensional sieving - Inria - Institut national de recherche en sciences et technologies du numérique
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 : jeudi 14 novembre 2024-16:02:03

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
574 Consultations
171 Téléchargements

Partager

More