既知平文攻撃
From Wikipedia, the free encyclopedia
概要
クリブ
歴史上の例
エニグマ
エニグマの場合、ドイツ最高司令部は病的ともいえるほどエニグマシステムそのものの機密保持に腐心した。しかし、一方でクリブの可能性には無頓着で、日常の暗号の利用方法が杜撰であった。
エニグマを使ったメッセージはしばしば、ほぼ毎日、紋切型の導入部を伴って無線放送された。アフリカ(カッターラ低地)の部隊の将校の「報告事項ナシ」という定期的な送信は解読を大いに助けた[1]。画一的な挨拶文や導入部、規定どおりの気象報告は特に有用であった。結語として用いられた「ハイル・ヒトラー」はその一例である[2]。
クリブが足りない場合にはブレッチリー・パークはしばしば英国空軍に「種まき」を依頼した。北海の特定海域に機雷を敷設し、その結果として、当該海域もしくは脅威下にある港についてのエニグマ暗号の送信を誘い出したのである。のちにこれは「ガーデニング」と称されるようになった。
捕えられ尋問を受けたドイツ軍兵士は、エニグマの操作手は数字を読みのアルファベットに直してから暗号化するように命令されているということを漏らした。イギリスの数学者アラン・チューリングは復号された文章を検討することによって、"eins " ("1"の意)が通信文の90%に現れることを見出した。そこでチューリングはクリブ過程を自動化した。"eins"の平文中の位置とエニグマの初期状態によって、"eins"がどのように暗号化されるかを網羅したeinsカタログを用意したのである。