Section: New Results

The Number Field Sieve – Implementation Results

Parallel Structured Gaussian Elimination for the Number Field Sieve

Participant : Paul Zimmermann.

Together with Charles Bouillaguet (University of Lille, France), we completely re-designed the structured Gaussian elimination step of Cado-NFS (called merge ). The new algorithm is fully parallel, and scales quite well. With 32 cores on modern hardware, the merge -step of RSA-512 (factored in 1999) now takes only 20 seconds, and for the hidden SNFS DLP-1024 record (done in 2017) it takes only 140 seconds [16].