Sign in

Al-Kindi's frequency analysis

c. 850 CEBig moment

Al-Kindi writes the first known description of breaking ciphers by counting how often letters appear. Frequency analysis stays the main code-breaking method for nearly a thousand years.

The story

Around 850 CE, in Baghdad, the scholar Abu Yusuf Ya'qub al-Kindi wrote A Manuscript on Deciphering Cryptographic Messages, the earliest known account of how to break a cipher by counting letters. The idea is simple. In any language, some letters occur much more often than others; in English, E is the most frequent. A simple substitution cipher replaces each letter with another symbol but cannot hide this pattern. If a codebreaker has a long enough message, counts how often each symbol appears and compares the count with a normal text in the same language, the most common symbol is probably the most common letter.

Al-Kindi worked in the House of Wisdom in the Abbasid capital, where scholars from many cultures translated and extended Greek, Persian and Indian knowledge. Arab scholars had also studied the Arabic language closely, including the occurrence of letters in words, for linguistics and for the study of the Quran. This statistical way of thinking about language, combined with a bureaucracy that used secret messages, produced the first systematic cryptanalysis. Al-Kindi was a polymath, often called the first philosopher of the Arabs, who wrote around 260 works.

Al-Kindi's treatise was little known in the West, and it came to wide notice only after a copy was found in an Ottoman archive in Istanbul in 1987. Cryptographers in Renaissance Europe rediscovered the method, and it helped doom simple ciphers for a thousand years. In 1586 Thomas Phelippes read the secret letters between Mary, Queen of Scots, and plotters against Elizabeth I, evidence that led to Mary's execution in 1587. The reply of codemakers was to use several cipher alphabets at once, a method developed by Leon Battista Alberti in the fifteenth century and later strengthened in the Vigenere cipher, which hides simple letter counts. Even this was cracked in the 1800s by Charles Babbage and Friedrich Kasiski with more advanced statistics.

Why it mattered

  • The method defined the basic contest of cryptography for centuries, forcing codemakers to invent polyalphabetic ciphers such as Alberti's.
  • Frequency analysis helped decode the letters that doomed Mary, Queen of Scots, in 1586, showing how code-breaking could decide political fates.
  • It was an early example of using statistics to find meaning in data, a way of thinking that underlies modern cryptanalysis and computational linguistics.
  • It demonstrated the strength of the Abbasid intellectual culture, in which language, mathematics and administration fed each other.

Sources

  1. Code breaking a thousand years ago 1001 Inventions
  2. Arab Code Breakers Simon Singh

Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made

Community notes

Loading notes…

Learn more ranked by votes

Document1001inventions.com
Code breaking a thousand years ago (1001 Inventions)
Editor's pick
BookSimon Singh
The Code Book
Search Open Library
VideoSearch YouTube
Al-Kindi frequency analysis cryptography history
Search YouTube