RSA-140
Da Wikipedia, l'enciclopedia libera.
In matematica, RSA-140 è uno dei numeri RSA, grandi semiprimi che fanno parte dell'RSA Factoring Challenge. È stato fattorizzato il 2 febbraio 1999 da un team diretto da Herman J. J. te Riele e con la partecipazione di Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Paul Leyland, Walter Lioen, Peter Montgomery, Brian Murphy e Paul Zimmermann. La fattorizzazione dell'RSA-140 è la seguente:
RSA-140 = 2129024631825875754749788201627151749780670396327721627823338321538194 9984056495911366573853021918316783107387995317230889569230873441936471
RSA-140 = 3398717423028438554530123627613875835633986495969597423490929302771479 * 6264200187401285096151654948264442219302037178623509019111660653946049
La fattorizzazione è stata calcolata usando l'algoritmo Number Field Sieve.