Nihilist Cipher
Russian revolutionaries vs the Tsar's secret police — arithmetic as armor
Frequency analysis of digit pairs · Kasiski-equivalent
Why This Matters
Traditionally associated with Russian revolutionaries, this cipher combines Polybius coordinates with Vigenère-style addition — a system designed to be memorized, performed without equipment, and changed instantly when compromised.
The name is traditionally associated with Russian revolutionaries of the late nineteenth century. Kahn qualifies their authorship as possible, not established. The additive system shown here converts plaintext and a repeating keyword to Polybius coordinates and adds the resulting integers.
The cipher combined Polybius square substitution with Vigenère-style numeric addition, producing numerical ciphertext that looked like arbitrary number sequences to an interceptor.
Polybius square (keyword: NIHILIST, J merged into I): 1 2 3 4 5 1 N I H L S 2 T A B C D 3 E F G K M 4 O P Q R U 5 V W X Y Z Plaintext: A T T A C K Polybius: 22 21 21 22 24 34 Key(=NEMO): 11 31 35 41 11 31 Cipher: 33 52 56 63 35 65
The numeric ciphertext has non-uniform digit-sum distribution. Common letters produce common Polybius values; added to a repeating key, the sums cluster around predictable ranges. With enough ciphertext, the key length can be found (Kasiski-equivalent for numbers), and each key digit can be recovered through frequency analysis of the numeric residuals.
| Concept from Nihilist Cipher | Modern Evolution |
|---|---|
| Polybius + addition (two operations) | AES combines several operations; its final round omits MixColumns |
| Numeric output hides letter frequencies | Numeric notation alone hides no statistics; modern security requires a defined construction and attack model |
| Repeating numeric key | Modern designs derive round keys; distinctness alone is not a security guarantee |
| Exhibit | 19 of 172 |
| Era | 1880s · Russia |
| Trust | Broken |
| Inventor | Traditionally associated with Russian revolutionaries |
| Year | ~1880s |
| Key Type | Polybius square + numeric keyword |
| Broken By | Frequency analysis of digit pairs · Kasiski-equivalent |
The name also appears in Nihilist transposition, a different construction that reorders rows and columns. It should not be confused with the additive substitution shown here. A source using the name alone needs further procedural detail before its method can be identified.
Operationally, archives and memoirs use the same label for both. Distinguishing which form is present is a key first step in successful cryptanalysis.
Sources and Reading
David Kahn, The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet, revised edition (1996), discussion of Russian cryptography, on the additive cipher and its qualified attribution; Helen Fouché Gaines, Cryptanalysis: A Study of Ciphers and Their Solution (1939; Dover reprint 1956), on Nihilist transposition and additive substitution as distinct systems.