RSA Challenge Four: RSA Modulus Reuse Attack

The Problem: Given an encryption key, a decryption key and a modulus, recover the decryption key corresponding to a different encryption key but the same modulus.

Your agent in Malland has a breakthrough and gets his hands on Malland's secret decryption exponent d. Though Malland quickly discovers that there has been a breach in security and changes their decryption exponent d and encryption exponent e (to e_new), they do not think to also change their modulus. Use this information to discover their new decryption exponent d_new.

For this exercise, use the following values:

Name	Value
Modulus #
Old public exponent
Old private exponent
New public exponent