Franklin–Reiter Related Message Attack

Franklin-Reiter Related Message Attack は、RSA で関連する複数の平文が同じ公開指数で暗号化された場合に平文を復元する攻撃です。

CTF では、平文同士に線形関係などがある RSA 暗号文から、最大公約数計算を使って元の平文を求める問題で扱われます。