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 first letter in the message from the first number in ciphertext.


• Give Bob's message in plaintext. The message is a quote. Who said it?

Top Answer

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

Sign up to view the full answer

Other Answers

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

d.PNG

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
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question
Ask a homework question - tutors are online