平成25年度 秋期 情報セキュリティスペシャリスト試験 午前Ⅱ 問9

✓ これが正解ア1 組の平文と暗号文が与えられたとき，全ての鍵候補を一つずつ試して鍵を見つけ出す。

解説

鍵の候補を全て試すのがブルートフォース攻撃です。

ブルートフォース攻撃は、総当たり攻撃とも呼ばれます。暗号の仕組みの弱点を突くのではなく、考えられる鍵を片端から試して正しい鍵にたどり着く方法です。1組の平文と暗号文があれば、候補の鍵で平文を暗号化し、手元の暗号文と一致するかを確かめられます。一致した鍵が求める鍵です。鍵が長いほど候補が増え、時間がかかるようになります。見分ける軸は、鍵を探すときの手掛かりが何かという点です。

ほかの選択肢はなぜ違うのか

• イ平文と暗号文と鍵の関係を代数式に表して数…：平文と暗号文と鍵の関係を代数式で表し、数学的に解いて鍵を求めるのは代数攻撃の考え方です。候補を順に試すのではなく、式を解いて鍵を導く点が異なります。
• ウ平文の一部分の情報と暗号文の一部分の情報…：平文と暗号文の一部分の間にある統計的な相関を手掛かりにするのは、線形解読法の考え方です。偏りを利用して鍵の候補を絞り込むもので、総当たりとは違います。
• エ平文を一定量変化させたときの暗号文の変化…：平文を一定量変えたときに暗号文がどう変わるかを調べるのは、差分解読法の考え方です。入力の差と出力の差の関係から鍵を推測するもので、総当たりではありません。