Chiffre Rail Fence (Zig-Zag)

Le chiffrement Rail Fence (ou zig-zag) est un chiffre de transposition consistant à écrire un texte en suivant un motif de vague sur plusieurs lignes et à le lire ligne par ligne pour obtenir le message chiffré.

Le chiffrement Rail Fence suit ces étapes :

— Définir un nombre de niveaux N (ou rangées ou étages), ce nombre est parfois appelé la clé du chiffrement.

— Écrire le message en suivant un motif en dent de scie (alternance de montée et descente) le long d'un chemin à N niveaux/étages.

— Lire le message ligne par ligne pour obtenir le texte chiffré.

Le déchiffrement Rail Fence nécessite de connaitre le nombre de niveaux N, et se décompose en 3 étapes :

— Reconstituer le motif de zig-zag avec le nombre de niveaux attendu.

— Inscrire les lettres chiffrées dans le motif, ligne par ligne.

— Lire les lettres suivant le chemin du zig-zag pour reconstruire le message original.

Un message chiffré par Rail-Fence a un indice de coincidence égal à celui de la langue du texte original.

Une analyse de fréquences révèle des occurrences de lettres similaires à celle d'un texte clair.

Toutes mentions de zig-zag, de dents de scie, de hauts et bas, montée et descente, de palissade, de chemin/circuit/route, de vague, etc. sont des indices.

Tout ce qui a la forme de bosses peut également être un indice : chameau, ralentisseur/dos-d'ane, etc.

Le mot rail peut être la cible de jeux de mots à propos de trains, de voie de chemin de fer, de cocaine/coke, etc.

Si le nombre de niveaux est inconnu, plusieurs approches existent :

— Brute-force automatique : Tester différents niveaux et chercher un texte lisible (dCode applique cette méthode).

— Détection manuelle : Essayer de trouver des mots possibles en utilisant les lettres du texte et en déduire la clé.

Il existe plusieurs variations :

— Le motif de palissade peut commencer par un pic ou par un creux (vers le haut ou vers le bas).

— La première lettre n'est pas forcément la base du pic ou du creux, le zig zag peut commencer au milieu avec un décalage (cela revient à ajouter des espaces au début)

— Il est possible d'autoriser les espaces et la ponctuation, ce qui décale les caractères.

— Il est possible de chiffrer un message en appliquant les étapes de déchiffrement. dCode note cette variante avec le symbole ⁻¹.

Si la valeur du nombre de niveaux est supérieure ou égale à la taille du texte, alors le texte ne subit aucun chiffrement (pas de changement).

Rail Fence est le nom original, ZigZag est le nom mnémotechnique correspondant.

Rail-Fence est une transposition basique, aucune date ni aucun créateur n'est reconnu.