Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

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].