Transposition ciphers

The ancestor is the Spartan scytale (5th century BC): a wooden cylinder around which Lacedaemonian generals wrap a leather strip. The message is written line by line along the cylinder; once the strip is unwound, the letters appear in a seemingly random order.

To decrypt, you only need a cylinder of the same diameter. It is one of the earliest documented ciphers, and it already introduces the central idea: the key is not a word, it is a geometric parameter.

Through the centuries, transposition has grown more sophisticated. The rail fence alternates letters across several imaginary rails. Columnar transposition writes the plaintext in a rectangle and reads it back column by column in the order dictated by a keyword.

Double transposition applies the operation twice with two different keys. Long considered robust enough for serious diplomatic use, it held until fine statistical analyses (n-gram scoring, hill-climbing attacks) brought it down.

The German ciphers of the First World War, ADFGX and then ADFGVX, combine transposition and substitution. French cryptanalyst Georges Painvin spent three months of 1918 on them before breaking them in time to help stop the Spring Offensive.

The Fleissner turning grille, popularised by the Soviet services and used until the 1960s, relies on a punched paper square rotated by a quarter-turn between layers. The VIC cipher (Soviet agent Reino Häyhänen, 1950s, recovered by the FBI inside a hollow five-cent coin) adds a numerical key derived from a date and a memorised phrase.

First, because it combines beautifully with substitution: text that is first transposed then substituted (or vice versa) gains far more security than the product of their individual strengths. Every modern block cipher relies on this insight — AES alternates substitution layers (S-Box) and transposition layers (ShiftRows, MixColumns) sixteen times in a row.

Second, because it is pedagogically perfect: a message at the right spot in the wrong order is just as mysterious as a message at the wrong spot in the right order.