I am currently working on a broadcast attack on RSA. This is what I have:
- 17 ciphertexts $C_i$ and corresponding moduli $N_i$ for a single common message $m$.
- Public key $e = 17$
The first part (of the exercise) asks me to attack the first 17 ciphers. I programmed it with sage using the CRT. The CRT returns a result $x$ where I applied the 17th root on it, revealing the encrypted message. Everything good so far.
The second part asks me to again recover the message, but the ciphertexts and one modulus got changed. I tried to do the same as in the first part but I don't get a solution.
I already read different articles and books to figure out what the problem is, but I can't find anything :(
Could someone help me with that one?