Question: Solve the following RSA encryption problem using pen and paper without a calculator to get a feeling for the computational requirements. (a) The public key

Solve the following RSA encryption problem using pen and paper without a calculator to get a feeling for the computational requirements. (a) The public key is n = 55 and c = 17. Let Bobs message a be 9. What is his encrypted message? (b) What is Alices private decoding number d? (c) Eve, listening in to the public communication picks up Alicess publicly announced N = 55 and c = 17 as well as Bobs encoded message b. Using her quantum computer she calculates the period, or order r of b modulo N. What is r? Although you lack a quantum computer, the numbers are small enough for you to figure it out. (d) Using the value of r, show how Eve decodes the encrypted message b, to obtain a.Solve the following RSA encryption problem using pen and paper without a

2. Solve the following RSA encryption problem using pen and paper without a calculator to get a feeling for the computational requirements (a) The public key is n message? 55 and c = 17, Let Bob's message a be 9. What is his encrypted (b) What is Alice's private decoding number d? (c) Eve, listening in to the public communication picks up Alice's's publicly announced N 55 and c 17 as well as Bob's encoded message b. Using her quantum computer she calculates the period, or order r of b modulo N. What is r? Although you lack a quantum computer, the numbers are small enough for you to figure t out. (d) Using the value of r, show how Eve decodes the encrypted message b, to obtain a

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!