セキュリティ
平成30年度 秋期 基本情報技術者試験 午前 問37
AES-256 で暗号化されていることが分かっている暗号文が与えられているとき，ブルートフォース攻撃で鍵と解読した平文を得るまでに必要な試行回数の最大値はどれか。
- ア 256
- イ 2^128
- ウ 2^255
- エ 2^256
出典：平成30年度 秋期 基本情報技術者試験 午前 問37
答えと解説を見る
正解：エ
覚える知識
鍵長とブルートフォース攻撃の試行回数
nビット鍵の総当たり攻撃では最大2^n回の試行が必要である。
この問題で必要なこと
AES-256は鍵長256ビットなので、全探索の最大試行回数は2^256。
ひっかけ
256や2^255(平均試行回数)、2^128を選ばせる。
この知識の出題：本試験系 2 回・免除試験 2 回（公開問題での観測値）