Exhibit 03 of 140 Ancient Greece · ~150 BC Broken

Polybius Square

The first fractionation cipher — letters become coordinates

InventorPolybius of Megalopolis
Year~150 BC
Key TypeNone (fixed grid)
Broken ByFrequency analysis
Modern LessonCoordinate encoding → Bit-slicing in AES

Why This Matters

Polybius’s 2nd-century BC coordinate grid — converting letters to row/column pairs — became the foundation for ADFGX, Bifid, Nihilist, Trifid, and the Tap Code. It is one of the most influential ideas in the history of cryptography.

Historical Context

Polybius, the Greek historian, described a system for signalling messages across long distances using torches. Each letter was converted to a pair of numbers representing its row and column in a 5×5 grid. An operator would hold up one group of torches representing the row, pause, then hold up another group for the column. This made long-distance communication possible without physical messengers.

The grid became the foundation for numerous later ciphers — ADFGX, Bifid, Nihilist, and Trifid all build directly on Polybius's coordinate idea.

How It Works

Arrange the 25 letters (I and J share a cell) in a 5×5 grid. Each letter becomes a two-digit coordinate (row, column).

    1  2  3  4  5
1   A  B  C  D  E
2   F  G  H  IJ  K
3   L  M  N  O  P
4   Q  R  S  T  U
5   V  W  X  Y  Z

HELLO = 23 15 31 31 34
1 2 3 4 5 1 2 3 4 5 A B C D E F G H I/J K L M N O P Q R S T U V W X Y Z
Polybius square: each letter becomes a (row, column) coordinate pair. The shaded cells spell HELLO — H = (2,3), E = (1,5), L = (3,1), L again, O = (3,4) — giving 23 15 31 31 34.

The original grid had no fixed key — the alphabet was simply written in order. Later variants used keyword-scrambled grids for security.

How It Was Broken
Frequency Analysis
Complexity: Trivial

The Polybius square is a monoalphabetic substitution cipher in disguise. Each letter maps to exactly one pair of digits. Letter frequencies are completely preserved — just expressed as numbers instead of letters. Count the most common digit pairs and match them to expected English letter frequencies.

What It Teaches Modern Cryptography
Concept from Polybius SquareModern Evolution
Coordinate encoding (row, col)Fractionation concept in Bifid, ADFGVX ciphers
5×5 gridSP-networks in modern block ciphers use similar lookup tables
Letter→number conversionBit representation: every letter is a binary number in AES
Quick Facts
Exhibit3 of 140
EraAncient Greece · ~150 BC
SecurityBroken
InventorPolybius of Megalopolis
Year~150 BC
Key TypeNone (fixed grid)
Broken ByFrequency analysis
← Previous The Rosetta Stone