A New Ranking Function for Polynomial Selection in the Number Field Sieve (original) (raw)

Pré-Publication, Document De Travail Année : 2019

Résumé

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.

Dates et 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)

Licence

Identifiants

Citer

Nicolas David, Paul Zimmermann. A New Ranking Function for Polynomial Selection in the Number Field Sieve. 2019. ⟨hal-02151093v1⟩

863 Consultations

1214 Téléchargements