Science & culture
Breaking Codes by Counting Letters
- Date
- around 850 CE
- Place
- Baghdad, Abbasid Caliphate (present-day Iraq)
- Credited to
- Abu Yusuf Ya'qub ibn Ishaq al-Kindi
Date is an estimate
What the records say
Al-Kindi (c. 801–873) was born in Kufa and worked in Baghdad, writing on philosophy, mathematics, medicine, music and much else. Among his works is a treatise on deciphering secret messages, Risala fi Istikhraj al-Mu'amma. It cannot be dated exactly, but belongs to his working life in 9th-century Baghdad.
His method is simple and powerful. Take a sample of ordinary writing in the same language and count how often each letter appears. Then count the symbols in the secret message. The most common symbol probably stands for the most common letter, the next for the next, and so on, until the message can be read.
This is the oldest known written account of frequency analysis, and of any method of cryptanalysis. It is also among the earliest known uses of statistical reasoning.
Legacy
Frequency analysis remained the main way to break simple substitution ciphers for centuries, and by the Renaissance similar methods were widely used in Europe. Its success pushed code-makers to design ciphers that hide letter frequencies, a contest between code-makers and code-breakers that continues today.
Primary sources
No Quran or hadith passage is linked to this place yet.
