Chiffre par Substitution

Comme son nom l'indique, le chiffrement par substitution consiste à 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.

Exemple : Le code César est une substitution alphabétique qui remplace chaque lettre par la suivante dans l'alphabet : ABC devient 'BCD'

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équence permet de rapidement reconnaitre la langue du message clair.

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

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 substution soit apparu dès l'invention de l'écriture...