Codage par substitution

Le chiffrement par substitution est une technique de codage qui consite à remplacer dans un message chacune des lettres de l'alphabet par une autre lettre ou par un symbole.

Plusieurs chiffrements par substitution existent. Les plus courants sont :

• - La substitution monoalphabétique ;
• - La substitution homophonique (une lettre fréquente peut être remplacée par des signes différents) ;
• - La substitution polyalphabétique (consiste à utiliser une suite de lettres monoalphabétique réutilisée périodiquement).

Dans cette page, nous verrons plus en détail la substitution monoalphabétique qui consiste à remplacer systématiquement dans le message clair une lettre du message par un symbole donné (qui peut être simplement une autre lettre). Deux lettres distinctes doivent être chiffrées par deux symboles distincts. Une même lettre est toujours chiffrée par le même symbole.
Le chiffre de César en est un cas particulier, où au lieu de faire correspondre les lettres de l'alphabet clair et de l'alphabet chiffré de manière plus ou moins aléatoire, il effectue juste un glissement de l'alphabet.

Exemple

Voici un exemple où l'alphabet clair et l'alphabet chiffré comportent tous les deux les 26 lettres de l'alphabet latin :

Texte clair : Ceci est le message à encoder par la technique du chiffrement monoalphabétique

Texte codé : IUIGU WXKUL UWWVE UVUMI NTUSP VSKVX UIFMG QYUTY IFGRR SULUM XLNMN VKPFV OUXGQ YU

Pour mémoriser facilement l'alphabet chiffré, il suffit de mémoriser un mot clé, qui sera complété par les autres lettres de l'alphabet en prenant comme point de départ la dernière lettre du mot clé. Dans cet exemple, le mot clé est VOITURE.

Plus le mot clé est grand, mieux c'est. Cela évite d'avoir un glissement de l'alphabet sur la fin. Il est également possible de compléter le mot clé par l'alphabet en ordre inverse.

Script de chiffrage / déchiffrage