RSA-576

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En mathématiques, RSA-576 est un nombre RSA, c’est-à-dire un grand nombre semi-premier qui fait partie de la compétition de factorisation RSA. Le RSA-576 possède en tout 174 chiffres. Il fut factorisé le 3 décembre 2003 par J. Franke et T. Kleinjung de l'Université de Bonn (Allemagne).

La factorisation de RSA-576 est la suivante :

RSA-576 = 188198812920607963838697239461650439807163563379417382700763356422988859715234665485319
          060606504743045317388011303396716199692321205734031879550656996221305168759307650257059
RSA-576 = 398075086424064937397125500550386491199064362342526708406385189575946388957261768583317
        * 472772146107435302536223071973048224632914695302097116459852171130520711256363590397527

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

Liens externes[modifier | modifier le code]