平成29年度 春期 基本情報技術者試験 午前 問38
テクノロジ／セキュリティ共通鍵暗号の鍵を見つけ出そうとする，ブルートフォース攻撃に該当するものはどれか。
出典：平成29年度 春期 基本情報技術者試験 午前 問38
- ア一組みの平文と暗号文が与えられたとき，全ての鍵候補を一つずつ試して鍵を見つけ出す。
- イ平文と暗号文と鍵の関係を表す代数式を手掛かりにして鍵を見つけ出す。
- ウ平文の一部分の情報と，暗号文の一部分の情報との間の統計的相関を手掛かりにして鍵を見つけ出す。
- エ平文を一定量変化させたときの暗号文の変化から鍵を見つけ出す。
正解：ア
解説
ブルートフォース攻撃（総当たり攻撃）は，考えられる鍵の候補を片っ端から一つずつ試して，平文と暗号文の組が一致する正しい鍵を見つけ出す攻撃手法です。計算量は膨大になりますが，鍵の長さが短い場合には現実的な時間で解読される危険があります。
選択肢ごとの解説
- ア正しい。全ての鍵候補を一つずつ試して鍵を見つけ出すのがブルートフォース攻撃（総当たり攻撃）です。
- イ誤り。数式（代数的な関係）を手掛かりに解読するのは代数的攻撃であり，総当たりではありません。
- ウ誤り。統計的な相関を手掛かりにするのは，差分解読法や線形解読法などの暗号解析手法の説明です。
- エ誤り。平文を変化させたときの暗号文の変化を利用するのは，差分解読法（差分攻撃）の説明です。