Grille de Fleissner

Comme chiffre de transposition, on peut utiliser une grille recouverte par un cache que l'on fait tourner. Ce procédé a semble-t-il été inventé par le colonel autrichien Eduard Fleissner von Wostrowitz (1825-1888). On en trouve une description dans son livre Handbuch der Kryptographie (1881)

Dans l'exemple ci-dessous, on utilise une grille 6x6 et un cache avec 9 trous. Chiffrons le message de 36 lettres "JE CHIFFRE CE TEXTE AVEC UN CACHE TOURNANT Z". On pose le cache sur la grille, puis on remplit les cases découvertes avec les 9 premières lettres du message (la case rouge sert de repère pour voir comment le cache tourne). On tourne ensuite le cache d'un quart de tour, puis on écrit dans les cases découvertes les 9 lettres suivantes du message, et ainsi de suite. On obtient une grille remplie de lettres dans un ordre incompréhensible.

Le cache ci-dessous est celui employé dans le roman de Jules Verne Matthias Sandorf (première partie, chapitre IV).

.	J	.	E	.	C
.	.	.	.	H	.
.	.	I	.	.	.
.	F	.	.	F	.
.	.	.	.	.	R
.	.	.	E	.	.

Position initiale

.	.	.	.	.	.
.	.	C	.	.	E
.	.	.	T	.	.
E	.	.	.	.	X
.	.	T	.	E	.
.	A	.	.	.	V

Tourné d'1/4 de tour

.	.	E	.	.	.
C	.	.	.	.	.
.	U	.	.	N	.
.	.	.	C	.	.
.	A	.	.	.	.
C	.	H	.	E	.

Tourné d'1/2 tour

T	.	.	.	O	.
.	U	.	R	.	.
N	.	.	.	.	A
.	.	N	.	.	.
T	.	.	Z	.	.
.	.	.	.	.	.

Tourné de 3/4 de tour

T	J	E	E	O	C
C	U	C	R	H	E
N	U	I	T	N	A
E	F	N	C	F	X
T	A	T	Z	E	R
C	A	H	E	E	V

Grille remplie

On écrit ensuite les caractères ligne par ligne pour obtenir le message chiffré: TJEEO CCUCR HENUI TNAEF NCFXT ATZER CAHEE V.

Si le message contient davantage de lettres que les n cases de la grille, on découpe le message en tranches de n lettres, et on applique le procédé plusieurs fois, éventuellement avec des caches différents.

Le programme javascript ci-dessous permet de chiffrer un texte avec une grille tournante grâce à des caches de taille 4x4 ou 6x6. Avec la souris, cliquez sur les cases que vous voulez évider (les trous sont marqués d'un X), puis vérifiez la conformité du cache avant de chiffrer. Des lettres aléatoires seront ajoutées pour compléter la grille si besoin est.

Exercices

Théorie

Inventez un système pratique permettant de savoir où faire les trous du cache. Faites vos essais sur une grille 6x6.
Combien y a-t-il de caches différents pour une grille 6 x 6 ? Par cache, on entend la permutation correspondante.
Combien y a-t-il de caches différents pour une grille n x n (n pair ou impair) ?
Trouvez la permutation correspondant à la grille ci-dessous :

.	.	.
.	.	.
.	.	.

Solution

Décryptement

Un cryptogramme généré par une grille tournante est vulnérable à l'attaque par mot probable.
Vous avez intercepté deux messages que s'échangent des agents qui se retrouvent discrètement au BANANA BAR. En faisant l'hypothèse que le nom de ce bar se trouve dans le texte clair, décryptez les deux cryptogrammes suivants:

RSEBN CADE2 SAON0 EAIHZ NRVEO UARAU EBUAS R

EUASI YRLLL AEEEL BSNAL ETENP SALNR UARZV B

Solution

Programmation

Ecrivez un programme Python qui chiffre et déchiffre un texte en utilisant une grille de Fleissner 6x6. Solution

Ecrivez un programme Python qui décrypte un texte chiffré avec une grille de Fleissner 6x6, en essayant toutes les grilles possibles (recherche exhaustive des clefs). Solution

Référence

Fouché Gaines Helen, Cryptanalysis, a study of ciphers and their solution, Dover Publications Inc., 1956, pp. 26-29

Didier Müller, 20.1.21