Tags: crypto 

Rating:

Check out [the detailed writeup](https://rootfs.eu/codeblue2017-common-modulus/)

We're given two RSA-encrypted ciphertexts of the same message (flag), under different keys that share the same modulus.

Calculate $c_1^{x} * c_2^{y} \mod n$ such that $x$ and $y$ are integers that satisfy Bezout's identity for the public exponents $e_1$ and $e_2$ respectively. Use the Extended Euclidean Algorithm to get $x$ and $y$.

Original writeup (https://rootfs.eu/codeblue2017-common-modulus/).