Cryptanalyse de fréquence des lettres d'Al-Kindi

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

Al-Kindi compte et classe les lettres d'un échantillon de langue connue, compare les symboles chiffrés, met en garde contre les messages courts et vérifie l'adjacence et les ouvertures conventionnelles 1. TDV le qualifie de plus ancien traité conservé dans le domaine, et non d'invention des messages cachés 2.

Profondeur

En un coup d'œil

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

Images

Monochrome Arabic manuscript lines: al-Kindi's cryptanalysis title and opening below the end of preceding text.
Wikimedia Commons, File:Al-kindi-cryptanalysis.png, public domain; no manuscript shelfmark or copy date inferred · Licence: PD · Notice du média
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. 800 (env.) ap. J.-C.
Époque
Époque abbasside
Lieu
Bagdad
Attribution
Original

Ses auteurs

L’attribution et son fondement

Earliest surviving account of letter-based cryptanalysis in TDV's assessment; a surviving-text priority, not proof about every earlier act.

The primary text supports counting, comparison and limits; TDV distinguishes earlier concealment from the surviving treatise. The maker's disputed affiliation is displayed, not adjudicated.

Sources: Kindi Cryptanalysis 1987 · Tdv Muamma · Tdv Kindi Kaya

Avant elle

  • Earlier concealment and the Muamma book attributed to al-Khalil

Ses prolongements

  • Treatises of Ibn Adlan, Ibn al-Durayhim and Ibn Dunaynir

Son fonctionnement

dissimulation, analyse de lettres et écriture ultérieure

Résumé

Les lettres d'un message caché peuvent changer de nom tandis que la répétition reste un indice. Al-Kindi décrit le comptage des lettres dans un échantillon d'une langue connue, les classant selon leur usage et comparant ce classement aux symboles du message. Les chiffres ne sont pas son verdict final : un message court peut s'écarter de l'usage habituel, et une supposition doit être vérifiée par rapport aux combinaisons de lettres et au contexte 1. TDV qualifie son premier traité survivant sur la dissimulation et la récupération des messages tout en reconnaissant la dissimulation antérieure 2. Cette exposition concerne cette méthode documentée, non l'invention du secret ou la prétendue capacité à ouvrir chaque chiffrement.

Ce que c'est

Istikhraj al-muamma signifie récupérer ce que l'écriture a dissimulé, par opposition à ta'miya, rendant un message obscur pour quelqu'un qui ne connaît pas sa méthode. TDV distingue cette utilisation technique d'une énigme littéraire cachant un nom en vers 2. La fréquence désigne la fréquence à laquelle une lettre apparaît dans un corps de texte, et non sa valeur numérique ou sa place alphabétique.

Al-Kindi combine des indices quantitatifs et qualitatifs : à quelle fréquence une forme apparaît-elle, quelles lettres peuvent la précéder et la suivre, et la lecture proposée s'inscrire-t-elle ailleurs ? 1. L'instrument n'est pas une machine métallique ni simplement un livre de codes mémorisé, mais une procédure explicable et répétable. Un lecteur peut voir où une supposition a commencé, ce qui l'a renforcée et où elle doit être modifiée.

Le monde devant lui

La dissimulation n'a pas commencé avec al-Kindi. TDV décrit des traditions plus anciennes et rapporte un Livre de Muamma attribué à al-Khalil ibn Ahmad avant de lister les auteurs ultérieurs 2. Le texte de ce livre antérieur n'a pas été lu ici ; une liste ordonnée de noms ne prouve pas qu'une procédure spécifique ait été suivie entre eux.

L'introduction d'Al-Kindi elle-même affirme que les philosophes et penseurs plus anciens utilisaient des signes inconnus pour restreindre l'accès à leurs livres, et que la récupération peut aider les lecteurs à les comprendre 3. Le contexte est plus vaste qu'un champ de bataille : l'écriture dissimulée peut porter connaissance ou correspondance. L'ouverture ne mentionne aucun message ennemi intercepté et ne fournit aucune victoire renseignement à inventer pour une histoire plus dramatique.

L'histoire

Le traité appartient au monde abbasside d'al-Kindi, dont la biographie décrit les liens avec la cour et les travaux universitaires à Bagdad 4. Il s'adresse à Abu al-Abbas et affirme répondre à une demande d'explication accessible sur la récupération de ce que les livres dissimulés enregistrent 3. Le musée conserve cette adresse ; une note moderne identifiant le destinataire n'est pas la signature datée de l'auteur.

