(20 points) In class we studied that the Plain RSA encrypt…

(20 points) In class we studied that the Plain RSA encryption scheme is not IND-CPA because it is deterministic. Consider the following randomized RSA-based encryption scheme RRSA. Its message space and the key generation algorithm are the same as of Plain RSA. The encryption algorithm on input and