RSA-129
Da Wikipedia, l'enciclopedia libera.
In matematica, RSA-129 è uno dei numeri RSA, grandi semiprimi che fanno parte dell'RSA Factoring Challenge. È stato fattorizzato nell'aprile 1994 da un team diretto da Derek Atkins, Michael Gradd, Arjen K. Lenstra e Paul Lyland, usando circa 600 computer connessi ad Internet; un premio di $100 USD è stato assegnato della RSA Security per la sua fattorizzazione, il quale è stato donanto alla Free Software Foundation.
La fattorizzazione dell'RSA-129 è la seguente:
RSA-129 = 11438162575788886766923577997614661201021829672124236256256184293 5706935245733897830597123563958705058989075147599290026879543541
RSA-129 = 3490529510847650949147849619903898133417764638493387843990820577 * 32769132993266709549961988190834461413177642967992942539798288533
La fattorizzazione è stata calcolata usando l'algoritmo Multiple Polynomia Quadratic Sieve.
La sfida per la fattorizzazione includeva un messaggio da decriprater con RSA-129. Una volta decriptado usando la fattorizzazione il messaggio trovato fu "The Magic Words are Squeamish Ossifrage".
[modifica] Collegamenti esterni
- (EN) Mark Janeba: Factoring challenge conquered
- (EN) Encryption cracking article on Wired.com - has much coverage on RSA-129