平成25年度秋期 情報処理安全確保支援士 午前Ⅱ 問9

午前II 問09：共通鍵暗号への総当たり攻撃を見分けよう

共通鍵暗号の鍵に対するブルートフォース攻撃は、鍵の候補を片っ端から試していく攻撃だよ。たとえば、自転車のダイヤル錠を「0000、0001、0002…」と順番に全部試すイメージだね。既知の平文と暗号文の組などを手がかりにして、「この鍵なら正しく暗号化・復号できるかな？」と1つずつ確認していくんだ。

この問題で問われていること

この問題では、暗号の数式的な性質を突く代数解析や、出現頻度などの偏りを見る統計解析ではなく、「あり得る鍵を全部試す」という総当たり攻撃を選べるかがポイントだよ。

ブルートフォースの考え方

計算量は膨大だが、理論的には全候補を試せば必ず見つかる。これがブルートフォースの特徴です。

全ての鍵候補を順番に試す\n-> 一致する鍵を見つける

確認ポイント

• 数学的な式変形で求めるのは別の解析手法です。
• 統計的相関や差分解析とも違う。
• 全ての鍵候補を試す説明を選ぶ。

正解

ア

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア（正解）

これは正解だよ。1組の平文と暗号文が分かっている状態で、考えられる鍵候補を1つずつ全部試して、同じ暗号文になる鍵を探す方法だから、総当たり攻撃の説明そのものなんだ。たとえるなら、金庫の暗証番号を0000、0001、0002…と順番に全部試して開く番号を見つける感じだよ。

選択肢イ

これは不正解だよ。平文・暗号文・鍵の関係を数式にして解こうとする方法で、数学の問題として鍵を探すイメージなんだ。たとえるなら、鍵穴を見て合鍵を1本ずつ試すのではなく、鍵穴の形を方程式にして正しい鍵の形を計算する感じ。総当たり攻撃の説明ではないよ。

選択肢ウ

これは不正解だよ。これは、平文と暗号文の“出方のクセ”を比べて鍵を探す方法で、統計的な分析に近い考え方なんだ。たとえるなら、泥棒が合鍵を全部試すのではなく、「この家の住人はこの時間に鍵を使うことが多い」みたいなクセを手掛かりにする感じ。総当たりで全ての鍵を試す説明ではないよ。

選択肢エ

これは不正解だよ。平文を少し変えたときに暗号文がどう変わるかを見る方法で、変化のパターンから鍵を探す考え方なんだ。たとえるなら、窓口に少し違う書類を何枚か出して、返ってくる結果の違いから処理ルールを探る感じ。全ての鍵候補を順番に試す方法ではないよ。