Reference no: EM131969764

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?