RSA-160

Un article de Wikipédia, l'encyclopédie libre.

En mathématiques, RSA-160 est un nombre RSA, c’est-à-dire un grand nombre semi-premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 1er avril 2003 par une équipe de l'Université de Bonn et la Bundesamt für Sicherheit in der Informationstechnik (BSI, « Office fédéral de l'information sur la sécurité ») allemand. (J. Franke, F. Bahr, T. Kleinjung, M. Lochter, M. Böhm)

La factorisation de RSA-160 est la suivante :

RSA-160 = 21527411027188897018960152013128254292577735888456759801704976767781331452188591
          35673011059773491059602497907111585214302079314665202840140619946994927570407753
RSA-160 = 45427892858481394071686190649738831656137145778469793250959984709250004157335359 
        * 47388090603832016196633832303788951973268922921040957944741354648812028493909367

La factorisation fut trouvée en utilisant l'algorithme GNFS.

[modifier] Liens externes

Autres langues