|
 |
|
 |
Le chiffrement par substitution consiste à remplacer dans un message une ou plusieurs entités (généralement des lettres) par une ou plusieurs autres entités. On distingue généralement plusieurs types de cryptosystèmes par substitution:
Ce code de chiffrement est un des plus anciens, dans la mesure où Jules César l'aurait utilisé. Le principe de codage repose sur l'ajout d'une valeur constante à l'ensemble des caractères du message, ou plus exactement à leur code ASCII. Il s'agit donc simplement de décaler l'ensemble des valeurs des caractères du message d'un
certain nombre de positions, c'est-à-dire en quelque sorte de substituer chaque lettre par une autre.
Par exemple, en décalant le message "COMMENT CA MARCHE"
de 3 positions, on obtient "FRPPHQW FD PDUFKH". Lorsque l'ajout de la valeur donne une lettre
dépassant la lettre Z, il suffit de continuer en partant de A, ce qui revient à effectuer un modulo 26.
On appelle clé le caractère correspondant à la valeur que l'on ajoute au message pour effectuer le cryptage. Dans notre cas la clé est C, car c'est la 3ème lettre de l'alphabet. Ce système de cryptage est certes simple à mettre en oeuvre, mais il a pour
inconvénient d'être totalement symétrique, cela signifie qu'il suffit de faire une soustraction
pour connaître le message initial. Une méthode primaire peut consister à une bête
soustraction des nombres 1 à 26 pour voir si l'un de ces nombres donne un message compréhensible.
Dans le cas spécifique du chiffrement de Jules César où la clé de cryptage est N (13ème lettre de l'alphabet), on appelle ce cryptage ROT13 (le nombre 13, la moitié de 26) a été choisi pour pouvoir crypter et décrypter facilement les messages...).
|
