Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Problem 2: Alice's RSA public key is P = (e,n) = (23,55). Bob sends Alice the message by encoding it as follows. First he assigns
Problem 2: Alice's RSA public key is P = (e,n) = (23,55). 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: 19 7 10 8 17 8 51 51 26 25 17 15 14 26 25 14 10 26 21 26 20 7 15 21 21 26 11 51 20 51 25 33 7 8 20 39 7 7 7 8 33 7 7 20 7 25 21 52 26 51 15 8 21 52 25 8 25 7 26 7 14 25 21 8 26 15 14 25 21 9 21 10 27 21 51 7 7 9 7 11 51 7 7 21 51 21 12 14 7 9 27 14 20 33 7 8 21 10 18 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: (a) Describe step by step how you arrived at the solution: find p and q, o(n) and d. (b) Show your work (the computation) for the first three numbers in the message. . (c) Give the decoded message. (d) Give Bob's message in plaintext (also, what does it mean and who said it). . (e) Show (attach) your code for the remaining numbers. The code must be written in C++. Problem 2: Alice's RSA public key is P = (e,n) = (23,55). 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: 19 7 10 8 17 8 51 51 26 25 17 15 14 26 25 14 10 26 21 26 20 7 15 21 21 26 11 51 20 51 25 33 7 8 20 39 7 7 7 8 33 7 7 20 7 25 21 52 26 51 15 8 21 52 25 8 25 7 26 7 14 25 21 8 26 15 14 25 21 9 21 10 27 21 51 7 7 9 7 11 51 7 7 21 51 21 12 14 7 9 27 14 20 33 7 8 21 10 18 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: (a) Describe step by step how you arrived at the solution: find p and q, o(n) and d. (b) Show your work (the computation) for the first three numbers in the message. . (c) Give the decoded message. (d) Give Bob's message in plaintext (also, what does it mean and who said it). . (e) Show (attach) your code for the remaining numbers. The code must be written in C++
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started