Le document utilise donc le IXe siècle plutôt que de fabriquer une année d'invention exacte à partir d'une édition moderne ou d'un possible règne calife. Le texte lu figure dans le premier volume de Ilm al-ta'miya wa-istikhraj al-muamma ind al-Arab, l'édition de Damas de 1987 identifiée par TDV 5. La composition, la copie de manuscrits et l'édition moderne sont des dates et des questions historiques différentes.

Le(s) fabricant(s)

Al-Kindi est l'auteur cité dans le texte, et TDV confirme cette attribution ainsi que son statut de plus ancien traité de ce type 6 2. Son rôle de référence est celui de « descripteur ». Cela ne fait pas d'un copiste manuscrit ou d'un éditeur moderne l'inventeur de la méthode, ni ne prouve qu'aucune connaissance antérieure n'existait et qu'elle a été perdue.

L'affiliation est affichée sur sa page personnelle. Mahmut Kaya décrit la défense de l'islam par al-Kindi et rejette les questions partagées comme preuve suffisante de l'appartenance aux Mu'tazili, tout en rapportant et en contestant les classifications contraires de Walzer et de Boer 7. Le musée utilise son cadre sunnite avec le désaccord marqué, et non comme une déclaration personnelle documentée d'une école particulière. Ces positions contraires sont rapportées via Kaya, et non à partir de la lecture des livres originaux des chercheurs.

Comment ça fonctionne

D'abord, identifiez la langue du message. Le texte demande un échantillon dans cette langue, approximativement équivalent à une skin ou similaire, comptant chaque type de lettre et classant les types des plus fréquents vers le bas 8. Il ne compare pas chaque langue du monde avec un tableau arabe universel, mais une utilisation connue avec un message dans la même langue.

Ensuite, classez les formes du message caché et comptez-les. Associez la forme la plus fréquente à la lettre d'exemple la plus bien classée, la suivante à la seconde, et continuez 8. Changer une forme ne doit pas forcément supprimer la régularité linguistique portée par le texte. Les nombres deviennent des preuves là où l'apparence étrange à elle seule apporte peu d'éléments.

L'auteur qualifie immédiatement cela pour les messages courts : ils ne peuvent pas contenir toutes les lettres, et une lettre exceptionnellement courante dans un passage ne peut être équilibrée par un autre que dans un texte plus long 8. Ce n'est pas un nombre minimum de mots garanti. L'échantillon de référence approximatif ne doit pas devenir un seuil de réussite fixe pour chaque message.

Un test qualitatif suit. Si deux lettres sont devinées, demandez si elles peuvent se combiner dans cette langue ; examinez leurs voisines et testez-les ailleurs. Les contradictions empêchent d'établir l'identité d'une lettre simplement parce que son rang fréquentiel semblait approprié 9. Des combinaisons courtes en arabe telles que min, an et lam fournissent d'autres indices 10.

Les ouvertures de messages conventionnelles peuvent aider, mais ne doivent pas passer outre des preuves plus fortes : écartez une supposition basée sur l'ouverture si elle est en conflit ; l'accord la renforce 11. Le vers suit une autre voie, utilisant la rime, le nombre de lettres et le mètre, testant les lettres possibles par rapport à des pieds métriques jusqu'à ce que le sens s'ajuste 12. La méthode consiste en une séquence de vérifications et de révisions, pas un bouton magique produisant le texte clair correct à chaque fois.

La diffusion

TDV énumère des travaux d'Ibn Adlan, Ibn al-Durayhim, Ibn Dunaynir et d'autres, reliant la correspondance officielle et l'expansion des départements administratifs à la nécessité de dissimulation et de récupération 2. Cela documente un domaine d'écriture et d'instruction, et non un recensement des fonctionnaires appliquant chaque étape du texte d'al-Kindi.

L'édition de Damas compare les traités ultérieurs lors de la correction des décomptes de lettres, permettant l'étude des traditions textuelles et de leur interprétation 13. Aucune flèche n'est tracée de Bagdad à chaque capitale européenne : les références liées n'indiquent aucun traducteur, copie ou chaîne de citations établissant une telle voie ici.

Sur quoi elle a été bâtie

La procédure utilise la connaissance du langage : répétition des lettres, combinaisons possibles et distinctions entre prose, vers, parole et écriture 14. En expliquant la fréquence arabe, le texte distingue les sons prononcés des voyelles courtes non représentées indépendamment dans l'écriture ordinaire 15. Ce qui est compté, c'est une trace écrite au sein d'un système d'écriture, pas chaque son qu'une personne produit.

