ADFGX Cipher
Germany's front-line WWI cipher — broken in weeks by one exhausted Frenchman
Why This Matters
The ADFGX cipher was Germany's front-line field cipher during the critical 1918 Spring Offensive. Its rapid cryptanalysis by French Lieutenant Georges Painvin — working under extreme exhaustion — may have altered the outcome of World War I.
As Germany prepared its 1918 Spring Offensive, Colonel Fritz Nebel designed the ADFGX cipher for front-line use. The letters A, D, F, G, X were specifically chosen because they sound very distinct in Morse code — reducing the risk of garbled transmissions misreading one letter as another.
French cryptanalyst Georges Painvin broke the cipher within weeks of its introduction, despite working under extreme pressure with limited ciphertext. When ADFGVX replaced it in June 1918, Painvin broke that version too — an achievement that may have changed the outcome of WWI.
Step 1: Polybius substitution using 5×5 square
Each letter → pair from {A,D,F,G,X}
H → AF E → DA L → GX
Step 2: Columnar transposition with keyword
Write pairs in rows, read by column order
HELLO → AF DA GX GX FD → columnar → ciphertext
Painvin exploited repeated message headers and known message structures (military traffic had predictable formats) to identify probable plaintext positions. He used differential frequency analysis across multiple messages with the same key to gradually recover first the transposition key, then the substitution square. The attack required enormous amounts of intercepted traffic and days of continuous work.
| Concept from ADFGX Cipher | Modern Evolution |
|---|---|
| Polybius substitution → columnar transposition | AES: SubBytes (substitution) → ShiftRows/MixColumns (permutation) every round |
| 5-letter output alphabet (A,D,F,G,X) | Binary encoding: all modern ciphers operate on bits (2-symbol alphabet) |
| Field-usable design | Hardware cipher implementations optimize for speed and resource constraints |
| Exhibit | 19 of 37 |
| Era | WWI · March 1918 |
| Security | Broken |
| Inventor | Colonel Fritz Nebel · German Army |
| Year | March 1918 |
| Key Type | Polybius key square + columnar key |
| Broken By | Georges Painvin · 1918 · Differential frequency analysis |