RSA-130
Un article de Wikipédia, l'encyclopédie libre.
En mathématiques, RSA-130 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 10 avril 1996 par une équipe conduite par Arjen K. Lenstra et composée de Jim Cowie, Marije Elkenbracht-Huizing, Wojtek Furmanski, Peter L. Montgomery, Damian Weber et Joerg Zayer.
La factorisation de RSA-130 est la suivante :
RSA-130 = 18070820886874048059516561644059055662781025167694013491701270214
50056662540244048387341127590812303371781887966563182013214880557
RSA-130 = 39685999459597454290161126162883786067576449112810064832555157243
* 45534498646735972188403686897274408864356301263205069600999044599
La factorisation fut trouvée en utilisant l'algorithme appelé Crible des corps de nombres et le polynôme
5748302248738405200 x5 + 9882261917482286102 x4 - 13392499389128176685 x³ + 16875252458877684989 x² + 3759900174855208738 x1 - 46769930553931905995
qui possède une racine de 12574411168418005980468 modulo RSA-130.
