ADFGVX Cipher

What is the ADFGVX Cipher?

The ADFGVX Cipher is a historic military cipher utilized by the German Army during the final months of World War I. Introduced on **June 1, 1918**, it was a direct extension of the earlier **ADFGX cipher** created to secure Germany's high-level radio communication networks on the Western Front.

The ADFGVX cipher is a **fractionated transposition cipher** that combines a custom $6 \times 6$ Polybius square substitution step with a subsequent columnar transposition step. Because it operates on both substitution and transposition, it completely breaks up letter patterns, rendering simple frequency-based attacks completely ineffective.

The 6x6 Polybius Square with Numbers

The major improvement of ADFGVX over ADFGX was the expansion of the Polybius square grid from $5 \times 5$ (25 letters) to **$6 \times 6$ (36 letters and numbers)**. This had two massive benefits for telecommunication operators:

1. Native Digits Support: In the older ADFGX cipher, digits (0-9) had to be spelled out in full letters (e.g. writing "neun" for 9), which inflated the telegraph length. ADFGVX natively supports numbers 0 to 9.
2. Full Alphabet: By using 36 grid spaces, the cipher eliminated the need to merge the letters 'I' and 'J' together, keeping spelling precise and unambiguous.

The row and column headers are the six letters **A**, **D**, **F**, **G**, **V**, and **X**, selected because of their distinct representation in Morse code (dots and dashes), which minimized transmission errors over noisy telegraph channels.

Step-by-Step ADFGVX Mathematical Logic

The ADFGVX cipher runs in two main phases:

1. Fractionated Substitution

A $6 \times 6$ grid is populated using a custom Polybius keyphrase (e.g. "DEUTSCHLAND"). Unique characters are placed first, and the remaining letters (A-Z) and numbers (0-9) are filled in.

Every plaintext letter is replaced by its two-letter row and column headers:

2. Columnar Transposition

The resulting fractionated string is written row by row into a table whose width is defined by a secret Transposition Key (e.g. "CARGO"). The columns of the table are then sorted **alphabetically** by their header letter. The final ciphertext is read down each sorted column sequentially.

Step-by-Step ADFGVX Encryption Example

Let's encrypt the message "MISSION 1" using the Polybius key "DEUTSCHLAND" and transposition key "CARGO":

1. Generate the 6x6 Polybius Grid: Using the key "DEUTSCHLAND" (unique letters: D, E, U, T, S, C, H, L, A, N), we fill the grid with the remaining alphabet and digits 0-9:

     A D F G V X
   A D E U T S C
   D H L A N B F
   F G I K M O P
   G Q R V W X Y
   V Z 0 1 2 3 4
   X 5 6 7 8 9 J

2. Substitute Plaintext Characters: We map each character of "MISSION1" to its coordinates:
   • M → FV
   • I → FF
   • S → AV
   • S → AV
   • I → FF
   • O → FX
   • N → DV
   • 1 → VG
   This yields the intermediate string: FV FF AV AV FF FX DV VG (16 characters).
3. Write to Transposition Grid: We write this intermediate text into a grid with 5 columns (width of "CARGO"):

   C A R G O
   ---------
   F V F F A
   V A V F F
   F X D V V
   G - - - -

4. Sort Columns Alphabetically: Sorting columns alphabetically by key headers: A, C, G, O, R:

   A C G O R
   ---------
   V F F A F
   A V V F V
   X F - V D
   - G - - -

5. Read Columns Downward: Reading each column in sorted order (A, C, G, O, R):
   • A: V A X
   • C: F V F G
   • G: F V
   • O: A F V
   • R: F V D
   Final ciphertext: VAX FVFG FV AFV FVD (spaced for transmission).

The Codebreaker Georges Painvin

The ADFGVX cipher was considered uncrackable by German command. However, on **June 2, 1918**, just one day after its battlefield debut, French military cryptanalyst **Georges Painvin** began analyzing intercepted German radio traffic.

Through heroic effort and physical exhaustion, Painvin cracked the ADFGVX cipher using mathematical analysis of duplicate message starts and matching transposition lengths. His decryption of a German message on **June 3, 1918**—ordering an immediate ammunition supply—warned the French army of a surprise offensive, allowing them to prepare and decisively repel the attack, a turning point that changed the course of World War I.