クリアまでの3ステップ
-
演習環境は不要です
このチャレンジは問題文の情報だけで解答できます。見つけたフラグをそのまま提出してください。
-
ターミナルで探す
-
見つけたフラグを提出
Breaking Small RSA Keys
RSAは十分大きな素数を使うことで安全性を保ちます。この問題では小さすぎるnを素因数分解し、秘密指数を求めて暗号文列を復号します。 公開鍵と暗号文: n = 323 e = 5 ciphertexts = [115, 181, 241, 109, 109, 57, 190, 115, 241, 57, 65, 271, 49, 115, 57, 241, 190, 271, 57, 85, 271, 241, 65] nを素因数分解して秘密指数dを求め、各暗号文を復号してください。復号した文字列を KINOCO{...} で包んだものがフラグです。
このチャレンジは問題文の情報だけで解答できます。見つけたフラグをそのまま提出してください。
n は 17 x 19 です
d は e の phi(n) における逆元です
各 c について chr(pow(c, d, n)) を連結します