A New Ranking Function for Polynomial Selection in the Number Field Sieve - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Contemporary mathematics Année : 2019

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

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

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)

Identifiants

  • HAL Id : hal-02151093 , version 3

Citer

Nicolas David, Paul Zimmermann. A New Ranking Function for Polynomial Selection in the Number Field Sieve. Contemporary mathematics, In press. ⟨hal-02151093v3⟩
430 Consultations
563 Téléchargements

Partager

Gmail Facebook X LinkedIn More