Sciences et culture
Breaking Codes by Counting Letters
- Date
- vers 850 apr. J.-C.
- Lieu
- Baghdad, Abbasid Caliphate (present-day Iraq)
- Attribué à
- Abu Yusuf Ya'qub ibn Ishaq al-Kindi
Date estimée
Ce que disent les fiches
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.
Héritage
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.
Sources primaires
Aucun passage du Coran ni hadith n'est encore lié à ce lieu.
