Based on Cryptography and Network Security book, Chapter 9 Question 9.9:

Please Answer the following.

Homework - RSA

a- Test all odd numbers in the range from 233 to 241 for primality using the Miller-Rabin test with base 2

b- Encrypt the message M = 2 using RSA with the following parameters n=56153, e = 23

c- Compute a private key (d, p, q) corresponding to the public key Hint: p and q are in the above range

d- Decrypt the ciphertext obtained above using the CRT

explain each answer. !!! and do not copy from other websites.