クリアまでの3ステップ
-
演習環境を起動
-
ターミナルで探す
-
見つけたフラグを提出
Cryptanalysis - RSA e=3 Broadcast Attack
broadcast.jsonには同じ平文をパディングなしRSA・e=3で3つの互いに素なmodulusへ暗号化した結果があります。中国剰余定理と整数立方根で平文を復元してください。
3組の(c,n)を中国剰余定理で統合します
条件上、統合値はmod Nで折り返す前のm^3そのものです
浮動小数点を使わず整数立方根を求め、big-endian bytesへ戻します