Exploit pour la factorisation de RSA-640, par Salvatore Tummarello, Futura-Sciences, le 06/12/2005

L'équipe allemande qui s'était déjà illustrée en mai dernier en "cassant" une clé de 200 chiffres a annoncé la factorisation de RSA-640. Pour cet exploit, l'équipe de la "Bundesamt für Sicherheit in der Informationstechnik" (BSI, agence fédérale pour la sécurité des techniques de l'information) se voit remettre un prix de 20 000$.

La sécurité du système de cryptage RSA repose en effet sur la lenteur des algorithmes de factorisation connus et les laboratoires RSA Security soumettent depuis 1977 une liste de grands nombres assortie de récompenses pour les premières équipes capable de les factoriser (i.e. retrouver les diviseurs).
Baptisés RSA suivi de leurs nombres de chiffres en écriture décimale ou binaire, les nombres proposés sont extrêmement difficile à casser et on estimait il y a 25 ans qu'il faudrait des millions d'année pour y parvenir... RSA-640 comprend 193 chiffres (décimaux) et n'a pourtant résisté que quatre mois et demi au crible mis en oeuvre par l'équipe allemande sur un réseau de 80 micro-processeurs Opteron cadencés à 2.2 GHz.
Les prochains défis? RSA-704 (212 chiffres) pour 30 000$ ... ou bien RSA-2048 (617 chiffres) pour 200 000$ !

La factorisation de RSA-640:

310 7418240490 0437213507 5003588856 7930037346 0228427275 4572016194 8823206440 5180815045 5634682967 1723286782 4379162728 3803341547 1073108501 9195485290 0733772482 2783525742 3864540146 9173660247 7652346609
=
1634733 6458092538 4844313388 3865090859 8417836700 3309231218 1110852389 3331001045 0815121211 8167511579
x
1900871 2816648221 1312685157 3935413975 4718967899 6851549366 6638539088 0271038021 0449895719 1261465571