RSA-130
Da Wikipedia, l'enciclopedia libera.
In matematica, RSA-130 è uno dei numeri RSA, grandi semiprimi che fanno parte dell'RSA Factoring Challenge. È stato fattorizzato il 10 aprile 1996 da un team diretto da Arjen K. Lenstra con Jim Cowie, Marije Elkenbracht-Huizing, Wojtek Furmanski, Peter L. Montgomery, Damian Weber e Joerg Zayer.
La fattorizzazione dell'RSA-130 è la seguente:
RSA-130 = 18070820886874048059516561644059055662781025167694013491701270214 50056662540244048387341127590812303371781887966563182013214880557
RSA-130 = 39685999459597454290161126162883786067576449112810064832555157243 * 45534498646735972188403686897274408864356301263205069600999044599
La fattorizzazione è stata calcolata usando l'algoritmo Number Field Sieve e il polinomio:
5748302248738405200 x5 + 9882261917482286102 x4 - 13392499389128176685 x3 + 16875252458877684989 x2 + 3759900174855208738 x1 - 46769930553931905995
che ha una radice uguale a 12574411168418005980468 modulo RSA-130.