【情報セキュリティ】手がかりは暗号文のみ！最難関の解読法「暗号文単独攻撃」｜情報処理問題1000本ノック
暗号を解読するハッカーや研究者は、自分が持っている「情報の手がかり」に応じて、いくつかの解読アプローチを使い分けます。その中で、最も手に入る情報が少ない状態からスタートする「暗号文単独攻撃」を攻略しましょう。
1. 【 問題 】：情報セキュリティ（暗号解読手法の分類）
【 問題 】 暗号解読者が用いるアプローチ（暗号解読攻撃）の分類に関する記述です。攻撃者が、解読したい暗号文（または同一の秘密鍵で暗号化された複数の暗号文のデータ）しか入手できていない状態において、暗号文の統計的な性質（文字の出現頻度の偏りなど）や暗号アルゴリズムの数理的な弱点だけを頼りに、平文や秘密鍵を割り出そうとする攻撃手法を何と呼ぶでしょうか？
① 暗号文単独攻撃（Ciphertext-Only Attack）
② 既知平文攻撃（Known-Plaintext Attack）
③ 選択平文攻撃（Chosen-Plaintext Attack）
④ 選択暗号文攻撃（Chosen-Ciphertext Attack）
2. 正解：
正解： ① 暗号文単独攻撃（Ciphertext-Only Attack）
3. 解説：情報が「暗号文だけ」という最も不利な状況からの解読
暗号文単独攻撃は、その名の通り、攻撃者の手元に「暗号文（単独）」しか存在しない状態での解読を指します。 平文（元の文章）が何なのか、どんな鍵を使ったのかというヒントは一切ありません。古典暗号の時代であれば、暗号文を大量に集めて「このアルファベットが一番多く使われているから、元の文字は英語で一番よく使う『e』だろう」と推測する「頻度分析」などがこの攻撃に該当します。現代の強力な暗号（AESなど）は、この暗号文単独攻撃では事実上解読できないほど複雑にデータをシャッフルするように設計されています。
| 攻撃名 | 攻撃者が「持っている情報」や「できること」 | 解読の難易度 |
|---|---|---|
| ① 暗号文単独攻撃 | いくつかの「暗号文」だけ。平文は1文字も分からない。 | 最も難しい（最難関） |
| ② 既知平文攻撃 | 「過去のいくつかの平文」と、それが「暗号化された暗号文」のペアを持っている。 | やや難しい |
| ③ 選択平文攻撃 | 攻撃者が「任意の平文」を自由に暗号化させて、その結果（暗号文）を手に入れられる。 | 比較的容易 |
| ④ 選択暗号文攻撃 | 攻撃者が「任意の暗号文」を自由に復号させて、その結果（平文）を手に入れられる。 | 最も強力（攻撃者有利） |
1. 理解のコツ: 「暗号で書かれた古文書の解読」を想像してください。
・暗号文単独攻撃は、文字通り、異国の遺跡から見つかった「謎の暗号で書かれた粘土板（暗号文）」だけを渡され、「さあ、解読してくれ」と頼まれるようなものです。元の言葉が何語なのかも分からず、文字の並びのパターンだけをじっと睨みつけて法則性を探すため、解読の難易度はウルトラC級（最も難しい）になります。
・一方で、もし「この粘土板の一部には、当時の王様の名前（平文）が絶対に書かれているはずだ」という事前のヒント（一部の平文の割出し）があれば、それは②の既知平文攻撃へとステップアップし、解読が一気にラクになります。つまり、攻撃名についている言葉は『攻撃者が最初から手に入れているヒント（武器）』を表しています。今回は武器が「暗号文単独」しかないため、最も過酷な戦いになります。
2. 試験対策の視点: 情報処理安全確保支援士や応用情報技術者の午前試験では、これら4つの暗号解読アプローチの「定義の違い」が1枚の表のようにして非常によく問われます。問題文の中に「同一の秘密鍵で暗号化された複数の暗号文だけを用いて」「平文の情報は持たない」という記述があれば、ノータイムで暗号文単独攻撃を選択してください。
また、試験のひっかけパターンとして、選択肢に並ぶ「既知平文攻撃（すでに知っている平文とのペアを使う）」や「選択平文攻撃（攻撃者が選んだ平文の暗号文を作らせる）」の定義をあべこべにしてくるケースが非常に多いため、上の比較表を使って「攻撃者が何を自由にできる（知っている）のか」を確実に区別できるように整理しておきましょう。
4. まとめ
「平文の手がかりが一切ない中で、入手した暗号文のデータだけを分析して、元の文章や暗号鍵の特定を試みる解読手法」。これが暗号文単独攻撃です。暗号解読手法の分類の中で最も基礎であり、最も情報が制限された条件であることを、しっかり頭に叩き込んでおきましょう！