ADFGVX暗号

ADFGVX暗号（ADFGVXあんごう、ADFGVX cipher）は、ポリュビオスの暗号表と鍵を使った転置式暗号を組み合わせた暗号の一つ。第一次世界大戦中にドイツ軍が使用した。
概要.
この暗号は、フリッツ・ナベル(Fritz nebel)大佐によって発明されたADFGX暗号を拡張したものであり、ADFGX暗号は1918年3月5日からドイツ軍が使い始め、数ヶ月後にはADFGVX暗号が使い始められた。
この暗号の名前は、暗号文がADFGVXの6文字で表されたことによる。なぜ、この6文字かというと、そのころ使われていたモールス信号で、それぞれの文字が識別しやすかった(混同されにくかった)からである。A(・－)D(－・・)F(・・－・)G(－－・)V(・・・－)X(－・・－)
ADFGX暗号もADFGVX暗号とも、フランスの暗号解読者、ジョルジュ・パンヴァン(Georges Painvin)によって解読された。
歴史の中でのADFGVX暗号.
19世紀の中頃、バベッジ（1854年頃、ただし公表されなかった）とカシスキー（1863年に出版）によってヴィジュネル暗号の解読法が明らかにされてから、絶対安全な暗号というものはなくなってしまった。19世紀末に発明された無線通信は安全な暗号の要求を高めたが、20世紀になっても19世紀的な暗号手法を組み合わせた方式が使われ続け、しかもその多くは時間の問題で、解読されていった。この状況は1915年〜1918年頃に各国で機械式暗号が発明されるまで続く。暗号の歴史については暗号史を参照。
第一次世界大戦中に使用されたADFGX／ADFGVX暗号もそのような解読された暗号の一つとして有名である。
ADFGX暗号がドイツ軍に採用されたのは、1918年にはじまるドイツ軍の大規模攻撃（3月21日）の直前のことである。ドイツ軍は換字式、転置式を組み合わせたこの暗号を安全なものと信じて採用した。
しかし、フランスの暗号解読者ジョルジュ・パンヴァンは、数ヶ月の努力によってADFGX暗号の解読に成功した。するとドイツ軍はADFGX暗号を改良したADFGVX暗号を導入し、再び解読できなくなった。1918年6月、ドイツ軍はパリから100キロまで迫っていた。兵力も十分。連合国側の最後の望みはADFGVX暗号を解読し、ドイツ軍の攻撃目標を見つけることであった。6月1日、パンヴァンの元に暗号文が届けられると、翌日の夜には解読成功。ドイツ軍の猛攻をしのぎ、撃退することができた。
暗号方式.
鍵生成.
ADFGVX暗号の鍵は、換字表（図1,2）と鍵文字（置換鍵を決める合言葉）との2つである。
補足：鍵文字から次のようにして転置鍵を求める。まず、鍵文字から重複している文字を消す。weaselの場合、eはwの次とsの次にあるが、sの次にあるほうが後なので、このeを消す。するとweaslの5文字となる。各文字をアルファベット順に1,2,3...の数字に置き換える。weaslは52143となる。これが転置鍵となる。
実際には、鍵文字は2ダース程度の文字数で、換字表・鍵文字共に毎日に更新されていた。
暗号化.
換字表と鍵文字（転置鍵）を使って、平文を次のように変換する。
復号.
復号は暗号化の手順を逆に行う。
参考文献.
文献1は特別解読および一般解読について解説。文献2は一般解読のみだが当時の暗号文が付録されている。