Question: Suppose Alice uses the RSA public key algorithm as follows to communicate with Bob: She assigns a different number to each letter in the alphabet

Suppose Alice uses the RSA public key algorithm as follows to communicate with Bob: She assigns a different number to each letter in the alphabet such as a =1, b =2,..., z =26. She then encrypts each letter in a message (plaintext) one at a time using Bobs public key (n, e) and sends the encrypted letters to Bob. For example, if her message is cat, she encrypts each letter: c=3 by calculating (3e mod n), a=1 by calculating 1e (mod n), and t=20 by calculating 20e (mod n). Then she sends the three encrypted letters to Bob. Now suppose Bob published his public key as n =8881 and e =13. Eve intercepts the encrypted message 4461794201520153603 knowing that each letter is encrypted separately. Find the message (plaintext) without factoring 8881.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!