Chiffre par Substitution

Le chiffrement par substitution consiste, comme son nom l'indique, à substituer (remplacer) un élément par un autre. Dans le cas d'un texte, il s'agit de remplacer les caractères (souvent des lettres) du message par d'autres.

Pour qu'une substitution soit correcte, il est nécessaire qu'un même élément substitué, ne le soit que par un seul autre (valable dans les 2 cas, pour le chiffrement et le déchiffrement) afin qu'il n'y ai jamais plusieurs possibilité de chiffrement ou de déchiffrement.

La condition d'un déchiffrement par substitution réussi est de connaitre la table de correspondance utilisée.

Si la substitution est une transcription simple, alors l'analyse des fréquences permet de rapidement reconnaitre la langue du message clair.

Si la substitution est plus complexe, il peut devenir impossible à reconnaitre le chiffrement.

Les notions de remplaçants, de changements/remplacements sont des indices.

Le chiffrement par substitution est une des méthodes de cryptographie les plus basiques. De nombreuses variantes sont possibles :

— Chiffrements par substitution mono-alphabétique, avec un alphabet désordonné, une lettre en remplace une autre.

— Chiffrements par substitution poly-alphabétique, avec plusieurs alphabets.

— Chiffrements par substitution homophoniques, un même élément peut être substitué par plusieurs autres.

— Chiffrements par substitution par dictionnaire, avec des mots, des n-grammes substitués par d'autres.

Il est probable que le chiffrement par substitution soit apparu peu de temps après l'invention de l'écriture.