A New Ranking Function for Polynomial Selection in the Number Field Sieve (original) (raw)
Loading...
Article Dans Une Revue Contemporary mathematics Année : 2020
Nicolas David (1) , Paul Zimmermann (2)
1 ENS Cachan - École normale supérieure - Cachan
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
- Fonction : Auteur
ENS Cachan - École normale supérieure - Cachan
- Fonction : Auteur
- PersonId : 1043
- IdHAL : paul-zimmermann
- ORCID : 0000-0003-0718-4458
- IdRef : 034200282
CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
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.
Domaines
Fichier principal
rootsieve-revised3.pdf (343.28 Ko) Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |  Autorisation HAL |
Loading...
Connectez-vous pour contacter le contributeur
https://inria.hal.science/hal-02151093
Soumis le : mercredi 17 juin 2020-09:21:14
Dernière modification le : mardi 4 novembre 2025-12:05:26
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
- HAL Id : hal-02151093 , version 4
- DOI : 10.1090/CONM/754/15139
Citer
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⟩
Exporter
Collections
- CNRS
- INRIA
- ENS-CACHAN
- GRID5000
- CENTRALESUPELEC
- UNIV-LORRAINE
- INRIA2
- LORIA
- LORIA-ALGO
- ENS-PARIS-SACLAY
- SLICES-FR
- AM2I-UL
863 Consultations
1214 Téléchargements