Ancient

Al-Kindi Counts the Letters

Abbasid Baghdad · 9th century

Rare · bronze frame

In ninth-century Baghdad, the scholar al-Kindi wrote on philosophy, medicine, music and mathematics. One of his treatises, on deciphering secret messages, contains the earliest known description of frequency analysis. His insight was simple and devastating. In any language, some letters appear far more often than others. A substitution cipher changes what each letter looks like, but not how often it appears. So count the symbols in a secret message, line them up from most to least common, and match them against the most common letters of the language. The hidden text begins to show through. The manuscript was lost to most of the world for centuries before it was found in an archive in Istanbul. For roughly 700 years after al-Kindi, no simple substitution cipher was truly safe from anyone who knew his method.

Why it mattered

Frequency analysis broke every simple substitution cipher and forced codemakers to invent polyalphabetic systems.

Sources

More from Ancient