Rail Fence — Chiffre par transposition en zigzag

Principe

Le Rail Fence est un chiffre de transposition : on écrit le texte en zigzag sur N "rails" puis on lit ligne par ligne. Les lettres sont conservées (mêmes fréquences) mais réordonnées.

Exemple (3 rails)

Clair : MANTAOPS
M . . . A . . . S
. A . T . O . P .
. . N . . . (zigzag)
Lecture par rail -> chiffré

# Brute force trivial : tester N de 2 à len/2

Cryptanalyse

Le nombre de rails est la seule clé : brute force de quelques valeurs. Indice : la transposition préserve l'histogramme des lettres (mêmes fréquences que le clair). dCode "Rail Fence" automatise.