# Chapter 12 - Theory of Computation - Section 12.6 - Public-Key Cryptography - Questions & Exercises - Page 569: 2

1000000 is the encrypted version of the message.

#### Work Step by Step

The message 101 is the binary representation for 5. 5e = $5^5$ = 15625. 15625 (mod 91) = 64, which is 1000000 in binary notation. Thus, 1000000 is the encrypted version of the message.

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.