Square root algorithms for the number field sieve - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Square root algorithms for the number field sieve

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
322 View
283 Download

Altmetric

Share

Gmail Facebook X LinkedIn More