1. Describe how to generate the pair of public key and private key in RSA algorithm?

2. Find the multiplicative inverse of 45 mod 238.

3. Let p = 7, q = 11, e = 13, and M = 5 (M: message). Show details of the following. a. What is the private key d ? b. Perform RSA encryption and decryption on the message M.

4. Suppose (e, n) is the receivers public key and M is the message needed to be encrypted by the sender. Why do we have this constraint M < n? (If we remove this constraint, what happens?)