Solving a Columnar Transposition Cipher Step by Step

What a Columnar Transposition Cipher Actually Does

Columnar transposition is one of the most satisfying classical ciphers to solve. It does not replace letters with other letters, as a substitution cipher does. Instead, it scrambles their order. You write the plaintext in rows under a keyword, then read down the columns in the order dictated by that keyword. The result looks like nonsense, but every letter is still there. That is your first clue: the letter frequency of the ciphertext is identical to the plaintext.

Suppose the keyword is CRANE. Number its letters alphabetically: C is 2, R is 4, A is 1, N is 3, E is 5. So the column order is 3, 1, 5, 2, 4. Write the message in rows of five, then read column 3, then column 1, then column 5, and so on. To solve it, you must undo that process. You need to rebuild the columns and find the original order.

Start With Arithmetic, Not Guesswork

Count the ciphertext letters. Call that number n. If the message was padded to fill a complete rectangle, then n is divisible by the key length. The factors of n give you candidate key lengths. A length of 48 suggests widths of 2, 3, 4, 6, 8, 12, 16, and 24. Most practical puzzles use a keyword between four and ten letters, so focus there first.

If the message was not padded, the last row is incomplete. For a width w, the number of rows is ceil(n/w). Some columns will have one fewer letter than others. Specifically, if the remainder is r, then r columns have full height and w-r columns are one shorter. You will need to try different assignments of short and long columns. It sounds fiddly, but it narrows the possibilities quickly.

Rebuilding the Grid and Testing Column Orders

Assume you have guessed the width. Write the ciphertext in chunks, each chunk the height of a column. If the rectangle is complete, every chunk is the same length. These chunks are the original columns, but shuffled. Copy each chunk onto a separate strip of paper or into a spreadsheet column. Now rearrange the strips until the rows read like English.

Begin with the first row. It often contains the start of a sentence or a common word. Look for a column chunk that begins with T, A, or I. Try placing it first. Then look at the second row of each remaining chunk. You want to build plausible letter pairs across the row. For example, if the first row begins THE, the next chunk should start with a letter that makes sense after E. This is an anagramming puzzle with linguistic constraints.

Using Frequency and Common Words as a Compass

Because columnar transposition preserves letters, frequency analysis still works. In English, E, T, A, O, I, and N are the most common. If your ciphertext has many Es, the plaintext does too. Vowels are especially useful. Count them. A typical English text is about 40 per cent vowels. If a column chunk is full of consonants, it probably belongs next to a chunk full of vowels.

Common digraphs and trigraphs are your best friends: TH, HE, IN, ER, AN, RE, ON, AT, EN, ND, and the trigraphs THE, AND, ING, ION, ENT, FOR. Single-letter words are almost always A or I. Double letters such as LL, EE, SS, OO, TT, and FF can confirm a column placement. Keep a tally of how many good pairs and trigraphs your arrangement creates. The correct order usually produces a sudden flood of recognisable words.

A Worked Miniature Example

Suppose the ciphertext is FHTXDDALNEAXETSLEEWX — 20 letters. Try a width of 5. That gives four rows of five, so every column is four letters tall. Split into five chunks of four: FHTX, DDAL, NEAX, ETSL, EEWX. Now rearrange. The correct order turns them into columns 1 to 5: DDAL, ETSL, FHTX, EEWX, NEAX. Reading row by row gives DEFEN, DTHEE, ASTWA, LLXXX. Remove the padding and you get DEFEND THE EAST WALL. Notice how the Xs at the end were your clue that padding was used.

When the Key Length Is Unknown — and How to Practise

If you have no idea of the key length, try widths from two upwards. For each width, attempt the anagramming for a few minutes. Score each attempt by counting common bigrams and trigrams. If a width produces nothing after a serious effort, move on. Prime-length ciphertexts are awkward because they offer few factors; they may contain null letters or padding. Do not be afraid to try removing a letter or two from the end.

The best way to improve is to encrypt your own messages and then solve them without looking at the key. Start with short phrases, a keyword of four or five letters, and no padding. Use graph paper or a spreadsheet. Build a checklist: count letters, list factors, split into columns, anagram for common words, check frequency. After a dozen puzzles, you will start to recognise the shape of English rows almost instantly. Columnar transposition rewards patience and a playful eye. Enjoy the moment when the scrambled columns click into place.