We Are on the Same Side. Alternative Sieving Strategies for the Number Field Sieve

ePrint Report: We Are on the Same Side. Alternative Sieving Strategies for the Number Field Sieve

Charles Bouillaguet, Ambroise Fleury, Pierre-Alain Fouque, Paul Kirchner

The Number Field Sieve (NFS) is the state-of-the art algorithm for integer
factoring, and sieving is a crucial step in the NFS. It is a very
time-consuming operation, whose goal is to collect many relations. The
ultimate goal is to generate random smooth integers mod $N$ with their prime
decomposition, where smooth is defined on the …

algorithm art eprint report factoring integer nfs paul report state