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 - Chapter Review Problems - Page 573: 48

Answer

The encrypted message is 24.

Work Step by Step

Sure, to encrypt the message 1111 using RSA public-key encryption with the public keys \( n=119 \) and \( e=5 \), we use the formula: \[ \text{CipherText} = (1111)^e \mod n \] Substituting the values, we get: \[ \text{CipherText} = (1111)^5 \mod 119 \] \[ \text{CipherText} = (9\cdot 119+40)^5 \mod 119= 40^5\mod 119 \] \[ \text{CipherText} = (119\left(860504\right)+24)\mod 119=24 \] So, the encrypted message is 24.
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.