Encodeur et décoder du chiffre de transposition
Le chiffrement de la transposition en colonne chiffre les messages en écrivant du texte simple dans une ligne de grille par ligne et en lisant les colonnes dans un ordre déterminé par un mot-clé. Utilisez cet outil gratuit pour coder et décoder les messages avec une transposition simple ou double. Contrairement aux chiffres de substitution, les chiffres de transposition réarrangent les positions des lettres sans changer les lettres elles-mêmes, rendant l'analyse de fréquence inefficace.
Foire aux questions sur le chiffre de transposition des colonnes
Qu'est-ce que le chiffre de transposition colonnel?
Le chiffrement de transposition en colonne est une méthode de chiffrement qui réarrange les lettres d'un message en les écrivant dans une grille ligne par ligne, puis en les lisant colonne par colonne dans un ordre spécifique déterminé par un mot-clé. Contrairement aux chiffres de substitution qui remplacent les caractères, les chiffres de transposition ne changent que les positions des caractères, maintenant les lettres originales intactes.
Comment le mot-clé détermine-t-il l'ordre des colonnes?
Les lettres-clés sont triées alphabétiquement, et la position de chaque lettre dans l'ordre trié devient son numéro de colonne. Par exemple, avec le mot clé ZEBRAS: A est 1er, B est 2ème, E est 3ème, R est 4ème, S est 5ème, Z est 6ème. Lorsque les lettres se répètent, les liens sont brisés par leur position dans le mot clé (de gauche à droite). Le message est ensuite lu colonne par colonne suivant cet ordre numéroté.
Qu'est-ce que le rembourrage dans la transposition colonnelaire?
Lorsque le texte en clair ne remplit pas complètement la grille (la dernière ligne contient des cellules vides), des caractères de rembourrage sont ajoutés pour remplir les cellules restantes. Les caractères de rembourrage courants comprennent X ou Z. Certaines implémentations utilisent des lettres aléatoires ou aucun rembourrage du tout. Le padding assure à toutes les colonnes une longueur égale, simplifie le chiffrement et le déchiffrement. Le destinataire sait ignorer les caractères de rembourrage dans le message décodé.
Qu'est-ce que la transposition en double colonne?
La transposition double colonne applique le chiffre deux fois en utilisant deux mots-clés différents. Le texte simple est d'abord chiffré avec le premier mot-clé, puis le chiffrement résultant est chiffré à nouveau avec le deuxième mot-clé. Cela augmente considérablement la sécurité car la structure de la colonne du premier passage est brouillée par le second passage, rendant la cryptoanalyse beaucoup plus difficile. Il a été largement utilisé par les forces militaires pendant la Première Guerre mondiale et II.
Comment a-t-on utilisé la transposition de colonnes dans II?
Le chiffre de transposition colonnel a été largement utilisé pendant WWII, en particulier par les forces allemandes et les groupes de résistance. La variante de double transposition était jugée suffisamment sûre pour les communications sur le terrain parce qu'elle ne nécessitait que du crayon et du papier, pouvait utiliser des mots-clés mémorisés et était résistante à une simple analyse de fréquence. Le chiffre allemand ADFGVX combine la substitution carrée Polybius avec la transposition colonne pour une sécurité accrue.
Comment la transposition des colonnes se compare-t-elle au chiffrement des clôtures ferroviaires?
Les deux sont des chiffres de transposition, mais ils diffèrent considérablement. La clôture de rail écrit du texte dans un motif zigzag sur un nombre fixe de lignes, offrant un espace clé limité (juste le nombre de rails). La transposition par colonne utilise un mot clé pour déterminer l'ordre de lecture des colonnes, fournissant un espace de clé beaucoup plus grand. La transposition par colonne est généralement plus sûre, en particulier dans sa variante de double transposition, et a été préférée pour une utilisation militaire.
Peut-on briser la transposition des colonnes?
La transposition d'un seul colonne peut être rompue à l'aide de techniques d'anagramme, où le cryptanalyste tente différents arrangements de colonne jusqu'à ce que le texte lisible apparaisse. Le nombre de colonnes peut être déduit des facteurs de la longueur du chiffre. La double transposition est beaucoup plus difficile à briser, mais peut être attaquée avec suffisamment de chiffrement à l'aide d'attaques connues ou de méthodes statistiques. Les ordinateurs modernes peuvent forcer rapidement les mots-clés communs.
Pourquoi l'analyse de fréquence ne fonctionne-t-elle pas sur les chiffres de transposition ?
L'analyse de fréquence fonctionne sur des chiffrements de substitution parce que les fréquences des lettres changent quand les caractères sont remplacés. Dans les chiffres de transposition, les lettres originales sont conservées — seules leurs positions changent. La distribution de la fréquence des lettres dans le chiffrement est identique au texte en clair. Cela rend l'analyse de fréquence inutile pour briser les chiffres de transposition, bien que d'autres techniques comme l'analyse des bigrammes et des trigrammes dans les arrangements potentiels de colonnes puissent être efficaces.
Chiffres associés
Écrit du texte dans un motif zigzag sur plusieurs rails
Encrypte les graphiques avec quatre grilles 5×5 et deux mots-clés
Implémente le cryptage additive de style mono-pad
Prolonge une clé courte en ajoutant le texte en clair lui-même
Vous pouvez aussi aimer
Qu'est-ce que le chiffre de Transposition Colonne ?
Le chiffrement de transposition columnar est une méthode de chiffrement classique qui réarrange les positions des lettres dans un message sans changer les lettres elles-mêmes. Contrairement aux chiffrements de substitution tels que le César de chiffrement ou Vigenere de chiffrement, les chiffrements de transposition gardent chaque lettre originale intacte -- ils se contentent de modifier l'ordre.
Le texte simple est écrit ligne par ligne dans une grille dont les colonnes sont définies par un mot-clé. Les colonnes sont ensuite lues dans l'ordre alphabétique des lettres-clés, produisant le chiffrement. Cela rend l'analyse de fréquence inutile parce que la distribution des lettres reste identique au texte en clair original.
Fonctionnement de la transposition des colonnes
Chiffrement étape par étape
Mot-clé: ZEBRAS Plaintext: WE ARE DISCOVERED FLEE AT ONCE
Étape 1 -- Numéroter les colonnes par ordre alphabétique des mots clés:
| Z | E | B | R | A | S |
|---|---|---|---|---|---|
| 6 | 3 | 2 | 4 | 1 | 5 |
Triés: A(1), B(2), E(3), R(4), S(5), Z(6)
**Étape 2 -- Écrire le texte en clair dans la grille ligne par ligne: **
| 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 | X | X | X | X | X |
La dernière ligne est rembourrée avec X pour remplir toutes les colonnes.
Étape 3 -- Lire les colonnes en ordre numéroté (1, 2, 3, 4, 5, 6):
- Colonne 1 (A): E V L N X
- Colonne 2 (B): A C D T X
- Colonne 3 (E): E S E A X
- Colonne 4 (R): R O F O X
- Colonne 5 (S): D E E C X
- Colonne 6 (Z): W I R E E
Ciphère: EVLNX ACDTX ESEAX ROFOX DEECX WIREE
Decryption
Pour décrypter, le destinataire doit connaître le mot-clé. Ils calculent le nombre de lignes à partir de la longueur du chiffre divisé par la longueur du mot-clé, remplissent les colonnes dans l'ordre alphabétique des mots-clés, puis lisent la ligne de grille par ligne pour récupérer le texte simple.
Transposition double colonne
Double transposition applique le chiffre twice en utilisant deux mots-clés différents. La sortie du premier chiffrement devient l'entrée du deuxième passage. Cela augmente considérablement la sécurité parce que la structure de la colonne du premier passage est complètement brouillée par le second.
La double transposition a été largement utilisée pendant la Première Guerre mondiale et la Première Guerre mondiale II** par les forces militaires parce que:
- Il n'exigeait que du crayon, du papier et un mot-clé mémorisé
- Il a résisté à de simples techniques de cryptoanalyse
- Deux mots-clés courts ont fourni une sécurité substantielle
Considérations en matière de sécurité
| Aspect | Transposition unique | Double transposition |
|---|---|---|
| Espace clé | - Oui. (facteur de la longueur des mots clés) | N1 ! x N2 ! |
| Analyse de fréquence | Ineffective | Ineffective |
| Attaque d'anagramme | Vulnerable | Resistant |
| Attaque connue en texte plat | Vulnerable | Plus résistant |
| Utilisation militaire historique | Limited | Large (WWI, WWII) |
Pourquoi l'analyse de fréquence fait défaut
Les chiffres de transposition préservent les fréquences de lettres originales parce qu'aucune lettre n'est substituée. Le chiffrement contient exactement les mêmes lettres que le texte en clair, juste dans un ordre différent. Un attaquant ne peut pas distinguer les distributions de lettres dans le chiffre du texte en clair.
Attaque d'anagramme
Pour une seule transposition, un cryptanalyste peut deviner le nombre de colonnes (facteurs de la longueur du chiffre), puis essayer de réorganiser les colonnes jusqu'à ce que des bigrams et des trigrammes lisibles apparaissent. Cette approche devient peu pratique contre la double transposition.
Transposition des colonnes par rapport aux autres chiffres
| Fonctionnalité | Transposition des colonnes | Chiffre de César | Cinéma vigénère | Cinéma du jeu |
|---|---|---|---|---|
| Type | Transposition | Substitution | Polyalphabétique | Substitutions dipographiques |
| Des lettres de changement ? | Non | Oui | Oui | Oui |
| Analyse de fréquence | Inutile | Efficace | Partiellement efficace | Partiellement efficace |
| Type de clé | Mot-clé | Numéro du poste | Mot-clé | Mot-clé |
| Unité de chiffrement | Message complet | Lettre unique | Lettre unique | Paire de lettres |
Utilisation historique
Le chiffre de transposition colonnel a une riche histoire militaire:
- Première guerre mondiale: Utilisé par les forces allemandes pour les communications sur le terrain
- ** Guerre mondiale II**: La variante de double transposition a été utilisée par les groupes de résistance et les agences de renseignement
- ADFGVX Chiffre: L'armée allemande a combiné une substitution de Polybius carré avec une transposition colonnelaire pour créer l'un des systèmes de chiffrement les plus sophistiqués de WWI
- SOE (Exécutif des opérations spéciales): Les agents britanniques ont utilisé la double transposition avec des mots-clés basés sur des poèmes pour la communication secrète
Foire aux questions
Comment chiffrez-vous la transposition par colonne à la main ?
Écrivez votre mot-clé en haut d'une grille, numérotez chaque colonne en triant les lettres-clés par ordre alphabétique, remplissez la ligne de texte simple par ligne (en ajoutant la dernière ligne si nécessaire), puis lisez les colonnes dans l'ordre numéroté. Pour le mot clé ZEBRAS et le message "HELLO WORLD": numéroter les colonnes A=1, B=2, E=3, R=4, S=5, Z=6, remplir la grille, puis lire les colonnes 1 à 6 séquentiellement.
Quel mot clé devrais-je utiliser pour la transposition des colonnes?
Choisissez un mot-clé sans répétition de lettres pour une opération plus simple. Des mots-clés plus longs créent plus de colonnes et augmentent la sécurité. Les utilisateurs historiques ont souvent choisi des phrases ou des noms de code mémorables. Évitez les mots clés très courts (moins de 4 lettres) car ils offrent une sécurité minimale. Pour une double transposition, utilisez deux mots-clés de longueurs différentes.
Pouvez-vous briser la transposition colonne sans le mot clé ?
On peut attaquer la transposition en un seul colonne en devinant le nombre de colonnes (à partir de facteurs de la longueur du chiffre) puis en anagramme -- en essayant différents arrangements de colonnes jusqu'à ce que le texte lisible apparaisse. La double transposition est beaucoup plus difficile à rompre. Notre outil decoder inclut un mode de force brute qui essaie automatiquement les mots-clés communs.
Quelle est la différence entre la transposition des colonnes et le chiffrement des clôtures ferroviaires?
Les deux sont des chiffres de transposition, mais ils arrangent le texte différemment. La clôture de rail écrit du texte dans un motif zigzag sur un nombre fixe de lignes, tandis que la transposition colonnelar écrit du texte dans une grille et lit des colonnes dans l'ordre déterminé par mot-clé. La transposition par colonne a un espace clé beaucoup plus grand et a été préféré pour une utilisation militaire en raison de sa plus grande sécurité.
Pourquoi la transposition chronique était-elle populaire en temps de guerre ?
Il fallait seulement du crayon et du papier, des mots-clés pouvaient être mémorisés (aucun codebook à capturer), il résistait à l'analyse de fréquence, et la variante de double transposition offrait une forte sécurité pour l'époque. Les agents de terrain pourraient chiffrer et déchiffrer les messages sans équipement spécial.
Outils et Ressources connexes
- [Décodeur de la transposition des colonnes] (/ciphers/columnar-transposition/decoder) -- Décrypter les messages et force brute des mots clés inconnus
- Exemples de Transposition Columnaire -- Cryptage et décryptage étape par étape
- [Polybius Square] (/ciphers/polybius) -- Souvent combiné avec la transposition colonne dans le chiffre ADFGVX
- Cinéma vigénère -- Chiffre de substitution polyalphabétique pour comparaison
- Cinéma du jeu -- Un autre chiffre de l'ère WWII avec chiffrement par grille
- [Cinéma César] (/ciphers/caesar) -- Le chiffre de substitution le plus simple pour la compréhension fondamentale