Problem
1. In a public-key system using RSA, you intercept the ciphertext C = 10 sent to a user whose public key is e = 5,n = 35. What is the plaintext M?
2. In an RSA system, the public key of a given user is e = 31,n = 3599. What is the private key of this user?