Chiffre de César

Qu'est-ce que le chiffre de César ?

Le chiffre de César est un chiffrement par substitution qui code un message en décalant chaque lettre d'un nombre fixe de positions le long de l'alphabet. Il porte le nom du général romain Jules César, qui aurait utilisé un décalage de trois pour protéger sa correspondance privée et militaire. Comme chaque lettre est toujours remplacée par le même substitut, le chiffre de César est l'exemple le plus simple et le plus enseigné de la cryptographie classique, et il reste un point de départ parfait pour apprendre comment fonctionne le chiffrement.

Aujourd'hui, le chiffre de César apparaît dans les énigmes, les salles d'évasion, les défis de capture du drapeau et les exercices de programmation pour débutants. Sa variante la plus célèbre, ROT13, est encore utilisée partout sur le web pour cacher les spoilers, les chutes de blagues et les réponses à la vue de tous.

Comment fonctionne le chiffrement de César

Pour chiffrer, vous choisissez une valeur de décalage, appelée clé, entre 1 et 25. Chaque lettre de votre message avance alors dans l'alphabet de ce nombre de positions, en revenant de Z à A lorsqu'elle dépasse la fin. Le déchiffrement inverse le procédé en décalant chaque lettre vers l'arrière de la même valeur. Les espaces, les chiffres et la ponctuation sont normalement laissés intacts, ce qui explique pourquoi la forme et la longueur du message d'origine restent visibles dans le texte chiffré.

Par exemple, avec un décalage de trois, la lettre A devient D, le B devient E, et le mot HELLO se transforme en KHOOR. Pour lire le message, le destinataire n'a besoin de connaître que l'unique valeur de décalage et de reculer chaque lettre de trois positions.

Exemple concret : un décalage de trois

Prenez la phrase classique ATTACK AT DAWN et appliquez le propre décalage de trois de César. A devient D, T devient W, C devient F, K devient N, et ainsi de suite, ce qui produit le texte chiffré DWWDFN DW GDZQ. Remarquez que les espaces restent en place et que les lettres répétées se chiffrent toujours par le même caractère, de sorte que le double T de ATTACK devient un double W. Inverser le décalage retransforme DWWDFN DW GDZQ directement en ATTACK AT DAWN.

La formule du chiffre de César

Mathématiquement, chaque lettre est traitée comme un nombre de 0 à 25, où A vaut 0 et Z vaut 25. Le chiffrement s'écrit E(x) = (x + n) mod 26 et le déchiffrement D(x) = (x - n) mod 26, où x est la position de la lettre et n est le décalage. C'est l'opération mod 26 qui fait que l'alphabet boucle, de sorte que décaler le Y de trois aboutit à B au lieu de dépasser la fin de l'alphabet.

ROT13, ROT5 et ROT47 expliqués

ROT13 est un chiffre de César verrouillé sur un décalage de treize. Comme treize est exactement la moitié de vingt-six, appliquer ROT13 deux fois redonne le texte d'origine : une seule opération encode et décode donc à la fois. ROT5 applique la même idée aux dix chiffres de 0 à 9, ce qui le rend pratique pour masquer des nombres, tandis que ROT47 fait pivoter ensemble les 94 caractères ASCII imprimables, brouillant lettres, chiffres et ponctuation d'un seul coup. Chacun d'eux est auto-inverse, ce qui est précisément ce qui les rend si commodes pour cacher et révéler rapidement de courts fragments de texte.

Comment casser un chiffre de César

Le chiffre de César ne compte que 25 clés possibles, ce qui le rend extrêmement facile à casser. La méthode la plus directe est une attaque par force brute : décoder le message avec chaque décalage de 1 à 25 et lire le résultat qui a du sens. Une approche plus astucieuse est l'analyse de fréquence, qui compare la distribution des lettres de chaque candidat aux fréquences typiques de l'anglais, où E, T et A sont les lettres les plus courantes, et choisit automatiquement la correspondance la plus proche. Le mode Casser de cet outil fait les deux pour vous, en listant les 25 décodages et en mettant en évidence la réponse la plus probable à l'aide d'un score du khi-deux.

Une brève histoire du chiffre de César

Le chiffre tire son nom de Jules César qui, selon l'historien Suétone, décalait chaque lettre de trois positions pour garder ses messages privés vers 50 av. J.-C. Son successeur Auguste aurait utilisé un procédé similaire avec un décalage de un. Pendant des siècles, un simple décalage de lettres fut assez sûr, surtout parce que si peu de gens savaient lire, et encore moins analyser un message codé. Sa faiblesse était comprise dès le neuvième siècle, lorsque le mathématicien arabe Al-Kindi décrivit l'analyse de fréquence, la technique même qui casse le chiffre en quelques secondes aujourd'hui.