Le codage par substitution mono-alphabétique (on dit aussi les alphabets désordonnés) est le plus simple à imaginer. Dans le message clair (que nous convenons toujours écrit en majuscule), on remplace chaque lettre par une lettre différente. Donnons un exemple; nous opérons la substitution suivante :

UN PETIT ROSEAU M'A SUFFI POUR FAIRE FREMIR L'HERBE HAUTE ET TOUT LE PRE ET LES DOUX SAULES ET LE RUISSEAU QUI CHANTE AUSSSI.

MT JCGLG UZVCNM S'N VMWWL JZMU WNLUC WUCSLU Q'DCUYC DNMGC CG GZMG QC JUC CG QCV OZMB VNMQCV CG QC UMLVVCNM RML IDNTGC NMVVVL.

.Le chiffre de César, fondé sur un simple décalage de lettres.
.Le chiffre AtBash. Il consiste simplement à écrire l'alphabet en sens contraire :

Bien sûr, la sûreté d'un tel codage est quasi-nulle, puisqu'il suffit de connaitre l'algorithme de codage pour pouvoir décoder immédiatement (il n'y a pas de clé à choisir). Remarquons toutefois une propriété du code Atbash : il est réversible, c'est-à-dire que c'est le même algorithme qui code et décode le texte.
.L'une des façons les plus courantes de définir une subsitution est de se mettre d'accord sur un mot-clé facile à retenir, mettons MATHWEB, et de compléter ensuite le tableau par ordre alphabétique. Ceci donne ici :

Il existe aussi d'ordres méthodes pour remplir un tel tableau à partir de matrices.

Et encore, dans la cryptographie expliquée...

• Une applet java : Pour coder vos propres textes par substitution
• Tous les détails sur le code de César.
• Une variante de la substitution mono-alphabétique : le carré de Polybe.
• Une autre variante, qui mêle substitution et transposition : le chiffre Delastelle.
• Stéganographie et codage par substitution : le chiffre des templiers, le code Pigpen et le code Morse.
• Les faiblesses du codage par substitution mono-alphabétique : présentation, décodage automatique, et défi pour le lecteur!
• Le plan de la partie : méthodes historiques de cryptographie.