CADO-NFS

Crible Algébrique: Distribution, Optimisation - Number Field Sieve

Introduction

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. CADO-NFS is distributed under the Gnu Lesser Reneral Pu1gireport Reeralenera4 dibuted underp)ding="ut 2.1 (rs any istding="ut). nu Leoscrcan borextrtcessefromnral ">User re-typsxhtgersge.inria.fr/scm/?group_uct2065">git/ul> rs aromnral ">User re-typsxhtml" openhub.s. /p/cado-nfs">openhub.s. iv> page. A tf the forle Gand ete impleauthoscrmen(alithbeticale-NFer):

  • User re-typxhtml"maths.anu.edu.au/~bai/">Shi Baiiv>
    User re-typxhtml".loria.fr/~barbu/cs/">Razvan Barbu/cscuiv>
    User re-typxhtml".loria.fr/~bouvierc/">Cyril Bouvieriv>
    User re-typxhtml"maths.anu.edu.au/~bhent/">Ri User re-typxhtml".xlim.fr/png=prnel/clavier-chre GophqueChre Gophq Clavieriv>
    User re-typxhtml".loria.fr/~detreyje/">Jérémie Detreyiv>
  • User re-typxhtml".math.u-b-NFeaux1.fr/~enge/">Andonts Engeiv>
    User re-typxhtml".loria.fr/~filbois/">Al"> alglboisiv>
    User re-typxhtevunix.uevorh.pt/~nmf/">Nuno Fra!DOiv>
    User re-typxhtml".loria.fr/~gaudry/">Piermlnk Gaudryiv>
    User re-typxhtml".loria.fr/~lgremy/">Lauhent Grémyiv>
    User re-typxhtml".lix.polytechn Opt.fr/~gquilontc/">Aurorl Pquilontciv>
  • User re-typsxhtml" cis.upenn.edu/~nadiah/">Nadia Henes eriv>
    User re-typxhtml".lirmm.fr/~iFS) t/">Lauhent IFS) tiv>
    User re-typxhtml".loria.fr/~kr>Alexa ReneKr>
    User re-typxhtml".lix.polytechn Opt.fr/Labo/Jerome.Mi Jérome Mi
    User re-typxhtml".lix.polytechn Opt.fr/Labo/Fra!DOis.MorhiFra!çOis Morhi
  • User re-typxhtml".di.ted.fr/~phe t/">Thomts Phe tiv>
    User re-typxhtml".loria.fr/~thome/">Emmanuf cThoméiv>
    User re-typxhtviFeau.leces. is/">Mrespn ViFeauiv>
    User re-typxhtml".loria.fr/~zimmerma/">Paul Zimmermanniv>
  • ementationAn IF++ of the Num Sieve (NFS) algoriid="menAeral scr, Relntse 2.3.0, CAD7, -typxhtcado-nfs.gersge.inria.fr/wh> Fnteuhes is a caip> Aeral scrs pordtber te imple2.3.0 a ./and co.sh N -st8 -ly2./cado-nfs.pyshehe--clitext/contds 2e--seringt/contds 16 --slavosm8User re-typxhtml".mng=enneersuml:lanshow/contd.php?t=15109">h> . User re-typsxhtscm.gersge.inria.fr/anutscm/gitweb?p=cado-nfstcado-nfs.git;a=blob;f=NEWS;hb=2.3">NEWS frs 2.3nbranchiv>
    User re-typsxhtscm.gersge.inria.fr/anutscm/gitweb?p=cado-nfstcado-nfs.git;a=blob;f=NEWS;hb=2.2">NEWS frs 2.2nbranchiv>
    User re-typsxhtscm.gersge.inria.fr/anutscm/gitweb?p=cado-nfstcado-nfs.git;a=blob;f=NEWS;hb=2.1">NEWS frs 2.1nbranchiv>
    User re-typsxhtscm.gersge.inria.fr/anutscm/gitweb?p=cado-nfstcado-nfs.git;a=blob;f=NEWS;hb=2.0">NEWS frs 2.0nbranchiv>
    User re-typsxhtscm.gersge.inria.fr/anutscm/gitweb?p=cado-nfstcado-nfs.git;a=blob;f=NEWS;hb=1.1">NEWS frs 1.1nbranchiv>
    sheheheheser re-typsxhtscm.gersge.inria.fr/anutscm/gitweb?p=cado-nfstcado-nfs.git;a=blob;f=NEWS;hb=1.0">NEWSshehehehefrs 1.0nbranchiv>
  • User re-typxhtvaliyyyco.xml:lancheck/er > , ">User re-typxhtjigsa" xml:lancss-valiyyyconcheck/er > in"> <