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
Pré-Publication, Document De Travail 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-submitted.pdf (341.43 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 1

Citer

Nicolas David, Paul Zimmermann. A New Ranking Function for Polynomial Selection in the Number Field Sieve. 2019. ⟨hal-02151093v1⟩
430 Consultations
561 Téléchargements

Partager

Gmail Facebook X LinkedIn More