ブルートフォース攻撃を鍵の探し方で見分ける
基本情報技術者試験 平成29年度春期 午前 問38 ／ セキュリティ › 情報セキュリティ
過去問にチャレンジ
共通鍵暗号の鍵を見つけ出そうとする，ブルートフォース攻撃に該当するものはどれか。
- ア
一組みの平文と暗号文が与えられたとき，全ての鍵候補を一つずつ試して鍵を見つけ出す。
- イ
平文と暗号文と鍵の関係を表す代数式を手掛かりにして鍵を見つけ出す。
- ウ
平文の一部分の情報と，暗号文の一部分の情報との間の統計的相関を手掛かりにして鍵を見つけ出す。
- エ
平文を一定量変化させたときの暗号文の変化から鍵を見つけ出す。
会話形式の解説
講師どの方法も鍵を見つけようとしています。違いは、鍵をどう探すかです。
受験者平文と暗号文の組がある方法なら、ブルートフォース攻撃でしょうか。
講師その組があるだけでは決まりません。鍵候補をどのように調べると書かれていますか。
受験者全ての候補を一つずつ試します。組は、試した鍵が合うかを確かめるために使うのですね。
講師そうです。鍵候補を網羅して試す総当たりなので、それが正解です。
受験者式を手掛かりにする方法も鍵を探しますが、候補を一つずつ試すわけではありませんね。
講師はい。平文・暗号文・鍵の関係を表す代数式の性質を利用する解析です。
受験者平文と暗号文の一部分の統計的な相関を使う方法はどうですか。
講師それも相関を手掛かりに鍵を探す方法で、候補鍵の総当たりではありません。
受験者平文を変えたときの暗号文の変化を見る方法も、調べているのは鍵候補そのものではないのですね。
講師そのとおりです。その変化の関係は差分解読法で利用します。全ての鍵候補を試す操作とは区別してください。
まとめ
ブルートフォース攻撃は、鍵候補を一つずつ網羅して試す総当たりの方法です。既知の平文と暗号文の組は、試した鍵が合うかを照合する材料になります。代数式、統計的相関、平文を変えたときの暗号文の変化を手掛かりにする方法とは、鍵の探し方が異なります。
解答・解説
正解はアです
この問題のテーマ
共通鍵暗号の鍵を探す方法のうち、ブルートフォース攻撃に当たるものを見分ける問題です。
解き方の考え方
各選択肢で、鍵候補をどのように調べるかに注目します。ブルートフォース攻撃は、暗号の性質から鍵を推定するのではなく、候補を一つずつ試す総当たりの方法です。
選択肢ごとの解説
- ○ア 一組みの平文と暗号文が与えられたとき，全ての鍵候補を一つずつ試して鍵を見つけ出す。アは、与えられた平文と暗号文の組を使い、全ての鍵候補を一つずつ試します。候補を総当たりで調べるので、ブルートフォース攻撃に該当します。
- ×イ 平文と暗号文と鍵の関係を表す代数式を手掛かりにして鍵を見つけ出す。イは、平文・暗号文・鍵の関係を表す代数式を手掛かりにします。鍵候補を順番に全て試す方法ではなく、式の性質を利用する解析です。
- ×ウ 平文の一部分の情報と，暗号文の一部分の情報との間の統計的相関を手掛かりにして鍵を見つけ出す。ウは、平文と暗号文の一部分に見られる統計的相関を手掛かりにします。相関を利用して鍵を探す方法なので、候補鍵の総当たりには当たりません。
- ×エ 平文を一定量変化させたときの暗号文の変化から鍵を見つけ出す。エは、平文を変えたときに暗号文がどう変わるかを調べます。こうした変化の関係は差分解読法で利用するもので、全ての鍵候補を試す操作とは異なります。
POINT
- 4つの方法はいずれも鍵の発見を目指すため、目的ではなく調べ方で区別します。
- 既知の平文と暗号文の組は、試した鍵が合うかを照合する材料になります。
- ブルートフォース攻撃を見分ける決め手は、鍵候補を網羅して試す点です。