RSA-129
Un article de Wikipédia, l'encyclopédie libre.
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 chiffré avec RSA-129. Lors de son déchiffrement en utilisant la factorisation, le message se révéla être « the magic words are squeamish ossifrage » (les mots magiques sont "délicat" et "cruel").
