The Playfair Cipher

Simple substitution ciphers like Caesar encrypt one letter at a time, making them vulnerable to frequency analysis. English letters have predictable frequencies: E is most common, followed by T, A, O, and so on.

The Playfair cipher encrypts pairs of letters (digraphs) instead of single letters. This dramatically increases the number of possible bigrams and flattens frequency analysis.

The Playfair cipher uses a 5x5 grid of letters called the key square. It contains all 26 letters of the alphabet, with I and J combined into one cell (since there are only 25 cells).

To create the key square, write the keyword first (removing duplicates), then fill in the remaining alphabet letters in order. The keyword determines the entire arrangement.

For the keyword "MONARCHY", remove duplicates: M-O-N-A-R-C-H-Y. Fill the 5x5 grid row by row: MONAR / CHYBE / DFGIK / LPQST / UVWXZ.

The remaining letters B, D, E, F, G, I, K, L, P, Q, S, T, U, V, W, X, Z are inserted in order after the keyword letters, with I/J sharing a cell.

Before encrypting, the plaintext is split into digraphs (pairs of letters). If a pair contains the same letter, insert an X between them. For example, "BALLOON" becomes "BA LX LO ON".

If the message has an odd number of letters, append an X at the end. This preprocessing ensures the Playfair rules can always be applied cleanly.

If both letters of a pair are in the same row of the key square, replace each with the letter to its immediate right (wrapping around from the end of the row to the beginning).

For example, in the MONARCHY matrix, if encrypting "AR", both are in row 1. A becomes R, R becomes C. The ciphertext pair is "RC".

If both letters of a pair are in the same column, replace each with the letter immediately below (wrapping from the bottom to the top of the column).

This rule works symmetrically: if "MB" were in the same column, M would be replaced by the letter below it in that column. Columns wrap around just like rows.

If the two letters form a rectangle in the key square, each letter is replaced by the letter in the same row but the other corner of the rectangle.

This is the most common case. If encrypting "MU", find M and U in the grid. M is at row 1 col 1, U is at row 5 col 1. They form a rectangle. M is replaced by the letter at row 1 in U's column, and U is replaced by the letter at row 5 in M's column.

To encrypt "HIDE THE GOLD": remove spaces and prepare digraphs: HI DE TH EG OL DX. Apply the appropriate rule (same row, same column, or rectangle) to each pair using the key square.

Each pair is encrypted independently. The result is a series of digraph ciphertexts that must be decoded with the same key square to recover the plaintext.

While stronger than simple substitution, Playfair is still vulnerable to cryptanalysis. Digraph frequency analysis is possible: in English, "TH", "HE", "IN", and "ER" are the most common bigrams.

An attacker with enough ciphertext can build a frequency table of encrypted digraphs and compare it to expected English digraph frequencies to deduce the key square.

The Playfair cipher was invented by Charles Wheatstone in 1854 but championed by Baron Playfair, which is how it got its name. The British Army used it extensively in World War I for field communications.

It was preferred because it was easy enough to use without mechanical equipment yet strong enough to protect tactical communications. Australian forces also used it in World War II, where it was broken by Japanese cryptanalysts.

Decryption in Playfair uses the same key square and the same three rules, but reversed. For same-row pairs, shift left instead of right. For same-column pairs, shift up instead of down. For rectangle pairs, the rule is identical to encryption.

After decryption, the X padding letters must be removed: double letters separated by X are merged, and a trailing X is dropped. This reconstruction step is necessary to recover the original message.

Test your understanding of Playfair cipher rules.

Playfair encrypts digraphs using a 5x5 key square derived from a keyword. Its three rules handle same-row, same-column, and rectangle cases. It is significantly stronger than simple substitution because digraph frequencies are much harder to exploit.

Despite its cleverness, Playfair was broken by WWI-era cryptanalysts. It remains an important step in the evolution from simple to polyalphabetic and ultimately to modern encryption.