Qu’est-ce que le chiffrement par substitution ?
Le chiffrement par substitution remplace chaque lettre par une autre en suivant une clé. Comme un seul alphabet sert pour tout le message, on parle aussi de chiffrement monoalphabétique. Le chiffre de César en est un cas particulier, où l’alphabet se décale simplement, tandis qu’Atbash le retourne. Ici, la clé peut être n’importe quel ordre des 26 lettres.
Comment ça marche ?
Écrivez l’alphabet, puis la clé juste en dessous. Pour chiffrer, cherchez chaque lettre sur la ligne du haut et prenez celle qui se trouve dessous. Avec la clé AZERTYUIOPQSDFGHJKLMWXCVBN, tirée du clavier français, B devient Z, C devient E, et SALUT donne ceci :
| Texte | S | A | L | U | T |
|---|---|---|---|---|---|
| Résultat | L | A | S | W | M |
Le A de SALUT ne change pas, car cette clé le laisse à sa place. Pour déchiffrer, on fait le chemin inverse : cherchez la lettre sur la ligne du bas et lisez celle du dessus. L se trouve sous S, donc L redevient S. Passez l’outil en mode Déchiffrer et il s’en charge pour vous. Majuscules et minuscules sont conservées. Seules les lettres de A à Z changent : les chiffres, la ponctuation et les lettres comme é ou ç restent telles quelles.
Comment créer une clé
Le bouton Aléatoire mélange l’alphabet à votre place, mais le résultat est difficile à retenir. Pour une clé facile à mémoriser, partez d’un mot : écrivez-le, supprimez les lettres répétées, puis ajoutez le reste de l’alphabet dans l’ordre. Le mot SECRET donne cette clé :
SECRTABDFGHIJKLMNOPQUVWXYZ Collez-la dans le champ de la clé pour l’utiliser. La personne qui déchiffrera votre message a besoin de la même clé : copiez la vôtre avant de cliquer à nouveau sur Aléatoire. Pour la retoucher, choisissez deux lettres sur la ligne de la clé et elles échangeront leur place.
Comment déchiffrer une substitution sans la clé
Cet outil a besoin de la clé et ne résout pas un message tout seul, mais on y arrive souvent à la main. Il existe environ 4 × 10²⁶ clés possibles, bien trop pour les essayer une à une, alors on compte les lettres. La clé change la lettre sans changer son nombre d’apparitions, et c’est ce que montrent les barres au-dessus de la clé. Dans l’exemple qui ouvre cette page, E apparaît 7 fois, et T, sa partenaire dans la clé, 7 fois aussi dans le résultat. Passez votre texte dans l’outil d’analyse de fréquence et associez les lettres les plus courantes à E, A et S, souvent en tête en français. Regardez ensuite les mots courts comme le, la, de ou et.
Un peu d’histoire
La plus ancienne description connue d’un chiffre cassé en comptant les lettres vient du savant arabe Al-Kindi, au IXe siècle. La substitution a pourtant servi encore longtemps. En 1586, Thomas Phelippes a déchiffré les lettres de Marie Stuart, écrites avec une substitution mêlée de mots codés, et elles ont servi à la condamner. Aujourd’hui, on la croise plutôt dans les cahiers de jeux.
Substitution, César et Vigenère
César n’a que 25 clés utiles et Atbash une seule : on les essaie en un instant. Une clé de substitution ne se devine pas au hasard, et pourtant les barres la trahissent tout autant. Vigenère change d’alphabet en cours de route, si bien qu’une même lettre peut sortir différemment à chaque fois, ce qui masque beaucoup mieux les fréquences.
Questions fréquentes
Cet outil peut-il déchiffrer un message sans la clé ?
Non. Il chiffre et déchiffre avec la clé que vous lui donnez. Si vous ne la connaissez pas, utilisez l’analyse de fréquence et la méthode décrite plus haut.
Que signifie monoalphabétique ?
Qu’il n’y a qu’un seul alphabet. Une lettre donne toujours la même lettre, du début à la fin du message.
Une lettre peut-elle se représenter elle-même ?
Oui. L’outil vérifie seulement que chaque lettre figure une fois : une clé peut donc laisser une lettre inchangée, comme le A dans l’exemple ci-dessus.
Le chiffrement par substitution est-il sûr ?
Non. Quelques lignes de texte suffisent souvent à le casser. Il convient aux cours et aux jeux, tandis que les vraies données demandent un chiffrement moderne comme AES.
Que deviennent les chiffres et les accents ?
Ils restent tels quels. La clé couvre les 26 lettres de A à Z, et tout le reste passe sans changement.
Mon texte est-il envoyé à votre serveur ?
Non. L’outil de cette page fonctionne dans votre navigateur : votre texte et votre clé ne sont pas envoyés à notre serveur.