Le chiffre Rail Fence

Une forme de transposition les plus élémentaires est surnommée Rail Fence, qui se traduit littéralement "palissade". Le procédé connaît son heure de gloire aux débuts de la cryptographie. Le développement de systèmes plus élaborés sonnera sa perte. Le Rail Fence bénéficiera cependant d'un regain de popularité pendant la guerre de Sécession; les espions, autant confédérés que fédéraux, en chiffrent leurs dépêches.

Prenons comme exemple le message VIENS ME REJOINDRE A CINQ HEURES. Le Rail Fence à deux niveaux dispose les lettres en «zig zag»: il s'agit d'écrire le message sur deux lignes, une lettre sur une ligne et la suivante sur l'autre.

V E S E E O N R A I Q E R S
I N M R J I D E C N H U E

Nous obtiendrons alors, en écrivant les deux lignes à la suite l'une de l'autre: VESEE ONRAI QERSI NMRJI DECNH UE.

On peut chiffrer le même message avec un Rail Fence à trois niveaux:

V   S   E   N   A   Q   R  
I N M R J I D E C N H U E
  E   E   O   R   I   E   S

Nous obtiendrons alors, en écrivant les trois lignes l'une après l'autre: VSENA QRINM RJIDE CNHUE EEORI ES.

On pourrait compliquer légèrement cette méthode en choisissant le niveau où mettre la première lettre.

Le petit programme javascript ci-dessous vous permettra de chiffrer/déchiffrer un message avec Rail Fence.

Message clair
Niveaux
Message chiffré

Exercice

Chiffrement

Chiffrez à la main le texte suivant avec un railfence à 3 niveaux: Du sein des nues, les cieux font pleuvoir des fleurs Vérifiez votre cryptogramme avec le programme ci-dessus.

Déchiffrement

Déchiffrez à la main le texte suivant avec un railfence à 3 niveaux: ORQSE ERENJ INIAT ULSMN DSOOL SASEA DNDII ETCLD LR

Lien

  Didier Müller, 29.7.23