Nombre de 307 chiffres factorisé

Posté le 24 mai 2007
0
Une équipe de chercheurs de l'EPFL en Suisse, de NTT au Japon et de l'Université de Bonn en Allemagne a annoncé le 21 mai avoir factorisé un nombre de 307 chiffres (dans le cas présent, 1017 bits). Onze mois de calcul ont été nécessaires.

A noter qu'il ne s'agit pas d'un nombre du challenges RSA (dont le plus grand factorisé à ce jour est de 200 chiffres) mais d'un des facteurs du nombre de Mersenne 2^1039-1.

La factorisation a été faite grâce à l'algorithme "special number field sieve" (SNFS). La puisssance de calcul nécessaire à cette factorisation correspond à environ 95 ans de calcul sur un Pentium-D 3-GHz.

> Lire le journal (29 commentaires, moyenne: 4,8).