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

Square root algorithms for the number field sieve

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.
Fichier principal
Vignette du fichier
nfs-sqrt.pdf (245.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

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⟩
323 Consultations
283 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More