31 October 2013

Knuth Solved Puzzle

A pesar que yo no lo calcule ;P

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.

My Blog List

Blog Archive

Disclaimer

The views expressed on this blog are my own and do not necessarily reflect the views of Oracle.