平成30年度 秋期 基本情報技術者試験 午前 問37
テクノロジ／セキュリティAES-256で暗号化されていることが分かっている暗号文が与えられているとき，ブルートフォース攻撃で鍵と解読した平文を得るまでに必要な試行回数の最大値はどれか。
出典：平成30年度 秋期 基本情報技術者試験 午前 問37
- ア256
- イ2¹²⁸
- ウ2²⁵⁵
- エ2²⁵⁶
正解：エ
解説
AES-256は256ビットの鍵長をもつ暗号方式です。ブルートフォース攻撃では，考えられる鍵の組合せを総当たりで試すため，最悪の場合，鍵空間の全パターンである2の256乗通りを試行する必要があります。
選択肢ごとの解説
- ア誤り。256はビット数（鍵長）であり，試行回数（鍵の組合せ数）ではありません。
- イ誤り。2の128乗はAES-128の鍵空間の大きさであり，AES-256の鍵空間ではありません。
- ウ誤り。鍵の一部のパターンを除外した場合の数に近く，鍵空間全体を表す値ではありません。
- エ正しい。256ビットの鍵がとり得る組合せの総数は2の256乗通りであり，これがブルートフォース攻撃で必要な試行回数の最大値です。