サーバ側で何やら素数（？）を2つ生成して、さらにそれを加工した値をあたかもRSAのとして扱ってくれるので、そのを使って暗号化されたフラグを復号せよ、という問題です。 より具体的には以下のような処理を実行するスクリプトでした。 サーバ側で2048bitの…

SageMathというのはオープンソースの数式処理システムで、Pythonと周辺のライブラリをうまく拡張して作られていて便利なので、CTFの特にCrypto分野では重宝します。 Half-GCDというのは（特に上の）2つの一変数多項式のGCDを求めるアルゴリズムで、愚直なユ…