Improvements to the number field sieve for non-prime finite fields

Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic +1

We propose various strategies for improving the computation of discrete logarithms in non-prime fields of medium to large characteristic using the Number Field Sieve. This includes…