Tags: non-coprime-modulii broadcast-attack 

Rating:

https://meashiri.github.io/ctf-writeups/posts/202312-backdoorctf/#something-in-common

TLDR: This is a classic broadcast attack with the same message with a small e (e=3) and different modulii. However, the wrinkle is that the moduli are **NOT Co-prime** to each other. We can use the CRT() method in Sagemath or Sympy, which addresses this edge case.

Original writeup (https://meashiri.github.io/ctf-writeups/posts/202312-backdoorctf/#something-in-common).