Chiffre Rail fence (ou zig-zag)
L'algorithme Rail Fence est un algorithme de chiffrement par substitution qui consiste à réarranger les lettres d'un message en les écrivant selon un motif en forme de grille en zigzag. Le motif de grille est défini par le nombre de "rails" ou de lignes utilisées pour écrire le message.
Fonctionnement l'algorithme Rail Fence
• Écrire le message à chiffrer sur les rails en zigzag, en alternant entre les rails du haut et du bas. Le nombre de rails correspond à la clé de chiffrement.
• Lire les lettres du message chiffré de gauche à droite en suivant le motif en zigzag. Cela donne le texte chiffré.
• Pour déchiffrer le message, dessiner les rails en zigzag comme avant, mais cette fois, remplissez-les avec les lettres du message chiffré.
• Lire les lettres du message déchiffré en suivant le motif en zigzag.
L'algorithme Rail Fence est considéré comme peu sûr car il est vulnérable aux attaques par force brute et aux attaques par analyse de fréquence.
Exemple de chiffrement Rail fence
Prenons le message à chiffrer : "BONNE JOURNEE" et supposons que la clé de chiffrement soit de 3.
On écrit le message en zigzag sur 3 rails :
| B | E | U | E | |||||||||
| O | N | - | O | R | E | |||||||
| N | J | N |
On lit ensuite les lettres du message chiffré de gauche à droite en commençant par la ligne du haut et en descendant ligne par ligne. Dans cet exemple, le texte chiffré est : "BEUEON-ORENJN".
Notez que le tiret (-) remplace un espace comme dans le calculateur ci-dessus.