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.

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