Abstract : 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.
https://hal.inria.fr/hal-02151093
Contributor : Paul Zimmermann <>
Submitted on : Wednesday, June 17, 2020 - 9:21:14 AM Last modification on : Monday, February 15, 2021 - 10:39:28 AM
Nicolas David, Paul Zimmermann. A New Ranking Function for Polynomial Selection in the Number Field Sieve. Contemporary mathematics, American Mathematical Society, 2020, 75 Years of Mathematics of Computation, 754, pp.315-325. ⟨hal-02151093v4⟩