Al-Kindi's frequency analysis for decipherment

تحليل التكرار في فكّ الرموز عند الكندي

In his treatise on extracting the crypted, al-Kindi describes breaking substitution ciphers by counting letter frequencies in the language and matching them to the ciphertext — the earliest known written account of frequency analysis, the method on which scientific cryptanalysis was later built.

Depth

At a glance

Era
The Early Abbasid Caliphate
Region
Levant & Iraq

MathematicsLinguistics

Monochrome Arabic manuscript lines: al-Kindi's cryptanalysis title and opening below the end of preceding text.
Image: Opening of al-Kindi's cryptanalysis treatise. Wikimedia Commons, File:Al-kindi-cryptanalysis.png, public domain; no manuscript shelfmark or copy date inferred

Quick facts

Domain
Mathematics and computation
Kind
Method
First attested
c. 850 CE · c. 236 AH
Era
Abbasid age
Where
Baghdad
Attribution
Original

Who made it

The claim and its basis

The earliest known written description of the frequency-analysis method for breaking substitution ciphers.

The 1987 modern edition publishes al-Kindi's text on counting letter frequencies and matching ciphertext.

Sources: Al-Kindi's cryptanalysis treatise — Damascus edition in Ilm al-ta'miya, 1987 · Encyclopaedia of Islam, 2nd edition (Leiden: Brill, 1954–2008), 13 volumes

Before it

  • Substitution-cipher techniques themselves — Caesar-type ciphers — which were the target.

Built on it

  • Modern cryptanalysis — from Renaissance frequency methods to computational statistical analysis.

How it works

Record relationship chain

Summary

In a short treatise on "extracting the crypted" (Risala fi Istikhraj al-Mu'amma), the ninth-century philosopher al-Kindi gave the earliest known written method for breaking a substitution cipher: count how often each letter appears in the language, count the symbols in the ciphertext, and match the two tables. What the Greeks and Romans did by intuition, al-Kindi made a countable procedure — the birth of scientific cryptanalysis 1.

What it is

A method, not a machine: given a message written in substituted letters, you exploit the fact that every language has an uneven letter distribution — in Arabic, alif and lam dominate — so the most frequent ciphertext symbol is probably the most frequent letter. From a few anchored guesses the rest of the alphabet falls into place 1.

The world before it

Ciphers were old — Caesar's shifted alphabet was a millennium older — but breaking them had been an art of lucky guessing. No surviving text before al-Kindi taught a general procedure for attack; secrecy itself discouraged writing methods down.

The story

Al-Kindi (d. c. 873), "the philosopher of the Arabs," ran the intellectual centre of early Abbasid Baghdad: philosophy, medicine, astrology, music theory — and the secret-letter sciences that a correspondence-rich bureaucracy needed. His short treatise on decipherment survived in a single Istanbul manuscript and was published in 1987 by a team of scholars who recognised it as the oldest cryptanalytic text known 1.

The maker(s)

Abu Yusuf Ya'qub ibn Ishaq al-Kindi (c. 801–873), the first great philosopher of the Islamic world, a Muslim scholar of the translation era; the record registers his faith on the museum's declared Sunni frame.

How it works

Three steps: (1) tabulate the plain-language frequency order — in Arabic alif, lam, then ba', mim, nun and so on; (2) tabulate the ciphertext symbols by count; (3) match ranks and test the guesses against word shapes. A longer text gives a stronger match, because averages converge 1.

The spread

The treatise itself went quiet — one manuscript. But the idea travelled in the craft tradition: European Renaissance cryptanalysts rediscovered frequency counting independently, and from them it entered the standard toolbox of code-breaking.

What it was built on

On the substitution ciphers it attacks — Caesar-type alphabets and the monoalphabetic tricks of earlier secretaries — and on the Arabic grammatical tradition that had already counted and ranked its own letters.

What was built on it

Everything in classical cryptanalysis builds on frequency reasoning: polyalphabetic ciphers were invented to defeat it, and every attack on them — Kasiski, Friedman — is still counting. Modern statistical decipherment is the same idea at machine speed.

Impact on daily life

It made secrecy measurable: from this point a cipher's strength could be argued, not merely assumed — the beginning of treating codes as a science.

How it changed history

It started the arms race between cipher-makers and cipher-breakers that runs through the Renaissance courts, the World Wars' code rooms and today's cryptography.

Who invented it?

For frequency analysis as a written method: al-Kindi, on the manuscript's testimony — no earlier text is known. Whether scribes practised it informally before him is unknowable 1.

Today

Every cipher puzzle, every automated codebreaker, every attack that begins "count the letters" is running al-Kindi's procedure.

Surviving examples

The unique manuscript (Süleymaniye, Istanbul) and the 1987 edition of Mrayati and colleagues 1.

In culture

He is celebrated in histories of cryptography as the founder — "the father of cryptanalysis" in the literature that begins with his treatise.

For young readers

Imagine a note where every letter was swapped for another. Al-Kindi said: in any language some letters appear more often — so count the strange symbols, guess the most common one first, and the message will open. That trick still breaks ciphers today.

References

Connections

Explore the connections

Invented by
al-Kindi

People and things also explored

The Abbasid translation movement and how Arabic became the language of science· The Hindu-Arabic numerals: the decimal system's journey from India through the Islamic world to Europe· Al-Kindi's letter-frequency cryptanalysis· Al-Kindi's calculation of compound-drug degrees· Abu Zayd Ahmad ibn Sahl al-Balkhi· Farghana· al-Kindi· Accounts of hearing the Qur'an in Ibn Hisham's Sira

Sources

  1. Al-Kindi's cryptanalysis treatise — Damascus edition in Ilm al-ta'miya, 1987
  2. Encyclopaedia of Islam, 2nd edition (Leiden: Brill, 1954–2008), 13 volumes
Cite this page

islam.museum contributors. “Al-Kindi's frequency analysis for decipherment”. islam.museum, https://islam.museum/en/invention/kindi-frequency-analysis/. CC BY-SA 4.0. Last updated 2026-11-20.

Improve this page on GitHub · Report an error · Help complete it · JSON

Wing

Ideas

Beliefs, concepts, sciences and schools, explained in plain words.
Related

The Abbasid translation movement and how Arabic became the language of science

The House of Wisdom in Baghdad under al-Mansur, al-Rashid and al-Ma'mun, two great translators, Hunayn ibn Ishaq and Thabit ibn Qurra, and how Arabic became the language of science and philosophy through caliphal and administrative patronage, as a research summary supplied to the museum presents it.