【情報セキュリティ】統計で壁を崩す！「頻度分析」による暗号解読｜情報処理問題1000本ノック

どれほど複雑に見える暗号文でも、使われている言語の「癖」を分析することで糸口が見えてきます。古典暗号から現代に続く解読の基本思考を攻略しましょう。

1. 問題：暗号文の統計的解読手法

【 問題 】 暗号文に出現する各文字や記号の出現確率を数え上げ、それを特定の言語（英語や日本語など）における文字の出現確率の統計データと比較することで、平文を推測・特定しようとする解読手法を何と呼ぶでしょうか？

ア、総当たり攻撃   イ、差分解読法   ウ、頻度分析   エ、辞書攻撃

2. 正解：暗号解読に関する正解

正解： ウ、頻度分析（Frequency Analysis）

3. 解説：言語が持つ「偏り」を利用する

文章には、よく使われる文字とそうでない文字の「偏り」が必ず存在します。この統計的な特徴は、単純な入れ替え暗号（単換字暗号）では隠しきることができません。

【図解：頻度分析のイメージ】

■ 文字の出現確率の例（英語の場合）
・最もよく使われる文字は「e」、次いで「t」「a」「o」……という統計があります。

■ 解読のプロセス