Grille Tournante

La grille tournante, également connue sous le nom de grille de Fleissner, est une technique de chiffrement par transposition qui consiste à dissimuler un message en disposant ses lettres dans une grille sur laquelle un cache amovible et tournant permet de sélectionner les lettres à lire/écrire.

Pour encoder un message avec une grille tournante, l'utilisateur place une grille perforée ou une feuille comportant des trous par dessus une grille vierge.

Les emplacements visibles à travers les trous sont alors remplis avec les lettres du message clair.

Une fois remplis, la grille trouée est alors tournée d'un quart de tour, révélant de nouveaux emplacements libres, qui sont à leur tour remplis des lettres du message clair.

Après 4 rotations, la grille est sensée être pleine.

La lecture en ligne de la grille de lettres constitue le message chiffré.

Si le message contient davantage de lettres, alors recommencer les étapes avec les lettres suivantes et une nouvelle grille vierge (mais en conservant la même grille perforée).

Si la grille n'est pas entièrement remplie, insérer des lettres aléatoires/neutres afin de compléter les trous.

Pour décoder un message chiffré avec une grille tournante, le joueur place la grille perforée sur le texte codé, alignant les trous avec les caractères.

Les caractères visibles à travers les trous révèlent les lettres du message original.

Après 4 rotation horaires, le message original est entièrement reconstitué.

Si le message contient davantage de lettres, alors recommencer les étapes avec les lettres suivantes.

La grille doit comporter un quart de trou pour 3/4 de non-trou. Puisque les trous occupent successivement 4 positions, seule une de ces positions peut contenir un trou.

Une manière aisée de ne pas avoir de trou dupliqué est de séparer la grille en 4 quadrants, puis de numéroter les cases comme suit :

Réaliser des trous pour chaque valeur, mais en se limitant à 1 trou par valeur (à n'importe quel emplacement aléatoire parmi les 4).

La méthode des grilles tournantes a été détaillée par le colonel autrichien Edouard Fleissner von Wostrowitz, qui l'a détaillée dans son ouvrage intitulé Handbuch der Kryptographie. Bien que l'on ne puisse pas affirmer avec certitude qu'il en soit l'inventeur, car des techniques de chiffrement utilisant des grilles existaient depuis longtemps, le nom de Fleissner est resté associé à cette méthode.

Jules Verne, en 1885, a intégré cette technique cryptographique dans son roman Mathias Sandorf, en la créditant à Fleissner.

Ce type de grilles fut utilisé pendantla Première Guerre Mondiale par l'armée allemande. Chaque taille de grille possédait un nom de code : Anna 5×5, Berta 6×6, Clara 7×7, Dora 8×8, Emil 9×9, Franz 10×10.

Le message chiffré est une transposition des lettres, l'indice de coincidence est similaire à celui du texte clair.

La présence d'une carte perforée (ou tout autre objet similaire) doit faire penser à cette méthode ou au chiffre de Cardan.

Toute référence à Mathias Sandorf ou à Jules Verne est un indice.

Le déchiffrement d'un message sans avoir la grille correspondante est difficile.

Les attaques potentielles incluent la recherche de motifs récurrents dans le texte chiffré, l'analyse statistique des lettres, mais surtout des méthodes de force-brute. Le nombre de permutation de la grille est relativement limité si sa taille est faible.

Il existe plusieurs variantes de la grille tournante, notamment des grilles de tailles différentes ou des méthodes pour tourner la grille selon le sens horaire ou anti-horaire.