【情報セキュリティ】究極の力技！「鍵全数探索攻撃（ブルートフォースアタック）」｜情報処理問題1000本ノック
どれほど数学的に完璧な暗号アルゴリズムであっても、この攻撃を理論上回避することはできません。暗号の「鍵の長さ（ビット数）」の重要性を教えてくれる基本攻撃を攻略しましょう。
1. 【 問題 】：暗号に対する攻撃手法
【 問題 】 共通鍵暗号などの暗号文を解読するための手法の一つで、暗号アルゴリズムの数学的な弱点を突くのではなく、理論上存在し得るすべての秘密鍵のパターンを一つずつ順番に試していくことで、正しい鍵を特定しようとする攻撃手法はどれでしょうか？
① 選択暗号文攻撃
② 鍵全数探索攻撃（ブルートフォースアタック）
③ 差分暗号解読法
④ レインボーテーブル攻撃
2. 正解：
正解： ② 鍵全数探索攻撃（ブルートフォースアタック / 総当たり攻撃）
3. 解説：宇宙の年齢を使っても終わらない壁を作る
鍵全数探索攻撃（Brute-force attack）は、知恵を一切使わずに「数打てばいつかは当たる」を地で行く攻撃です。暗号の仕組み（アルゴリズム）がどれだけ頑丈でも、この攻撃だけは絶対に防げません。
・防ぐ唯一の手段は、「全パターンを試すのに、天文学的な時間をかからせる（計算量的安全性）」ことです。そこで重要になるのが「鍵の長さ（ビット数）」です。
■ 鍵の長さとパターンの増え方
・鍵が「56ビット（昔のDES暗号）」の場合：パターン数は $2^{56}$（約7.2京通り）。現代のスーパーコンピュータなら数時間〜数日で全件試せてしまうため、もう安全ではありません。
・鍵が「128ビット（現代のAES暗号など）」の場合：パターン数は $2^{128}$ 通り。これは世界の全コンピュータを総動員して宇宙の年齢（約138億年）の何倍もの時間をかけても、1%すら試せない桁外れの数字になります。
→ つまり、全数探索をされても「生きている間に終わらない」から安全、というのが現代暗号の強さの根拠です。
★ ①・③：これらは暗号の「数学的な構造の弱みや、数式のクセ」を突いて、全数探索よりも遥かに少ない手回数で鍵を破ろうとする、高度な暗号解読法です。
★ ④：ハッシュ値から元のパスワードを逆引きするために、あらかじめ計算しておいた膨大なデータを悪用する、パスワードクラックの手法です。
1. 理解のコツ: 「4桁のダイヤル式の南京錠」をイメージしてください。番号の法則が分からなくても、`0000` から `9999` まで1万通りをカチカチと全部試せば、いつかは絶対に開きますよね。この「1つずつ全部試す力技」が鍵全数探索攻撃です。もしこれが「100桁のダイヤル」になったら、人間が一生かけても全数探索できなくなるのと同じ原理です。
2. 試験対策の視点: 「秘密鍵を1つずつ推測（試す）」「すべての鍵のパターンを網羅」「ブルートフォース」という言葉が出たら鍵全数探索攻撃が正解です。パスワードを総当たりする「ブルートフォースアタック」と同じ意味ですが、暗号の世界では特に「鍵（キー）の全数探索」という表現で出題されます。
4. まとめ
「あらゆる鍵の可能性を片っ端から試していく、シンプルながら最も確実な暗号攻撃」。これが鍵全数探索攻撃です。コンピュータの性能が上がれば上がるほど、この攻撃のスピードも速くなるため、私たちは時代に合わせて鍵のビット数を長く（128bit ➡️ 256bitなどへ）アップデートし続ける必要があります。