Le traité divise également la dissimulation en formes simples et composées, abordant des formes substituées, des positions modifiées, des signes nuls ajoutés et des combinaisons d'opérations 16. Ces familles ne peuvent pas toutes être réduites à une seule substitution. Leur variété aide à expliquer pourquoi l'analyste doit diagnostiquer le type de dissimulation avant d'y appliquer une procédure.

Ce qui a été construit dessus

Le traité fit partie intégrante du corpus étudié par les éditeurs de Ilm al-ta'miya, aux côtés d'Ibn Adlan et d'Ibn al-Durayhim, comme le montrent la description du volume et la bibliographie TDV 17 5. Il s'agit d'un lien documenté en matière d'édition et de recherche historique, pas une preuve que chaque auteur ultérieur emprunta chaque affirmation à al-Kindi.

Le texte laisse une place au développement : il abréve les chiffrements composés après avoir discuté de formes simples ; une note éditoriale rapporte la critique d'Ibn Dunaynir concernant ce traitement limité 18. Lire une innovation aux côtés de ce que les successeurs ont jugé incomplet est plus exact que de transformer la survie précoce en perfection dans chaque branche.

Impact sur la vie quotidienne

La TDV relie l'art à la correspondance administrative et discute de l'expansion moderne de la dissimulation et de la récupération vers la diplomatie, le commerce et l'informatique 2. La distance entre ces contextes ne peut être réduite à attribuer chaque procédure moderne à un seul livre. La leçon immédiate est que le langage écrit du travail peut être examiné de manière systématique.

Le lecteur constate que le changement de nom des panneaux n'a pas besoin d'effacer chaque trace : les relations peuvent néanmoins révéler une partie du message 1. Cette page n'est ni un conseil de sécurité contemporain ni une promesse de compromettre les données. Elle ne donne aucun nombre de messages résolus, d'économies financières ou de résultats de bataille, car les références utilisées n'en établissent aucun.

Comment cela a changé l'histoire

Le traité combine le comptage avec la connaissance linguistique, la vérification de plusieurs endroits et la révision d'une supposition lorsque les preuves entrent en conflit 19. Sa valeur en tant que témoin survivant réside dans le fait que le raisonnement peut être suivi, plutôt que d'accepter une histoire selon laquelle quelqu'un a résolu une énigme. TDV place son auteur au début de l'écriture survivante dans ce domaine 2.

La survie n'est pas une priorité absolue : un texte antérieur peut être perdu, et TDV rapporte un livre attribué à al-Khalil 2. Le registre préserve ce vide au lieu de le combler par la victoire d'une civilisation sur une autre. Nous pouvons décrire les preuves devant nous ; le sort de tout savoir perdu n'est pas connu car ce texte a survécu.

Qui l'a inventé ?

La référence à l'histoire islamique : Ismail Durmus dans TDV attribue à al-Kindi la distinction claire de la substitution des positions modifiées et d'avoir défini la fréquence, l'adjacence et les ouvertures conventionnelles, qualifiant son œuvre de plus ancienne 2. Il s'agit d'une attribution spécifique à comparer au texte, et non d'une affirmation selon laquelle il aurait d'abord caché des informations.

Le texte principal et ses limites : Le comptage, la comparaison et l'avertissement de message court sont présents, mais aucune date d'invention exacte ni preuve que tous les siècles précédents n'avaient pas cette idée 20. L'affiliation contestée du fabricant est indiquée séparément via des relevés étiquetés ; cela ne prouve ni ne réfute une procédure mathématique.

Aujourd'hui

L'édition critique rend la procédure arabe lisible avec des notes marquant les ajouts et corrections. Ses éditeurs identifient explicitement les titres entre crochets comme étant les leurs propres 21. Les lecteurs peuvent distinguer la langue de l'auteur des aides éditoriales du XXe siècle.

La méthode est une connaissance historique adaptée à l'enseignement, et non une recette universelle pour chaque système de chiffrement. Ses conditions textuelles incluent la langue, le type de chiffrement, suffisamment de matériel et les vérifications croisées 22. Le diagramme accompagnant correspond à la chaîne de relations du site, et non une reproduction d'un plan exécutable écrit par al-Kindi.

Exemples conservés

Le principal témoignage ici est le texte critique arabe avec illustrations et notes manuscrites. Les éditeurs expliquent qu'ils ont comparé un passage répété dans l'original et l'ont utilisé pour des corrections 23. L'image ouverte affichée est un détail manuscrit du début du traité, et non un tableau portrait ou numérique. Son fichier seul ne fournit aucune date de copie ou bain d'étagère nouvellement établie.

