CSCI 391 Practical Cryptology
RSA Quiz Preparation

IMPORTANT: Use base 26 system while converting strings to numbers

For numeric values of letters see HERE

Useful link: Wolfram|Alpha: Computational Knowledge Engine

• Problem 1 (20 points): Alice chooses the fllowing private key: p = 23, q = 113, and e = 11. She publishes her public key: m = 2599, e = 11, and receives the following ciphertext from Bob: 783. Find d and decrypt the message, or explain why it is impossible.

• Problem 2 (20 points): Alice publishes the following public key: m = 731 and e = 29. Bob would like to send Alice the following message: 231. Encrypt the message or explain why it is impossible.

• Problem 3 (20 points): Convert the string MAKE to number. Follow How to work with strings document we covered on Friday

• Problem 4 (20 points): Bob would like to send Alice the following message: 45. First, pretend you are Alice, make the public and private key, then encrypt Bob's message. Explain.

• Problem 5 (20 points): Alice chooses the fllowing private key: p = 17, q = 113, and e = 13. She publishes her public key: m = 1921, e = 13, and receives the following ciphertext from Bob: 1360. Find d and decrypt the message, or explain why it is impossible.