Data for the RSA Problem in the Final

The numbers below are the "words" in a message that was encrypted using the RSA public-key method, with modulus

9897798435448670548862925351088919263527268729

and encoding key

e = 230179247954559324470852582380776939286366561

As in the book, the message was first reduced to a string of capital letters by deleting all spaces and punctuation and then converted to a string of numbers via the correspondence given by the table on page 113 of Silverman's book (and padded with zeros if necessary). Decode the message.

4236742615890285087883027706299355092597096111
1740449019201746973835067986398791992015157884
9366547413128592181967084544966703384352488540
8253897984175045252503621572780408219637960905
1858182717564376502741571643570093622485780002
9512365404704521792002106703122916349508641838
3132022529263914393919232531600090160591454875
5926638059910448998892142131466619071122680399
4473059127156745215037379675905407991077369064

For extra credit, identify the source of the quote.


Fernando Q. Gouvêa ---- fqgouvea@colby.edu
Last modified: Mon May 05 23:15:30 Eastern Daylight Time 2008