View the step-by-step solution to:

# Problem 2: 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...

Problem 2: 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?

The message is I HAVE NEVER... View the full answer

Decoded Bob's message: I HAVE... View the full answer

### Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

### -

Educational Resources
• ### -

Study Documents

Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

Browse Documents