L'auteur donne un décompte à partir de sept feuilles, mais les notes corrigent les numéros et identifient trois lettres omises de l'énumération 24. Nous décrivons à la fois l'exemple et ses défauts plutôt que de copier ses nombres comme une mesure moderne complète ou des probabilités permanentes pour tout l'arabe écrit.

Dans la culture

Muamma couvre deux domaines à ne pas confondre : la correspondance secrète et la dissimulation d'un nom dans la poésie. TDV les distingue et décrit les indices et méthodes littéraires de ces derniers 2. Les deux peuvent offrir le plaisir de découvrir le sens, mais trouver un nom dans un couplet n'est pas automatiquement une analyse statistique d'un message.

L'introduction d'Al-Kindi met l'utilité dans la recherche de significations cachées par des signes inconnus, et non dans une histoire héroïque individuelle illustrée 3. Le musée montre l'écriture elle-même. Son auteur reste une personne dans un cadre académique, avec des classifications contestées et un texte limité qui a survécu, plutôt qu'un visage imaginé ou une légende remplaçant les preuves.

Pour les jeunes lecteurs

Imaginez un jeu remplaçant chaque lettre par un signe tout en gardant le même signe chaque fois que cette lettre revient. Demandez d'abord quel signe est apparu le plus. Cela ressemble au comptage d'al-Kindi ; c'est un jeu d'enseignement inventé, pas un exemple historique tiré de sa table. Rappelez-vous qu'un court message peut répéter un mot inhabituel et vous induire en erreur.

Al-Kindi met en garde contre les textes courts et demande aux lecteurs de tester les combinaisons et les lettres voisines 1. Un indice n'est pas une réponse finale : rassembler davantage de preuves et reconsidérer ce qui ne colle pas. C'est un jeu de langage et de compte, pas un encouragement à lire les messages privés de quelqu'un d'autre.

Références

  • Al-Kindi, Risala fi istikhraj al-muamma, dans Ilm al-ta'miya wa-istikhraj al-muamma ind al-Arab, vol. 1, étude/édition de Muhammad Marayati, Yahya Mir Alam et Muhammad Hassan al-Tayyan, Damas 1987 ; les plages de lecture sont enregistrées avec la source. 25
  • Ismail Durmus, « MUAMMA », première section, TDV, vol. 30, pp. 319–320. 26
  • Mahmut Kaya, « KINDI, Ya'kūb b. Ishak », discussion d'affiliation, TDV, vol. 26. 27

Liens

Explorer les liens

Described 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· De gradibus· L'analyse fréquentielle d'Al-Kindi pour le déchiffrement· Abu Zayd Ahmad ibn Sahl al-Balkhi· Farghana· al-Kindi

Sources

  1. Kindi Cryptanalysis 1987 , pp. 216–218
  2. Tdv Muamma , pp. 319–320
  3. Kindi Cryptanalysis 1987 , pp. 213–214
  4. Tdv Kindi Kaya , biography
  5. Tdv Muamma , bibliography
  6. Kindi Cryptanalysis 1987 , p. 213
  7. Tdv Kindi Kaya , Mu'tezile section
  8. Kindi Cryptanalysis 1987 , p. 216
  9. Kindi Cryptanalysis 1987 , p. 217
  10. Kindi Cryptanalysis 1987 , pp. 217–218
  11. Kindi Cryptanalysis 1987 , p. 218
  12. Kindi Cryptanalysis 1987 , p. 219
  13. Kindi Cryptanalysis 1987 , p. 236
  14. Kindi Cryptanalysis 1987 , pp. 215–219, 237–241
  15. Kindi Cryptanalysis 1987 , pp. 236–237
  16. Kindi Cryptanalysis 1987 , pp. 220–226
  17. Kindi Cryptanalysis 1987 , title page
  18. Kindi Cryptanalysis 1987 , p. 224
  19. Kindi Cryptanalysis 1987 , pp. 216–219
  20. Kindi Cryptanalysis 1987 , pp. 213–219
  21. Kindi Cryptanalysis 1987 , p. 213 note
  22. Kindi Cryptanalysis 1987 , pp. 216–219, 225–226
  23. Kindi Cryptanalysis 1987 , p. 201
  24. Kindi Cryptanalysis 1987 , pp. 235–236
  25. Kindi Cryptanalysis 1987
  26. Tdv Muamma
  27. Tdv Kindi Kaya
Citer cette page

Contributeurs d'islam.museum. « Cryptanalyse de fréquence des lettres d'Al-Kindi ». islam.museum, https://islam.museum/fr/invention/frequency-analysis-al-kindi/. 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.