Cryptography 難易度 2 60 ポイント
Cryptographyカテゴリーのアイコン

小さいRSA鍵の破壊

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{...} で包んだものがフラグです。

#cryptography#rsa#factorization

クリアまでの3ステップ

準備前
  1. 演習環境は不要です

    このチャレンジは問題文の情報だけで解答できます。見つけたフラグをそのまま提出してください。

  2. 見つけたフラグを提出