Les
2 techniques décrites ci-après ne dépendent pas de
la base de l'alphabet choisi : que l'alphabet comporte 26 lettres ou qu'il
n'en comporte que 2 comme l'alphabet binaire, les techniques restent les
mêmes.
vLes
substitutions
Une
substitution est une opération au cours de laquelle on remplace
un caractère par un autre. Par la substitution réciproque,
on retrouve le texte de départ. Il existe 4 types de substitutions.
ØLes
substitutions simples
A
un caractère du texte en clair on associe un unique caractère
du texte chiffré. C'est par exemple ce qui est utilisé dans
les cryptogrammes des journaux. C’est le procédé utilisé
par l’algorithme César.
ØLes
substitutions homophoniques ou substitutions simples à représentation
multiple
A
un caractère du texte en clair on associe plusieurs caractères
du texte chiffré. Par exemple, à la lettre "A" on fait correspondre
6 ou 15 ou 96, à la lettre "B" 8 ou 56 ou 963…
ØLes
substitutions polyalphabétiques
On
utilise plusieurs substitutions simples : celle qui est utilisée
dépend de la position du caractère dans le texte en clair.
C'est le procédé utilisé dans l'algorithme de Vigenère.
ØLes
substitutions simples par polygrammes
On
ne chiffre plus caractère par caractère, mais on considère
plusieurs caractères d'un coup. Par exemple, "AAA" est transformé
en "TOTO", "LUC" est transformé en "NICOLAS"…
vLes
transpositions
Les
caractères du texte en clair sont inchangés mais leurs positions
respectives sont modifiées. On peut par exemple prendre le message
et l'écrire en colonne au lieu de l'écrire en ligne et on
envoie le message ligne par ligne. Prenons le message : "TOTO EST PARTI
A LA PLAGE AVEC SES PARENTS".
On
l'écris :
T
S T P A E E
O
A L G C A S
E
R A E S R
Soit
le chiffre : "TSTPAEEOTILVSNTPAAEPTOALGCASERAESR".
Notons
quand même que les substitutions sont beaucoup plus utilisées.