AES-256で暗号化されていることが分かっている暗号文が与えられているとき，ブルートフォース攻撃で鍵と解読した平文を得るまでに必要な試行回数の最大値はどれか。

選択肢

• ア256
• イ2の128乗
• ウ2の255乗
• エ2の256乗

正解と解説

正解：エ 2の256乗

総当たり攻撃では鍵空間の全ての候補を順に試す。AES-256の鍵長は256ビットなので候補は2の256乗通りあり、最悪の場合その全てを試すことになる。

選択肢ごとの解説

• ア鍵長のビット数そのもので、候補の個数ではない。
• イ鍵長を128ビットとした場合の候補数である。
• ウ最後の1個を試さずに済むという考えだが、最大値は全候補数で表す。
• エ鍵長256ビットの鍵空間の大きさで、これが試行回数の最大値になる。

同じ分野の他の問題

• 暗号の危殆化に該当するものはどれか。2025年度 公開問題 科目A 問9
• メッセージ認証符号の利用目的に該当するものはどれか。2019年度 春期 午前 問38
• ファイルの提供者は、ファイルの作成者が作成したファイルAを受け取り、ファイルAと、ファイルAにSHA-256を適用して算…2019年度 秋期 午前 問40
• メッセージにRSA方式のディジタル署名を付与して2者間で送受信する。そのときのディジタル署名の検証鍵と使用方法はどれか。2019年度 秋期 午前 問38
• 楕円曲線暗号の特徴はどれか。2019年度 春期 午前 問39