RSA-140
Un article de Wikipédia, l'encyclopédie libre.
En mathématiques, RSA-140 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 2 février 1999 par une équipe conduite par Herman te Riele et composée de Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Paul Leyland, Walter Lioen, Peter Montgomery, Brian Murphy et Paul Zimmermann.
La factorisation de RSA-140 est la suivante :
RSA-140 = 2129024631825875754749788201627151749780670396327721627823338321538194
9984056495911366573853021918316783107387995317230889569230873441936471
RSA-140 = 3398717423028438554530123627613875835633986495969597423490929302771479
* 6264200187401285096151654948264442219302037178623509019111660653946049
La factorisation fut trouvée en utilisant l'algorithme Number Field Sieve et fut estimée à 2000 années MIPS de temps de calcul.
