セキュリティ
基本情報技術者試験 科目A免除 修了試験 20220724 実施分 問38
AES-256 で暗号化されていることが分かっている暗号文が与えられているとき,ブルートフォース攻撃で鍵及び解読した平文を得るまでに必要な試行回数の最大値はどれか。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20220724 実施分 問38(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:エ
覚える知識
鍵長とブルートフォース攻撃の試行回数
nビット鍵のブルートフォース攻撃で必要な最大試行回数は2^n回である。
この問題で必要なこと
鍵長256ビットの鍵空間は2^256通りで、総当たりの最大試行回数は2^256である。
ひっかけ
鍵長の数値256や、半分の2^255、2^128などと取り違えさせる。
この知識の出題:本試験系 2 回・免除試験 2 回(公開問題での観測値)