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-129

En mathématiques, RSA-129 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é en avril 1994 par une équipe conduite par Arjen K. Lenstra, utilisant 600 ordinateurs connectés sur Internet ; un prix de 100 $ USD fut attribué par RSA Security pour sa factorisation, qui fut donné à la Free Software Foundation.

La factorisation de RSA-129 est la suivante :

RSA-129 = 11438162575788886766923577997614661201021829672124236256256184293
 5706935245733897830597123563958705058989075147599290026879543541

RSA-129 = 3490529510847650949147849619903898133417764638493387843990820577 
 * 32769132993266709549961988190834461413177642967992942539798288533

La factorisation fut trouvée en utilisant l'algorithme du Crible du polynôme multiple quadratique (MQPS).

L'épreuve de factorisation incluait un message crypté avec RSA-129. Lors de son décryptage en utilisant la factorisation, le message se révéla être « the magic words are squeamish ossifrage » (les mots magiques sont rapace délicat).

Lien externe

• Mark Janeba : l'épreuve de factorisation remplie