salle A. Turing CE4
27 avril 2012 - 11h00
Cado-nfs: Une implementation du crible algebrique.
par Emmanuel Thome de LORIA
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.
Les tranparents de la presentation.
