Skip to Main content Skip to Navigation
Journal articles

A New Ranking Function for Polynomial Selection in the Number Field Sieve

Nicolas David 1 Paul Zimmermann 2
1 ENS Cachan - École normale supérieure - Cachan
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : This article explains why the classical Murphy-E ranking function might fail to correctly rank polynomial pairs in the Number Field Sieve, and proposes a new ranking function.
Document type :
Journal articles
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
https://hal.inria.fr/hal-02151093
Contributor : Paul Zimmermann <>
Submitted on : Wednesday, June 17, 2020 - 9:21:14 AM
Last modification on : Monday, February 15, 2021 - 10:39:28 AM

File

Vignette du document
rootsieve-revised3.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02151093, version 4

Collections

ENS-CACHAN | UNIV-LORRAINE | INRIA | LORIA | LORIA-ALGO | CNRS | GRID5000 | SILECS | ENS-PARIS-SACLAY

Citation

Nicolas David, Paul Zimmermann. A New Ranking Function for Polynomial Selection in the Number Field Sieve. Contemporary mathematics, American Mathematical Society, 2020, 75 Years of Mathematics of Computation, 754, pp.315-325. ⟨hal-02151093v4⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

83

Files downloads

262

 

Contact                    Legal Notice                    Personal Data