Chiffre par Décalages

Le chiffrement par décalage est une technique de substitution mono-alphabétique où chaque lettre du message original est remplacée par une autre lettre, décalée d'un nombre fixe de positions dans l'alphabet.

Ce nombre de positions, exprimé par un entier, est appelé clé (de décalage).

Le code César est l'exemple le plus connu de chiffre par décalage, classiquement illustré avec une clé de valeur 3.

Le chiffrement par décalage utilise un alphabet et une clé de décalage qui modifie la position des lettres dans celui-ci.

Soit une lettre située en position $ N $ dans l'alphabet, appliquer un décalage de $ X $ consiste à la remplacer par la lettre située en position $ N+X $. Cela revient à utiliser un alphabet décalé comme table de substitution.

Lorsque la nouvelle position dépasse la longueur de l'alphabet, reprendre celui-ci au début, l'alphabet étant considéré comme cyclique.

Il est possible de définir différents types de décalages, certains décalages correspondent à des algorithmes de chiffrement célèbres :

— Un décalage unique (toutes les lettres sont décalées de la même valeur) est appelé Code de César.

— Un décalage multiple, selon une suite ou clé qui se répète (les lettres sont décalées de chacune des valeurs de la clé, dans l'ordre), il s'agit alors du Chiffre de Vigenere.

— Un décalage mathématique, le plus évident est progressif, décalant la nième lettre de la valeur n, c'est le Chiffre de Trithème, ou si la formule est plus complexe voir le Chiffre Affine ou encore Chiffre de Hill.

De plus, chaque décalage peut être appliqué sur une seule ou plusieurs lettres, sur un seul ou plusieurs mots etc.

Le déchiffrement nécessite de connaitre le décalage utilisé et l'alphabet.

Soit une lettre en position N dans l'alphabet qui a été chiffrée par un décalage de X, la décaler de -X pour retrouver sa position initiale N-X.

Le chiffrement par décalage peut prendre une date comme clé (date shift cipher en anglais), généralement aux formats AAAAMMJJ ou JJMMAAAA ce qui représente une série de 8 chiffres qui peut servir de clé de décalage.