CCIS Seminar - Friday 27 April 2012 - salle A. Turing CE4
11:00:00 - Salle de salle A. Turing CE4

Emmanuel Thome, LORIA

Cado-nfs: Une implementation du crible algebrique.

Résumé : L'algorithme du crible algébrique (NFS) est l'algorithme le plus efficace à ce jour pour la factorisation d'entiers. Cet algorithme a été utilisé depuis une vingtaine d'années pour établir de nombreuses factorisations record, culminant avec la factorisation de rsa768 en décembre 2009, état de l'art actuel. Nous discutons dans cet exposé plusieurs aspects algorithmiques du crible algébrique, qui comptent parmi les ingrédients nécessaires d'une implémentation moderne et efficace de cet algorithme, comme le logiciel cado-nfs. Les différents points algorithmiques que nous détaillons ont tous largement contribué au succès de la factorisation de rsa768.


Home page CCIS Seminars
How to come to salle A. Turing CE4 - http://www-verimag.imag.fr/Plan-d-acces.html?lang=fr