Le chiffre de César expliqué

Le chiffre de César est le plus ancien chiffre portant un nom célèbre et le premier que la plupart des gens apprennent. Il est assez simple pour se faire de tête et assez faible pour se casser en quelques minutes, et cette combinaison en fait l'endroit idéal pour voir à l'œuvre les deux idées de base de la cryptographie : une clé secrète qui transforme un message en charabia, et les régularités qui permettent à un attaquant de le lire malgré tout.

Une roue de chiffrement avec l'alphabet clair sur l'anneau extérieur et l'alphabet décalé de trois sur l'anneau intérieur, A au-dessus de D
Une roue de chiffrement avec l'alphabet clair sur l'anneau extérieur et l'alphabet décalé de trois sur l'anneau intérieur, A au-dessus de D

Le chiffre de César

L'historien romain Suétone rapporte que Jules César, lorsqu'il avait quelque chose de confidentiel à dire, l'écrivait de façon que l'ordre des lettres ne puisse être deviné : il remplaçait chaque lettre par celle située trois places plus loin, D pour A, et ainsi de suite. Son successeur Auguste aurait utilisé un décalage d'une place. Tout décalage fixe de 1 à 25 fonctionne de la même manière, et le décalage est la clé. Sur une roue de chiffrement, formée de deux anneaux de lettres, la clé est simplement l'angle dont l'anneau intérieur est tourné.

Un buste romain en marbre de Jules César, souvent identifié comme le portrait de Tusculum. Selon Suétone, César remplaçait chaque lettre par celle située trois places plus loin.
Un buste romain en marbre de Jules César, souvent identifié comme le portrait de Tusculum. Selon Suétone, César remplaçait chaque lettre par celle située trois places plus loin.

L'arithmétique du décalage

Numérotez les lettres de A = 0 à Z = 25. Chiffrer avec la clé k transforme la lettre x en (x + k) mod 26, et déchiffrer la ramène à (x − k) mod 26 : c'est l'arithmétique d'une horloge à 26 heures. Comme l'alphabet compte 26 lettres, un décalage de 13 est son propre inverse, et c'est pourquoi ROT13 peut à la fois cacher et révéler la chute d'une blague. Un décalage de 26, ou de 0, ne change rien, il y a donc 25 clés utiles.

Le casser par force brute

Un chiffre n'est solide qu'à proportion de l'effort nécessaire pour essayer ses clés. Avec 25 clés, un attaquant peut écrire tous les déchiffrements possibles et voir lequel a un sens ; avec un ordinateur, cela prend moins d'une milliseconde. Les chiffres modernes comme AES ont 2¹²⁸ clés ou plus, tellement qu'il est impossible de les essayer toutes avec n'importe quel ordinateur qui pourrait jamais être construit. Un grand espace de clés est la première exigence d'un chiffre sûr.

L'analyse fréquentielle

Au IXe siècle, le philosophe et savant arabe al-Kindi a décrit une méthode qui ne demande de deviner aucune clé : compter combien de fois chaque lettre apparaît dans le texte chiffré et comparer avec la fréquence des lettres dans la langue. En anglais, environ une lettre sur huit est un E, tandis que J, Q, X et Z sont rares. Un chiffre de César ne fait que décaler ce motif, donc le plus haut pic du texte chiffré est très probablement un E, et le décalage s'en déduit aussitôt. La méthode casse aussi tout chiffre qui remplace toujours une lettre par le même symbole, aussi mélangé que soit l'alphabet.

Noter avec le khi-deux

Pour qu'un ordinateur juge quel déchiffrement ressemble le plus à une langue, on compare ses effectifs de lettres avec ceux que la langue laisserait attendre. La statistique du khi-deux additionne, pour chaque lettre, le carré de l'écart entre l'effectif observé et l'effectif attendu, divisé par l'effectif attendu. Un texte proche de la langue obtient un score bas ; le charabia, un score élevé. Classer les 26 décalages selon ce score place presque toujours le bon en tête, dès que le texte compte quelques dizaines de lettres.

