Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

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


The message 10 is the binary representation for 2. 2d 229 536870912. 536870912 (mod 91) 32, which is 100000 in binary notation. Thus, 100000 is the decrypted version of the message.

Work Step by Step

By using the private keys n 91 and d 29, decrypt the message 10.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

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.