Al-Kindi

Entre 801 et 873, Al-Kindi passa d'Al-Kufa, en Irak, à Bagdad, où il fut formé et chargé de traduire des manuscrits grecs sous le calife Al-Mamun. Ce savant ne se limita pas à un seul domaine : il travailla notamment en philosophie, en mathématiques et en médecine.

Son apport le plus parlant aujourd'hui concerne les messages secrets. En comptant la fréquence des lettres d'un texte chiffré, on obtient des indices sur les lettres qu'elles peuvent cacher. Al-Kindi expose ce principe dans le premier traité de cryptanalyse connu.

Abu Yusuf al-Kindi (801-873), latinisé Alchindius, est présenté comme l'un des plus grands philosophes et savants arabes. Né à Al-Kufa, en Irak, puis formé à Bagdad, il fut chargé de traduire des manuscrits grecs sous le calife Al-Mamun. Ses contributions couvrent la philosophie, les mathématiques, la médecine, la musique, l'astronomie et la physique.

En arithmétique, Al-Kindi traita des nombres indiens, de la géométrie, des proportions et des algorithmes. Il concevait aussi l'espace et le temps comme finis, car il estimait que l'infini conduirait à un paradoxe. Cette position philosophique appartient à son œuvre ; elle ne constitue pas à elle seule une définition mathématique moderne de l'infini.

Son Manuscrit sur le déchiffrement des messages cryptographiques, retrouvé en 1987, expose l'analyse de fréquence des lettres. Cette méthode étudie combien de fois les lettres apparaissent afin de dégager des indices sur un message chiffré. Le manuscrit est le premier traité de cryptanalyse connu. La chronologie sépare clairement la vie d'Al-Kindi de la redécouverte moderne du texte.

Pour reconstituer le geste intellectuel décrit dans le manuscrit d'Al-Kindi, prenons un exemple pédagogique construit en français. Le court message chiffré est « AX PXQP XQP VMV » : les espaces sont conservés, mais la clé de substitution est inconnue.

Étape 1. Le comptage donne X et P : 3 occurrences chacune ; Q et V : 2 chacune ; A et M : 1 chacune. X fait donc partie des lettres les plus fréquentes de cet échantillon.

Étape 2. Comme e est une lettre fréquente en français, on essaie l'hypothèse X = e. Le message devient provisoirement « Ae PeQP eQP VMV » : cette correspondance est un indice, pas encore une certitude.

Étape 3. Le groupe de trois lettres XQP apparaît deux fois. En testant aussi Q = s et P = t, ses deux occurrences deviennent « est ». Ces substitutions font alors apparaître « Ae test est VMV », ce qui fournit un contrôle sur plusieurs positions.

Contrôle. X = e est conservée parce qu'elle contribue deux fois au groupe cohérent « est » sans contradiction dans l'échantillon ; le reste du message exige encore d'autres hypothèses. Si aucun groupe cohérent n'était apparu, il aurait fallu essayer une autre correspondance. L'analyse de fréquence guide donc le déchiffrement ; elle ne livre pas automatiquement une solution unique.

Dans l'histoire de la cryptanalyse, Al-Kindi sert de repère pour relier un procédé précis à sa première exposition connue : compter les lettres d'un message chiffré et étudier leur fréquence. Pour le principe général du secret et des clés, la notion de chiffrement est plus adaptée.

Dans l'histoire des mathématiques, son œuvre montre la circulation de plusieurs savoirs à Bagdad. Le lecteur repère séparément les nombres indiens, la géométrie, les proportions et les algorithmes, au lieu de réduire Al-Kindi à la seule cryptanalyse.

Dans l'étude de l'infini, le bon geste consiste à distinguer la position historique d'Al-Kindi d'une théorie mathématique actuelle. La source rapporte son argument : il tenait l'espace et le temps pour finis afin d'éviter un paradoxe lié à l'infini.

Al-Kindi et Alchindius. Ces noms ne désignent pas deux savants : Alchindius est la forme latinisée d'Abu Yusuf al-Kindi. Un texte attribué à l'un ou l'autre nom renvoie ici à la même personne.

Cryptanalyse et chiffrement. Le chiffrement transforme un message pour le protéger ; la cryptanalyse cherche à retrouver l'information cachée. Dans le cas présenté, Al-Kindi étudie le déchiffrement par la fréquence des lettres, et non la création d'un nouveau chiffre.

Analyse de fréquence et simple comptage. Compter les lettres produit des fréquences ; les interpréter pour tester des correspondances avec une langue relève de l'analyse. Une liste d'effectifs sans hypothèse de déchiffrement ne suffit pas.

1987 date la redécouverte, pas la rédaction. Le manuscrit a été retrouvé en 1987, bien après la vie d'Al-Kindi, située entre 801 et 873. Attribuer son contenu au XX^e siècle serait une erreur de chronologie ; il faut rattacher 1987 au retour du document dans les sources connues.

« Premier traité connu » ne signifie pas « première tentative ». La formule porte sur l'état des textes connus, pas sur toutes les pratiques antérieures possibles. Il faut conserver cette restriction lorsqu'on présente la place historique du manuscrit.

Une fréquence suggère, elle ne prouve pas. Un texte court, un vocabulaire inhabituel ou une convention de chiffrement différente peut produire une répartition trompeuse. Le symptôme est une substitution qui explique quelques signes mais rend le reste incohérent ; il faut alors tester une autre hypothèse.

L'argument sur l'infini reste une position rapportée. Dire qu'Al-Kindi concevait l'espace et le temps comme finis ne démontre pas que toute notion d'infini mène à un paradoxe. Pour étudier l'infini mathématique, il faut employer des définitions et des cadres qui ne sont pas fournis par cette notice.

La fiche cryptanalyse développe la discipline dont le manuscrit d'Al-Kindi constitue le premier traité connu.

La fiche chiffrement précise l'opération qui protège un message avant toute tentative de déchiffrement.

Le chiffre de Vigenère montre un procédé dont les variations compliquent l'exploitation directe des fréquences globales.

La fiche infini prolonge la question qu'Al-Kindi abordait en concevant l'espace et le temps comme finis.