Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

RSA-130

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 x3 + 16875252458877684989 x2
+ 3759900174855208738 x1 - 46769930553931905995

qui possède une racine de 12574411168418005980468 modulo RSA-130.

Lien externe

• Annonce de la factorisation de RSA-130 par Arjen K. Lenstra