CADO-NFS, An Implementation of the Number Field Sieve Algorithm

The Cado-Nfs Development Team 1, 2
1 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
CADO-NFS is a complete implementation in C/C++ of the Number Field Sieve (NFS) algorithm for factoring integers and computing discrete logarithms in finite fields. It consists in various programs corresponding to all the phases of the algorithm, and a general script that runs them, possibly in parallel over a network of computers.
Document type :
Software
Complete list of metadatas

https://hal.inria.fr/hal-02099620
Contributor : Pierrick Gaudry <>
Submitted on : Monday, April 15, 2019 - 10:48:53 AM
Last modification on : Tuesday, December 3, 2019 - 6:16:56 PM

Citation

The Cado-Nfs Development Team. CADO-NFS, An Implementation of the Number Field Sieve Algorithm. 2019. ⟨hal-02099620⟩

Share

Metrics

Record views

172