Alice's RSA public key is P = (e,n) = (13,77). Bob sends Alice the message by encoding it as follows. First he assigns numbers to characters: A is 2, B is 3, ..., Z is 27, and blank is 28. Then he uses RSA to encode each number separately.
Bob's encoded message is:
10 7 58 30 23 62
7 64 62 23 62 61
7 41 62 21 7 49
75 7 69 53 58 37
37 41 10 64 50 7
10 64 21 62 61 35
62 61 62 7 52 10
21 58 7 49 75 7
62 26 22 53 30 21
10 37 64
Decode Bob's message. Notice that you don't have Bob's secrete key, so you need to "break" RSA to decrypt his message. For the solution, you need to provide the following:
- Describe step by step how you arrived at the solution. In particular, explain how you determined p, q, φ(n), and d.
- Show the calculation that determines the ?rst letter in the message from the ?rst number in ciphertext.
- Give Bob's message in plaintext. The message is a quote. Who said it?