Chiffrement par substitution

Carte Commune · n° 203237

Le chiffrement par substitution est une technique de chiffrement utilisée depuis bien longtemps puisque le chiffre de César en est un cas particulier. Sans autre précision, elle désigne en général un chiffrement par substitution monoalphabétique, qui consiste à substituer dans un message chacune des lettres de l'alphabet par une autre (du même alphabet ou éventuellement d'un autre alphabet), par exemple, ainsi que procédait César a par d, b par e et ainsi de suite. Quand l'alphabet d'arrivée est le même, la substitution est définie par une permutation des lettres de l'alphabet. Cependant, le chiffrement par substitution se distingue donc des chiffrements par permutation, définis eux par une permutation des lettres du message. Le simple chiffrement par substitution est facile à casser par analyse des fréquences des lettres du texte chiffré mais demeure en tant que composant élémentaire des chiffrements modernes (ce sont les S-Boxes des réseaux de substitution-permutation). Pour brouiller...

Lire sur Wikipédia · Image Matt_Crypto, Public domain