A New Ranking Function for Polynomial Selection in the Number Field Sieve - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Contemporary mathematics Year : 2020

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

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.
Fichier principal
Vignette du fichier
rootsieve-revised3.pdf (343.28 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02151093 , version 1 (07-06-2019)
hal-02151093 , version 2 (26-08-2019)
hal-02151093 , version 3 (04-09-2019)
hal-02151093 , version 4 (17-06-2020)

Identifiers

Cite

Nicolas David, Paul Zimmermann. A New Ranking Function for Polynomial Selection in the Number Field Sieve. Contemporary mathematics, 2020, 75 Years of Mathematics of Computation, 754, pp.315-325. ⟨10.1090/CONM/754/15139⟩. ⟨hal-02151093v4⟩
441 View
580 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More