A new ranking function for polynomial selection in the number field sieve
- Resource Type
- Authors
- Nicolas B. David; Paul Zimmermann
- Source
- 75 Years of Mathematics of Computation
Contemporary mathematics
Contemporary mathematics, 2020, 75 Years of Mathematics of Computation, 754, pp.315-325. ⟨10.1090/CONM/754/15139⟩
Contemporary mathematics, American Mathematical Society, 2020, 75 Years of Mathematics of Computation, 754, pp.315-325. ⟨10.1090/CONM/754/15139⟩
- Subject
- Combinatorics
Polynomial
Rank (linear algebra)
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Function (mathematics)
Selection (genetic algorithm)
Mathematics
General number field sieve
Ranking (information retrieval)
- Language
- ISSN
- 1098-3627
0271-4132
International audience; 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.