5. RSA [4 Points] Alice receives a single ciphertext C from Bob, which was encrypted using Alice's RSA public key. Let M be the corresponding plaintext. Alice challenges Trudy to recover M under the following rules. Alice sends C to Trudy, and Alice agrees to decrypt one ciphertext that was encrypted with Alice's public key, provided that it is not C, and give the resulting plaintext to Trudy. Is it possible for Trudy to recover M? |