Knuth habia puesto un puzzle en su segundo libro (mensaje encriptado con esquema RSA) de tal manera que fuese encontrado cuando ya no viviese (por lo caro del calculo), pero fue encontrado con metodos de
Por lo mismo un nuevo mensaje fue hecho:
http://www-cs-faculty.stanford.edu/~knuth/news12.html
Detalles del equipo NFS@Home project y Greg quienes encontraron el mensaje puede ser encontrado en:
http://escatter11.fullerton.edu/nfs/forum_thread.php?id=374
http://escatter11.fullerton.edu/nfs/forum_thread.php?id=373
The composite cofactor of the RSA public key factored into 91-digit and 97-digit prime numbers. With these factors, we are able to decrypt the RSA-encrypted literary quote. What quote did Donald Knuth hide so well?
91-digit prime factor:
4812118250596034474977589134243684231351843343856605196610181688401638676082217744120094291
97-digit prime factor:
1414213562373095048801688724209698078569671875376948073176679737990732478462107038850387534327641
With these and the previously known 25-digit prime factor, 1144729885849400174143427, we are able to decrypt the RSA-encrypted literary quote. The quote is the following:
His remarks (as reported) were as follows:--
"O Rowty-owty tiddly-owty
Tiddly-owty tiddly-owty
Highty-ighty tiddly-ighty
Tiddly-ighty ow."
--G. K. Chesterton (1905)
This is from The Tremendous Adventures of Major Brown, the first in the collection of short stories The Club of Queer Trades.
Todo un logro !!!!
Felicitaciones al equipo.
No comments :
Post a Comment