(Solved) : 1 Describe Generate Pair Public Key Private Key Rsa Algorithm 2 Find Multiplicative Invers Q26196285 . . . .

1. Describe how to generate the pair of public key and privatekey 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). Showdetails of the following. a. What is the private key d ? b. PerformRSA encryption and decryption on the message M.

4. Suppose (e, n) is the receiver′s public key and M is themessage needed to be encrypted by the sender. Why do we have thisconstraint M < n? (If we remove this constraint, whathappens?)

Expert Answer

An answer will be