【情報セキュリティ】数式で鍵をあぶり出す！「線形解読法」｜情報処理問題1000本ノック

現代の暗号は非常に強固ですが、入力（平文）と出力（暗号文）の間にわずかでも「統計的な偏り」があると、そこから鍵を推測されるリスクがあります。高度な解読理論を攻略しましょう。

1. 問題：暗号解読手法の分類

【 問題 】 暗号解読手法のうち、平文のビットと暗号文のビットを組み合わせた排他的論理和（XOR）の値と、鍵のビットとの間に成り立つ「線形近似式」を求め、その確率的な偏りを分析することで、効率的に鍵を推測する手法はどれでしょうか？

ア、線形解読法   イ、差分解読法   ウ、ブルートフォース法   エ、辞書攻撃法

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

正解： ア、線形解読法（Linear Cryptanalysis）

3. 解説：わずかな「偏り」を鍵にする

線形解読法は、平文と暗号文の対応関係を数式（線形近似式）で表し、その式が成り立つ確率が「0.5（50%）」からどれだけズレているかに注目します。

【図解：代表的な解読手法の比較】

■ 線形解読法 ★今回の正解
・特徴：平文と暗号文の関係を「1次式」で近似し、統計的な偏りから鍵を予測します。
・効果：すべての鍵を試す総当たりよりも、少ない計算量で解読できる場合があります。

■ 差分解読法 ★選択肢イ
・特徴：2つの平文の「差分」が、暗号化した後にどのような「差分」として現れるかを分析します。これも統計的な偏りを利用します。

■ ブルートフォース法（総当たり攻撃） ★選択肢ウ
・特徴：理論的な弱点を探るのではなく、すべての鍵のパターンをしらみつぶしに試します。

■ 辞書攻撃法 ★選択肢エ
・特徴：よく使われる単語やパスワードのリスト（辞書）を使って効率的に試行します。

[ 現代暗号の対策 ]
★ Sボックスの設計：DESやAESなどのブロック暗号では、内部の変換テーブル（Sボックス）を設計する際、線形解読法や差分解読法に対して十分な耐性（偏りが出ないこと）を持つよう数学的に工夫されています。

1. 理解のコツ: 「平文と暗号文を足し引き（XOR）してみたら、完全なランダムではなく、わずかに鍵のヒントが見えてしまった」という現象を利用するのが線形解読法です。
2. 試験対策の視点: 「平文と暗号文のビットの排他的論理和」「線形近似式」「統計的」といったキーワードが出たら線形解読法です。差分解読法とセットで「既知平文攻撃（平文と暗号文のペアが手に入っている状態での攻撃）」の代表例として覚えましょう。

---

4. まとめ

「暗号化鍵を統計的に予測して、計算量を減らす」。これが線形解読法です。力任せではなく、数学的な「透かし」を見つけることで、暗号の城壁を内側から崩そうとする知的な攻撃手法です。