Al-Kindi, ou comment casser un code en comptant les lettres

Vers l’an 850, un savant de Bagdad explique comment lire un message chiffré sans en connaître la clé. Son outil : un simple comptage de lettres. C’est, à notre connaissance, le plus ancien exposé de ce type qui nous soit parvenu.

L’histoire

Dans l’épisode 4, nous avons vu que le chiffre de César remplace chaque lettre par une autre, toujours la même. Cette famille de codes s’appelle la substitution. Sur le papier, elle paraît solide : avec un alphabet de 26 lettres, il existe environ 400 millions de milliards de milliards de façons de mélanger les lettres (nous avons fait le calcul : 26 x 25 x 24 x … x 1). Impossible de tout essayer.

Mais il existe un raccourci. Il a été décrit par Al-Kindi, que Britannica présente comme le premier grand philosophe de langue arabe. Il vivait en Irak à l’époque des califes abbassides et serait mort vers 870. Son traité sur le déchiffrement des messages cryptographiques est daté d’environ 850. Selon Simon Singh, il dirigeait aussi la Maison de la sagesse, à Bagdad, un lieu de traduction et de savoir. Singh avance, comme simple hypothèse, qu’il voulait peut-être lire des textes anciens chiffrés.

L’idée du traité tient en quelques lignes. Dans un texte, toutes les lettres ne reviennent pas aussi souvent. En anglais, le E représente environ 12,7 % des lettres, alors que J, Q, X et Z réunis font moins de 1 %. Si chaque lettre est remplacée par une autre, la nouvelle lettre prend la fréquence de celle qu’elle cache. Al-Kindi conseille donc de compter les lettres du message chiffré : la plus fréquente correspond probablement à la lettre la plus fréquente de la langue.

Un point d’honnêteté : ce texte est resté longtemps inconnu. D’après Singh, il a été retrouvé dans les archives ottomanes d’Istanbul par l’historien Mohammed Mrayati. Les détails de cette redécouverte varient selon les sources.

Ce que ça nous apprend

  • Un chiffre peut sembler solide et être cassé par un raccourci. Ces 400 millions de milliards de milliards de combinaisons ne servaient à rien : une méthode astucieuse les contourne. Tout chiffre à substitution simple tombe, même avec une clé « énorme ».
  • Une habitude laisse des traces. Une régularité est une prise pour l’attaquant, ici la fréquence des lettres.
  • Connaître sa faiblesse, c’est la moitié du travail. Selon Singh, la cryptanalyse a poussé à inventer des chiffres plus forts : les uns fabriquent, les autres cassent, et cela continue.

Nos conseils

  1. N’inventez pas votre propre protection. Utilisez des solutions reconnues, publiques et mises à jour (chiffrement du disque, messagerie, Wi-Fi). Un système « maison » n’a pas été testé par des milliers de casseurs.
  2. Faites la liste de ce qui protège vos données : ordinateurs, téléphones, sauvegardes, partages. Pour chacun, demandez-vous quelle est sa faiblesse connue et qui la corrige. Un outil qui n’est plus mis à jour est une faiblesse.
  3. Ne comptez jamais sur une seule protection. Si un mot de passe tombe, la double authentification doit rester debout. Notre « bon réflexe » du bulletin du 30 octobre 2026 en rappelle l’intérêt.

Pour aller plus loin : Simon Singh, « Arab Code Breakers » ; Encyclopaedia Britannica, article « al-Kindī » ; Jeremy Norman, « Al-Kindi Writes the First Treatise on Cryptanalysis » ; Ibrahim A. Al-Kadi, « Origins of Cryptology : The Arab Contributions », Cryptologia, vol. 16, n° 2, 1992, p. 97-126 (référence relevée sur le web, article non consulté directement).

Épisode inspiré de la conférence de William Bourgeois sur l’histoire des codes secrets. Préparé avec l’aide d’une intelligence artificielle et validé par KyNeo.