RSA-129


Tempo fa, gli inventori dell' algoritmo RSA pubblicarono una sfida: cifrarono un messaggio con RSA e resero disponibile sia il messaggio cifrato, sia la chiave pubblica usata. Poi offrirono100 dollari alla prima persona capace di fornire il testo in chiaro. Questa scommessa e' spesso chiamata 'RSA-129' perche' la chiave pubblica usata era lunga 129 cifre.

Una squadra internazionale accetto' la sfida. Cosi', circa 1600 macchine furono coinvolte nella scommessa, con una potenza di calcolo compresa tra da quella di alcuni fax a quella di supercomputer di tipo Cray. Usarono il miglior algoritmo di fattorizzazione disponibile. Il progetto impiego' circa 8 mesi, e fu stimato un tempo di calcolo di circa 5000 MIPS-anno. Un MIPS-anno e' la quantita' di calcolo svolta da un computer capace di 1MIPS (1 milione di istruzoni per secondo) in un anno. In altre parole, un computer capace di 1 MIPS deve lavorare 5000 anni per vincere la scommessa!

Maggiori informazioni: ftp://ftp.ox.ac.uk/pub/math/rsa129/rsa129.ps.gz


      Home  Pag. prec.       Chi siamo?  Scrivici!

Copyright (c) 1998-2006 Wowarea