IT用語集 › セキュリティ › 既知平文攻撃

既知平文攻撃

セキュリティ Svenska → 更新: 2026-10-21

いくつかのメッセージについて平文と暗号文の両方を手にした攻撃者が、それを手掛かりに鍵を割り出す攻撃。

無茶な好条件に聞こえるが、実際にはごくありふれている。手紙は挨拶で始まり、ファイル形式には決まったヘッダがあり、プロトコルには予測できるフィールドがある。ブレッチリー・パークでは、こうした推測された断片をクリブと呼んだ。ドイツの気象報告にはほぼ必ずWetterberichtの語が含まれ、エニグマに対するボンブはクリブを正しい位置に当てはめられるかに全面的に依存していた。英国空軍は、内容が事前に分かっているメッセージを引き出すためだけに機雷を敷設したこともある。

現代の暗号は大量の既知平文にも耐えることが求められる。古い設計はそうではなく、ヒル暗号は数ブロックで破れ、1994年にEli BihamとPaul Kocherは、PKZIPの旧式暗号化が約12バイトの既知平文で破れることを示した。DESに対する線形解読法も既知平文攻撃だが、243組の対を必要とする。

← 用語集に戻る