Chiffre grille tournante

Le chiffre à grille tournante, aussi appelé grille de Fleissner, est un système classique de transposition qui dissimule l’ordre plutôt que la valeur des lettres. Vous posez un masque carré en carton percé d’ouvertures sur une grille vide, écrivez les lettres suivantes du clair à travers les trous, tournez le masque de quatre-vingt-dix degrés et répétez jusqu’à remplir la grille ; la lecture du carré rempli ligne par ligne donne le chiffré. Cette capacité met en œuvre ce processus de façon déterministe : fournissez le texte, une taille de grille paire, le motif de base des trous et le mode chiffrer ou déchiffrer. Le moteur vérifie que quatre tours dans le sens horaire couvrent chaque case exactement une fois et signale une grille invalide lorsque les trous se chevauchent, laissent des vides, sortent du plateau ou ont un mauvais nombre. Espaces et ponctuation voyagent avec les lettres ; un clair trop court est complété par un seul caractère de rembourrage pour remplir des carrés entiers.

Comment fonctionne la grille tournante

Une grille tournante n’est pas un chiffre de substitution : chaque caractère garde son identité et seule sa position change. Fixez une longueur de côté n paire pour que le plateau ait n au carré cases. Un masque valide pour quatre quarts de tour a exactement un quart de ces cases ouvertes — n au carré divisé par quatre trous — choisies de sorte qu’une rotation des ouvertures de quatre-vingt-dix degrés dans le sens horaire, quatre fois, visite chaque case une fois et jamais deux.

Cette condition combinatoire est le cœur du système : chaque orbite de rotation sous le groupe cyclique du carré apporte exactement un trou dans le masque de base. Le chiffrement parcourt les quatre orientations dans l’ordre. À chaque orientation, les trous visibles sont triés en ordre ligne majeure, les caractères suivants du clair y sont écrits, puis le masque tourne.

Lorsque les quatre tours sont terminés, la grille est complète et le chiffré est la concaténation des lignes de haut en bas, de gauche à droite. Le déchiffrement remplit cette même grille à partir du chiffré en ordre ligne majeure, puis relit les lettres à travers la même séquence de trous tournés, restaurant l’ordre d’origine y compris le rembourrage ajouté pour remplir le dernier bloc.

Comme la carte est une pure permutation d’indices pour une taille et un jeu de trous fixes, la routine est déterministe entre exécutions, sans aléa, horloge ni requête réseau, et sûre pour des tests de référence. Un côté impair laisse une case centrale fixe sous rotation et est rejeté comme grille invalide pour ce modèle à quatre tours.

Orbites qui se chevauchent, trous de base en double, coordonnées hors plage ou mauvais nombre de trous échouent aussi la validation avant tout déplacement de caractère, afin que l’appelant sache toujours si le masque est une clé légale.

Comment lire le message chiffré

Text est la chaîne en clair ou chiffrée ; rien n’est supprimé ni normalisé en casse, donc majuscules et minuscules mélangées, espaces et ponctuation participent à la transposition comme tout autre caractère. Size est un entier pair de deux à seize inclus — le côté du carré. Holes est un tableau d’objets avec des indices entiers row et col à partir de zéro ; la longueur de ce tableau doit être égale à size au carré divisé par quatre.

Faites l’aller-retour en chiffrant avec un size et un motif de trous donnés, puis en déchiffrant avec la même paire ; un masque différent produit une autre permutation et ne restaurera pas l’original. Le texte vide est rejeté. Préférez ce point de terminaison lorsque l’intention de recherche vise précisément une grille tournante, une grille de Fleissner ou un chiffre à masque de carton rotatif, plutôt qu’une transposition colonnaire ou en rail-fence.

Cours, CTF, produit et coût

Les cours d’histoire et de cryptographie utilisent la grille tournante pour introduire des clés géométriques et des arguments d’orbites avant les chiffres modernes : les élèves conçoivent un motif légal à quatre trous sur un plateau quatre sur quatre, chiffrent un court slogan, passent le chiffré et la description du masque à un partenaire et ne retrouvent le slogan que lorsque les deux partagent les mêmes ouvertures.

Les auteurs de capture-the-flag cachent des drapeaux sous une grille publiée ou partielle et vérifient les soumissions des résolveurs contre cette même routine déterministe. Les rédacteurs de documentation intègrent des paires chiffrer/déchiffrer dans des tutoriels sans maintenir à la main des tables de permutation pour chaque rotation. Cette parité aligne solutions de devoirs, références d’intégration continue et démonstrations de production.

Ne traitez pas la grille tournante comme une confidentialité pour de vrais secrets — c’est un outil d’enseignement et de puzzle — mais traitez le motif de trous et la taille comme les paramètres secrets du système jouet.