- Problem 7.6 from the Paar textbook. Show your work. (Compute 15^103 mod 143 using the square and multiply algorithm. Do you get x=141 mod 143?)
- Problem 7.7 from the Paar textbook. Show your work. (Do the decryption with CRT in part 1. Then encrypt that plaintext as usual with RSA. Do you get 2 as the ciphertext?)
- Problem 7.9 from the Paar textbook. Explain your answer.
- Problem 7.11 from the Paar textbook. Explain your answers.
- Problem 7.12 from the Paar textbook. Explain your answers. (Note that this problem goes onto the next page! There are 2 parts to this problem.) (Note 2: This problem is also discussed in the "Chosen Ciphertext Attack" section of Nielson, pp. 131-135.)
Submit your homework on Kit.