Skip to Main content Skip to Navigation

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
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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 :
Complete list of metadatas
Contributor : Pierrick Gaudry <>
Submitted on : Monday, April 15, 2019 - 10:48:53 AM
Last modification on : Tuesday, December 3, 2019 - 6:16:56 PM


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



Record views