L'analyse fréquentielle d'Al-Kindi pour le déchiffrement

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

Dans son traité sur l'extraction du texte crypté, al-Kindi décrit le décryptage des chiffrements par substitution en comptant les fréquences des lettres dans la langue et en les faisant correspondre au texte chiffré — le plus ancien compte rendu écrit connu de l'analyse de fréquence, la méthode sur laquelle la cryptanalyse scientifique a été construite plus tard.

Profondeur

En un coup d'œil

Époque
Le califat abbasside primitif
Région
Levant & Iraq

MathematicsLinguistics

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

Repères

Domaine
Mathématiques et calcul
Type
Méthode
Première attestation
v. 850 ap. J.-C. · v. 236 H
Époque
Époque abbasside
Lieu
Bagdad
Attribution
Original

Ses auteurs

L’attribution et son fondement

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: Kindi Cryptanalysis 1987 · Encyclopaedia of Islam 2

Avant elle

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

Ses prolongements

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

Son fonctionnement

Chaîne de relations d'enregistrement

Résumé

Dans un court traité sur « l'extraction du crypté » (Risala fi Istikhraj al-Mu'amma), le philosophe du IXe siècle al-Kindi a donné la plus ancienne méthode écrite connue pour déchiffrer un chiffrement de substitution : compter la fréquence à laquelle chaque lettre apparaît dans la langue, compter les symboles dans le texte chiffré, et faire correspondre les deux tableaux. Ce que les Grecs et les Romains firent par intuition, al-Kindi mit en place une procédure dénombrable — la naissance de la cryptanalyse scientifique 1.

Ce que c'est

Une méthode, pas une machine : étant donné un message écrit en lettres substituées, on exploite le fait que chaque langue a une distribution inégale des lettres — en arabe, alif et lam dominate — donc le symbole chiffré le plus fréquent est probablement la lettre la plus fréquente. À partir de quelques suppositions ancrées, le reste de l'alphabet s'assemble 1.

Le monde devant lui

Les chiffres étaient anciens — l'alphabet modifié de César était plus ancien d'un millénaire — mais les casser avait été un art de devinette chanceuse. Aucun texte survivant avant qu'al-Kindi n'enseigne une procédure générale d'attaque ; le secret lui-même décourageait d'écrire les méthodes.

L'histoire

Al-Kindi (mort vers 873), « le philosophe des Arabes », dirigeait le centre intellectuel du Bagdad abbasside précoce : philosophie, médecine, astrologie, théorie musicale — et les sciences des lettres secrètes dont une bureaucratie riche en correspondance avait besoin. Son court traité sur le déchiffrement a survécu dans un seul manuscrit d'Istanbul et a été publié en 1987 par une équipe de chercheurs qui l'ont reconnu comme le plus ancien texte cryptanalytique connu 1.

Le(s) fabricant(s)

Abu Yusuf Ya'qub ibn Ishaq al-Kindi (vers 801–873), premier grand philosophe du monde islamique, érudit musulman de l'ère de la traduction ; les documents enregistrent sa foi dans le cadre sunnite déclaré du musée.

Comment ça fonctionne

Trois étapes : (1) tabular l'ordre de fréquence en langue simple — en arabe alif, lam, puis ba', mim, non, etc. ; (2) tabular les symboles du texte chiffré par décompte ; (3) comparer les rangs et tester les suppositions contre les formes de mots. Un texte plus long donne une correspondance plus forte, car les moyennes convergent 1.

La diffusion

Le traité lui-même se tut — un seul manuscrit. Mais l'idée circulait dans la tradition artisanale : les cryptanalystes de la Renaissance européenne redécouvrirent le comptage de fréquences de manière indépendante, et c'est à partir de lui qu'elle entra dans la boîte à outils standard du déchiffrement de codes.

Sur quoi elle a été bâtie

Sur les chiffrements de substitution il attaque — les alphabets de type César et les astuces monoalphabétiques des secrétaires précédents — ainsi que la tradition grammaticale arabe qui comptait et classait déjà ses propres lettres.

Ce qui a été construit dessus

Tout en cryptanalyse classique repose sur le raisonnement fréquentiel : les chiffres polyalphabétiques ont été inventés pour le vaincre, et chaque attaque contre ceux-ci — Kasiski, Friedman — continue de compter. Le déchiffrement statistique moderne est la même idée à la vitesse de la machine.

Impact sur la vie quotidienne

Cela rendait le secret mesurable : à partir de ce moment, on pouvait argumenter la force d'un chiffrement, et non simplement l'assumer — le début du traitement des codes comme une science.

Comment cela a changé l'histoire

Cela a déclenché la course aux armements entre fabricants de chiffres et casseurs de chiffres qui traverse les tribunaux de la Renaissance, les salles de codes des Guerres mondiales et la cryptographie actuelle.

Qui l'a inventé ?

Pour l'analyse fréquentielle comme méthode écrite : al-Kindi, sur la base du témoignage du manuscrit — aucun texte antérieur n'est connu. Il est inconnu si les scribes l'ont pratiquée de manière informelle avant lui 1.

Aujourd'hui

Chaque énigme de chiffrement, chaque casse-codes automatisé, chaque attaque qui commence par « compter les lettres » exécute la procédure d'al-Kindi.

Exemples conservés

Le manuscrit unique (Süleymaniye, Istanbul) et l'édition de 1987 de Mrayati et collègues 1.

Dans la culture

Il est célébré dans les histoires de la cryptographie comme le fondateur — « le père de la cryptanalyse » dans la littérature qui commence par son traité.

Pour les jeunes lecteurs

Imaginez une note où chaque lettre est remplacée par une autre. Al-Kindi a dit : dans n'importe quelle langue, certaines lettres apparaissent plus souvent — alors comptez les symboles étranges, devinez d'abord le plus courant, et le message s'ouvrira. Ce truc brise encore les codes aujourd'hui.

Références

Liens

Explorer les liens

Invented by
al-Kindi

Personnes et choses également explorées

Le mouvement de traduction abbasside et l'arabe devenu langue de science· Les chiffres indo-arabes: le parcours du système décimal de l’Inde à l’Europe en passant par le monde islamique· Cryptanalyse de fréquence des lettres d'Al-Kindi· De gradibus· Abu Zayd Ahmad ibn Sahl al-Balkhi· Farghana· al-Kindi· Récits d'écoute du Coran dans la Sira d'Ibn Hisham

Sources

  1. Kindi Cryptanalysis 1987
  2. Encyclopaedia of Islam 2
Citer cette page

Contributeurs d'islam.museum. « L'analyse fréquentielle d'Al-Kindi pour le déchiffrement ». islam.museum, https://islam.museum/fr/invention/kindi-frequency-analysis/. CC BY-SA 4.0. Dernière mise à jour 2026-11-20.

Améliorer cette page sur GitHub · Signaler une erreur · Aider à la compléter · JSON

Aile

Idées

Croyances, concepts, sciences et écoles, expliqués en termes simples.
Lié

Le mouvement de traduction abbasside et l'arabe devenu langue de science

La Maison de la sagesse à Bagdad sous al-Mansur, al-Rashid et al-Ma'mun, deux grands traducteurs, Hunayn ibn Ishaq et Thabit ibn Qurra, et comment l'arabe devint langue de science et de philosophie par le patronage des califes et des familles administratives, tel que le présente une synthèse de recherche remise au musée.