Chiffre par transposition en colonnes
Saisissez un mot-clé et un message : l'outil écrit le message en lignes sous la clé, numérote les colonnes dans l'ordre alphabétique et les lit — chaque grille est dessinée. Le décodage reconstruit la grille à partir de la seule longueur, complétée ou non, et une seconde clé vous donne la double transposition.
Une colonne par lettre, lue dans l'ordre alphabétique de la clé ; une lettre répétée est numérotée de gauche à droite. Les chiffres fonctionnent aussi (3142).
Décodez avec les mêmes choix que pour le codage — chaque caractère conservé ici fait partie de la grille.
Les grilles
Grille 1 : écrivez le message en lignes sous ZEBRAS
| Z | E | B | R | A | S |
|---|---|---|---|---|---|
| Ordre 6 | Ordre 3 | Ordre 2 | Ordre 4 | Ordre 1 | Ordre 5 |
| W | E | A | R | E | D |
| I | S | C | O | V | E |
| R | E | D | F | L | E |
| E | A | T | O | N | C |
| E |
Lisez les colonnes dans l'ordre : EVLN · ACDT · ESEA · ROFO · DEEC · WIREE
Comment utiliser le chiffre par transposition en colonnes
- 1. Choisissez un mode et un mot-clé. Chaque caractère du mot-clé donne son en-tête à une colonne. Les colonnes sont numérotées dans l'ordre alphabétique de leurs lettres, les lettres répétées de gauche à droite ; les chiffres fonctionnent aussi.
- 2. Décidez comment finit la dernière ligne. Laissez-la incomplète — colonnes irrégulières — ou complétez-la avec X pour que chaque colonne ait la même longueur. L'expéditeur et le destinataire doivent faire le même choix.
- 3. Choisissez ce qui se déplace. Par défaut, seules les lettres se déplacent, en majuscules, ce qui est la méthode classique. Cochez espaces, ponctuation ou minuscules pour déplacer aussi ces éléments, et décodez avec les mêmes réglages.
- 4. Ajoutez une seconde clé pour la double transposition, puis copiez le résultat — par groupes de cinq lettres si vous le souhaitez. Le détail montre chaque grille avec ses numéros de colonnes.
Comment fonctionne la transposition en colonnes
Un chiffre par transposition conserve chaque lettre et ne modifie que leur ordre. Dans une transposition en colonnes, vous écrivez le message en lignes de la largeur du mot-clé, puis vous le lisez colonne par colonne — non pas de gauche à droite, mais dans l'ordre alphabétique des lettres du mot-clé.
Dans ZEBRAS, les lettres en ordre alphabétique sont A, B, E, R, S, Z ; les six colonnes se lisent donc dans l'ordre 6 3 2 4 1 5 : la colonne A en premier. Le message We are discovered. Flee at once. — 25 lettres — remplit quatre lignes complètes et une lettre d'une cinquième :
Grille pour le mot-clé ZEBRAS
Z E B R A S 6 3 2 4 1 5 ----------- W E A R E D I S C O V E R E D F L E E A T O N C E
Lues dans l'ordre des numéros, les colonnes donnent EVLN, ACDT, ESEA, ROFO, DEEC et WIREE, envoyées sous la forme EVLNA CDTES EAROF ODEEC WIREE — l'exemple de l'outil. Si l'on complète la dernière ligne avec X, on obtient EVLNX ACDTX ESEAX ROFOX DEECX WIREE, avec cinq lettres de remplissage que le destinataire doit retirer après le décodage.
Décodage : reconstruire la grille
Le destinataire connaît la longueur (25) et la clé (6 colonnes). Comme 25 = 4 × 6 + 1, il y a quatre lignes complètes et une lettre en trop : la première colonne à gauche contient donc cinq lettres, et les autres en contiennent quatre. En remplissant les colonnes dans l'ordre des numéros — EVLN sous A, ACDT sous B, et ainsi de suite, avec WIREE sous Z — puis en lisant les lignes, on retrouve le message. Avec complètement, toutes les colonnes ont la même longueur et le calcul est encore plus simple.
Double transposition
Faire passer le résultat dans une seconde grille le brouille bien davantage. En écrivant EVLNACDTESEAROFODEECWIREE sous STRIPE (ordre des colonnes 5 6 4 2 3 1) puis en le lisant, on obtient CAEEN SOIAE DRLEF WEDRE EVTOC. Le décodage annule d'abord la seconde grille, puis la première. Lorsque le complètement est activé, cet outil ne complète que la première grille : la seconde est donc toujours annulée à partir de la seule longueur.
Histoire
La transposition est une idée ancienne — la scytale spartiate enroulait une bande de support d'écriture autour d'un bâton — et Cryptomenysis Patefacta de John Falconer (1685) donne l'une des premières explications anglaises d'une transposition en colonnes à clé, avec les nulles qui complètent la dernière ligne. Pendant la Première Guerre mondiale, l'armée allemande utilisa une double transposition en colonnes que les Français appelaient Übchi ; ils la lurent régulièrement jusqu'à ce que leur succès soit signalé dans le journal Le Matin, et les Allemands la remplacèrent le 18 novembre 1914. Pendant la Seconde Guerre mondiale, la double transposition fut un chiffre de terrain du Special Operations Executive britannique, de l'OSS américain, de la résistance néerlandaise et du maquis français, ainsi qu'un chiffre d'urgence des armées de terre et de mer allemandes.
Quelle est la sécurité de la transposition en colonnes ?
Une transposition simple est faible. Ses fréquences de lettres sont exactement celles de l'anglais courant, ce qui indique immédiatement à un analyste que les lettres ont été déplacées plutôt que remplacées ; celui-ci peut deviner le nombre de colonnes, découper le texte chiffré en colonnes et les faire glisser les unes contre les autres jusqu'à voir apparaître des mots — l'anagrammage. Des colonnes irrégulières rendent cela plus difficile que des colonnes complétées. La double transposition a été jugée sûre sur le terrain jusque dans les années 1950, mais deux messages de même longueur chiffrés avec les mêmes clés peuvent être anagrammés ensemble, et en 2013 George Lasry a résolu par ordinateur un défi de double transposition que son auteur considérait comme indéchiffrable. Utilisez-le pour apprendre comment fonctionne la transposition, pas pour garder des secrets.
Questions fréquentes
- Qu'est-ce qu'un chiffre par transposition en colonnes ?
- Un chiffre qui écrit le message en lignes sous un mot-clé et le lit colonne par colonne, dans l'ordre alphabétique des lettres du mot-clé. Chaque lettre du message reste dans le texte chiffré ; seul l'ordre change. Le destinataire, qui connaît le mot-clé, reconstruit la grille et lit les lignes.
- Comment l'ordre des colonnes se déduit-il du mot-clé ?
- Numérotez les lettres du mot-clé dans l'ordre alphabétique. ZEBRAS donne 6 3 2 4 1 5, car A vient en premier et Z en dernier. Quand une lettre se répète, ses exemplaires sont numérotés de gauche à droite : LETTER donne 3 1 5 6 2 4. Une clé de chiffres, comme 3142, se lit dans l'ordre numérique.
- Faut-il compléter la dernière ligne avec des X ?
- Les deux solutions fonctionnent si les deux parties s'accordent. Le complètement rend toutes les colonnes de même longueur, ce qui est plus facile à faire à la main, mais les lettres de remplissage doivent être retirées après le décodage et elles révèlent la forme de la grille à un analyste. Laisser la dernière ligne incomplète — colonnes irrégulières — ne donne aucun remplissage et résiste mieux à l'attaque.
- Comment décoder une transposition en colonnes sans la clé ?
- Devinez le nombre de colonnes — avec complètement, il divise la longueur du message —, écrivez le texte chiffré en colonnes de cette longueur, et réarrangez les colonnes jusqu'à ce que les lignes forment des mots. Les paires de lettres courantes, comme TH, HE et IN, indiquent quelles colonnes doivent se trouver côte à côte. La double transposition résiste à cette méthode à la main, même si les ordinateurs peuvent encore la résoudre.
- Qu'est-ce que la double transposition ?
- La transposition en colonnes appliquée deux fois, en général avec deux mots-clés différents. La sortie de la première grille devient l'entrée de la seconde. Elle est bien plus forte qu'une seule transposition — les réseaux de résistance de la Seconde Guerre mondiale et les agents du SOE et de l'OSS s'en servaient —, mais elle n'est pas sûre face aux attaques informatiques modernes.
- Quelle est la différence entre transposition et substitution ?
- Un chiffre par substitution remplace chaque lettre par une autre et conserve l'ordre ; une transposition conserve les lettres et change l'ordre. C'est pourquoi une transposition laisse intactes les fréquences de lettres du texte clair. Historiquement, les deux étaient souvent combinées, comme dans le chiffre ADFGVX de la Première Guerre mondiale.