The RSA system was used to encrypt message M into the cipher-text C = 6. The public key is given by n = pxq = 187 & e = 107. In the following, we will try to crack the system and to determine the original message M.

1. What parameters comprises the public key and what parameters the private key?

2. What steps are necessary to determine the private key from the public key?

3. Determine the private key for the given system.

4. What is the original message M?

SHOW ALL STEPS