Des chiffres qui ont résisté

L'analyse fréquentielle a poussé les concepteurs de chiffres à masquer les fréquences. Les chiffres homophoniques ont donné plusieurs symboles aux lettres fréquentes. Le chiffre de Vigenère, au XVIe siècle, utilisait un mot-clé pour appliquer tour à tour un décalage de César différent à chaque lettre, et fut appelé le chiffre indéchiffrable pendant trois cents ans, jusqu'à ce que Charles Babbage et Friedrich Kasiski montrent comment trouver la longueur du mot-clé puis casser chaque décalage séparément, là encore par analyse fréquentielle. Les machines à rotors comme Enigma sont allées plus loin encore, et la cryptographie moderne a entièrement remplacé les lettres par les mathématiques.

Les chiffres de César dans l'histoire

Aussi faible soit-il, le chiffrement par décalage a servi à protéger de vrais secrets bien plus longtemps qu'il ne le méritait. Marie Stuart, reine d'Écosse, fut condamnée en 1586 sur la base de lettres écrites dans un chiffre par substitution plus élaboré, cassé par analyse fréquentielle. Au début du XXe siècle encore, des armées envoyaient des messages dans de simples chiffres par décalage, et en 2006 le parrain de la Mafia sicilienne Bernardo Provenzano a été arrêté en partie grâce à des notes où chaque lettre était écrite comme un nombre supérieur de trois à son rang dans l'alphabet.

À vous d'explorer

Ouvrez le casseur de chiffre de César pour chiffrer et déchiffrer vos propres messages, tourner la roue de chiffrement et casser des messages sans leur clé. Le graphique montre les lettres du résultat face aux fréquences de la langue choisie, ce qui vous permet de voir les pics s'aligner quand le décalage devient juste, et le tableau classe les 26 décalages selon leur score du khi-deux. Essayez l'exemple du pangramme pour voir l'analyse fréquentielle peiner face à un texte qui utilise chaque lettre une fois.

Questions fréquemment posées

Le chiffre de César est-il encore utilisé ?

Pas pour des secrets. ROT13 cache encore des révélations et des solutions d'énigmes, le chiffre sert à enseigner la cryptographie et l'arithmétique modulaire, et on le retrouve dans les énigmes, les escape games et le géocaching. Tout ce qui doit rester privé utilise des chiffres modernes au nombre de clés gigantesque.

Quelle est la différence entre un chiffre de César et un chiffre par substitution ?

Un chiffre de César est un chiffre par substitution particulier dans lequel l'alphabet de remplacement est l'alphabet ordinaire décalé. Un chiffre par substitution général peut utiliser n'importe quel réarrangement de l'alphabet, ce qui donne environ 4 × 10²⁶ clés, bien trop pour les essayer. Il cède pourtant à l'analyse fréquentielle, car chaque lettre est toujours remplacée par le même symbole.

Quelle longueur doit avoir un texte pour être cassé de façon fiable ?

Avec le score du khi-deux, quelques dizaines de lettres suffisent généralement en anglais, et deux ou trois phrases suffisent presque toujours. Les textes très courts, ou ceux dont le choix de lettres est inhabituel, peuvent donner le meilleur score à un mauvais décalage ; c'est pourquoi l'application affiche le classement complet et indique à quel point le gagnant se détache.

Pourquoi les fréquences des lettres diffèrent-elles d'une langue à l'autre ?

Chaque langue utilise ses lettres différemment : E est la lettre la plus fréquente en anglais, en allemand, en français et en néerlandais, mais A est la plus fréquente en portugais et fait presque jeu égal avec E en espagnol et en italien, et K, W et Y sont rares dans les langues romanes. Choisir la langue du message rend le score plus fiable.

Prêt à l'essayer ?

Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.

Ouvrir le casseur de chiffre de César