To use RSA encryption on words, the computer first must convert the letter into

Question

To use RSA encryption on words, the computer first must convert the letter into a number. To do this, it uses a system called ASCII (American Standard Code for Information Interchange) which assigns a decimal value to each letter. Here are the ASCII codes for uppercase letters A-Z: A five letter word was converted to decimal values, then encrypted using the RSA public key e = 5, n = 3953. The encrypted message was: 3544 3192 1669 2639 3181 Decrypt this message back to letters using the private key d = 2297

Explanation / Answer

To decrypt any message, we can simply do the following

plaintext p= (ciher text)^d % n

Hence,

3544^2297 % 3953 = 84 = T

3192^2297 % 3953 = 72 = H

1669^2297 % 3953 = 79 = O

2639^2297 % 3953 = 83 = S

3181^2297 % 3953 = 69 = E

Hence, message is THOSE

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.