Rail Fence (zig-zag)

Le chiffre Rail Fence (ou zig-zag) est l’exemple canonique du chiffrement par transposition : on ne change aucune lettre, on les réordonne selon un motif géométrique.

Principe

On écrit le message clair en diagonale, de haut en bas puis de bas en haut, sur un nombre fixé de rails (lignes). Le ciphertext est obtenu en lisant chaque rail de gauche à droite, un après l’autre.

Avec 3 rails et le message CIPHERCHRONICLE :

Rail 1 : C . . . E . . . R . . . C . . .
Rail 2 : . I . H . R . H . O . I . L . .
Rail 3 : . . P . . . C . . . N . . . E .

Lecture rail par rail : CERC + IHRHOIL + PCNE = CERCIHRHOILPCNE.

La clé est simplement le nombre de rails (ici 3).

Variantes

• Redefence — même principe mais avec un offset de départ (on ne commence pas forcément sur le premier rail).
• Scytale — variante antique qui utilise un cylindre plutôt qu’une feuille.
• Transposition par colonnes — généralisation où l’ordre des colonnes est permuté selon une clé.
• Double transposition — on applique Rail Fence deux fois, avec des rails différents.

Forces et faiblesses

Forces

• Trivial à appliquer à la main, même pour un enfant.
• Résiste à l’analyse de fréquence brute — la distribution des lettres reste identique à celle du clair.

Faiblesses

C’est le signal qui trahit Rail Fence : si la distribution de fréquences est normale mais que le texte est incompréhensible, vous avez affaire à une transposition.

• Force brute : le nombre de rails est généralement entre 2 et 10 pour un message humainement gérable. Tester chaque valeur est instantané.
• Structure du texte : la longueur du ciphertext divisée par le nombre de rails donne des indices sur la bonne clé (la grille doit remplir entière les rails).

Dans CipherChronicle

Rail Fence est la porte d’entrée des transpositions, après le monde substitutif (César, Atbash). Les grilles associées incitent à repérer la distribution « naturelle » pour comprendre qu’il ne s’agit pas d’une substitution.