Chris Spackman's NeoCities Page

Columnar Transposition Cipher

The Columnar Transposition cipher is a transposition cipher that rearranges letters by writing the message into rows of a grid and then reading the columns in a scrambled order determined by a keyword. Like the Rail Fence cipher, the letters themselves never change — only their positions. This cipher was widely used by military forces through both World Wars.

The Grid and Column Order Analogy

Imagine writing your message into a grid, left to right, row by row, where each column is labeled with a letter of the keyword. Then, instead of reading the grid left to right, you read the columns in alphabetical order of their keyword letters. The keyword determines the scrambled reading order.

Try It

Result

Grid

The message written into rows, with columns numbered by the alphabetical order of the keyword letters. Read the columns in numerical order (1, 2, 3, …) to produce the ciphertext.

Column Reading Order

Frequency Analysis

Like the Rail Fence cipher, the letter frequencies of the ciphertext are identical to the plaintext frequencies — because no letters were changed, only rearranged. Frequency analysis immediately tells an attacker that a transposition cipher was used.

How It Works

Encryption

1. Choose a keyword (e.g., "ZEBRAS").
2. Number the keyword letters by their alphabetical order. For "ZEBRAS": Z=6, E=2, B=1, R=4, A=0, S=5. (If letters repeat, number them left to right.)
3. Write the plaintext into rows, each as wide as the keyword.
4. If the last row is incomplete, pad it with X.
5. Read the columns in numerical order (column 0 first, then column 1, and so on) to produce the ciphertext.

Decryption

To decrypt, reverse the process: figure out how many rows there are, fill the ciphertext back into the columns in numerical order, then read the grid row by row to recover the plaintext.

Why It Is Stronger Than Rail Fence

The Rail Fence cipher has very few possible keys — just the number of rails (usually 2–10). The Columnar Transposition cipher's key space depends on the keyword length: a keyword of length n gives n! possible column orderings. A 6-letter keyword gives 720 possibilities; a 10-letter keyword gives over 3.6 million. While still not enormous by modern standards, this is a significant improvement over the Rail Fence.

Things to Try

• Use the keyword "ABC" — the columns are already in alphabetical order, so no reordering happens. But the ciphertext is still different from the plaintext — why? (Hint: how does reading column-by-column differ from reading row-by-row?)
• Compare the frequency chart to the plaintext. They match exactly — the same weakness as the Rail Fence cipher. Why? (Hint: did any letters actually change?)
• Try a short message (3 words) vs. a long one (a full paragraph). How does the grid shape change?
• Encrypt a message with keyword "ZEBRAS", then decrypt the result with the same keyword. Do you get the original back?
• Try a keyword with repeated letters, like "HELLO". How does the numbering handle repeated letters?