Square root algorithms for the number field sieve - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

Square root algorithms for the number field sieve

Emmanuel Thomé
Cryptology, Arithmetic: Hardware and Software

Résumé

We review several methods for the square root step of the Number Field Sieve, and present an original one, based on the Chinese Remainder Theorem.

Domaines

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

Emmanuel Thomé  : Connectez-vous pour contacter le contributeur

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

Soumis le : vendredi 23 novembre 2012-18:53:47

Dernière modification le : mercredi 24 avril 2024-15:01:07

Archivage à long terme le : dimanche 24 février 2013-03:55:40

Télécharger pour visualiser

Dates et versions

hal-00756838 , version 1 (23-11-2012)

Identifiants

Citer

Emmanuel Thomé. Square root algorithms for the number field sieve. Arithmetic of Finite Fields -- WAIFI 2012, Jul 2012, Bochum, Germany. pp.208-224, ⟨10.1007/978-3-642-31662-3_15⟩. ⟨hal-00756838⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO
377 Consultations
320 Téléchargements

Altmetric

Partager

More