Al-Kindī beschreibt um 850 in Bagdad die Häufigkeitsanalyse

Im neunten Jahrhundert schrieb der Gelehrte Abū Yūsuf Yaʿqūb ibn Isḥāq al-Kindī in Bagdad eine Abhandlung darüber, wie man verschlüsselte Botschaften entziffert.^1,3 Sie gilt als die früheste bekannte Abhandlung über Kryptoanalyse.³ Ihr arabischer Titel lautet „Risalah fi Istikhraj al-Mu’amma“, auf Englisch „A Manuscript on Deciphering Cryptographic Messages“.³ Entstanden ist sie um 850.^1,3

Al-Kindī empfiehlt, einen ausreichend langen Klartext in der Sprache der Botschaft zu nehmen und zu zählen, wie oft jeder Buchstabe darin vorkommt.² Den häufigsten Buchstaben der Geheimbotschaft setzt man dann dem häufigsten des Klartexts gleich, den zweithäufigsten dem zweithäufigsten, und so weiter.^2,3 Das Verfahren heißt Häufigkeitsanalyse und richtet sich gegen Chiffren, die jeden Buchstaben stets durch dasselbe Zeichen ersetzen.³ Seine eigenen Zählungen stützte al-Kindī auf sieben Seiten mit zusammen 3667 Buchstaben.² Nach Bernard Ycart enthalten seither alle Abhandlungen über Kryptologie einen Abschnitt über solche einfachen Ersetzungschiffren.²

Al-Kindī wurde um 800 geboren.⁴ Sein Tod wird meist in die frühen 870er-Jahre gesetzt.⁴ Als Geburtsort nennt die Stanford Encyclopedia of Philosophy Basra, die Biografie bei MacTutor dagegen Kufa.^4,5 Gefunden hat die Schrift M. Mrayati beim Durchsehen des osmanischen Süleymaniye-Archivs in Istanbul.¹ Eine Gruppe um Mrayati von der Arabischen Akademie in Damaskus hatte 1979 begonnen, nach dem verschollenen Buch des Ibn ad-Durayhim zu suchen.⁶ Die Gruppe gab die gefundenen Handschriften 1987 auf Arabisch heraus.⁶