We studied the textbook RSA encryption scheme in the class.

a.Explain the Key Generation (KeyGen), Encryption (Enc) and Decryption (Dec) procedures of the textbook RSA encryption scheme.

b. Is textbook RSA encryption a secure encryption scheme against a known plaintext attack? Explain why or why not.

(hint: You have to argue whether textbook RSA is secure under the known plaintext attack. Assume that the attacker has knowledge of a prior plaintext, ciphertext pair (m, c), and now consider what happens if the attacker sees/eavesdrops the same ciphertext c later over the communication channel -- could the attacker be able to guess what the plaintext corresponding to this new ciphertext would be? Please do explain your answer in detail.)