En cryptographie la substitution consiste à remplacer un caractère par autre chose. Il existe de nombreuses substitutions possibles. On peut remplacer les lettres par d'autres lettres, mais aussi par d'autres alphabets, par des symboles, des dessins... On va commencer par la plus simple:
- La substitution monoalphabétique. Je vous en ai déjà parlé lors de la première leçon. On remplace une lettre par une autre, toujours la même. C'est déjà ce qu'on fait quand on utilise le chiffre de César, ou une autre rotation.
On peut compliquer les choses en utilisant l'alphabet miroir appelé aussi chiffre Atbash. Avec cette méthode on inverse l'alphabet. Ainsi le A devient Z, le B devient Y, etc...
On peut compliquer un peu les choses en utilisant un alphabet désordonné. Le problème c'est qu'il n'est pas facile de se souvenir de l'ordre des 26 lettres.
On peut simplifier les choses en commençant par une phrase clé et en complétant par l'alphabet. Par exemple si ma phrase clé est REM ET FIFI, j'enlève les lettres en double pour obtenir REMTFI et je complète pour obtenir l'alphabet ci-dessous.
Mais ces codages sont très simples et si le texte est assez long on peut casser le code par des analyses de fréquence de lettre, les recherches de groupes de 2 et 3 lettres...
Il existe d'autres types de substitutions très connues comme:
- Le braille
- Le morse
- Le chiffre des Templiers qui est basé sur un découpage de la croix de Malte.
- Le chiffre de PigPen qui est utilisé par les Francs-maçons et est inspiré du chiffre des Templiers.
Ci-dessous vous pouvez-voir la photo d'une maison que j'ai découvert récément. Sur la façade il y a une inscription qui utilise PigPen. Pour être plus précis ça utilise une variante de PigPen. Vous pouvez essayer de décoder ces deux mots si le coeur vous en dit. Ce sont deux mots en français (avec une erreur de typo).
Il existe de nombreux alphabets de substitutions. Je ne peux pas tous vous les citer ici et même si j'essayais j'en oublierai certainement. J'ai volontairement oublié de parler de la substitution polyalphabétique. Cela fera partie d'une prochaine leçon.
Voici l'énigme à décoder pour obtenir les coordonnées de la boite. Est-ce que vous trouverez les alphabets de substitution que j'ai utilisé?
