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.
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).
Vous avez demandé le commentaire #834936.
Run by 
Cette page a été générée par Templeet en 0.0438s (dont 0.0042 de SQL).
Cette page est peut-être conforme xhtml 1.0.
Information sur le site.
[+] Ah
C'est quand je lis un journal comme ca que je me dis que finalement, un bon petit post sur sarkozy, c'est tellement passionnant.
Mais il fallait bien la geek touch pour remettre tout le monde de cette longue plage politique.
un deux représente