RSA Challenge Three (a): RSA Modulus ReuseThe Problem: Given two RSA ciphertexts of the same message encrypted with the same modulus but different public keys, recover the plaintext. Awfulland and Badland keep making strange choices with their keys - both of them are using the same modulus, even though their public keys are different. Horridland has formed a new attack plan, and is sending an encrypted copy of the plan to Awfulland and Badland. You've gotten a copy of both encrypted messages:
Use the fact that both copies of the message are encrypted using the same modulus to figure out what the evil plot is. For this exercise, use the following values:
|