Cabinet Noir>Apprendre / Transposition colonnaire

Chiffre inconnu ? Identifiez-le
learning.columnar.description
Typechiffre de transposition
Déchiffrementfacile à déchiffrer à la main
ÉpoquePremière Guerre mondiale
NomChiffres de campagne ; rendu célèbre par ADFGVX et le SOE
Modeschiffrer · déchiffrer · cryptanalyse

Apprendre

Transposition colonnaire

Fonctionnement du chiffre de transposition colonnaire

L'idée en une phrase

La transposition colonnaire est une Transposition : chaque lettre garde son identité et ne change que de place. Le mot-clé décide comment les places sont mélangées — écrivez le message ligne par ligne dans une grille, puis lisez les colonnes dans l'ordre qu'épelle le mot-clé.

La recette

  1. Choisissez un mot-clé, par exemple SUN. Ses lettres triées alphabétiquement (N, S, U) fixent l'Ordre des colonnes : la colonne sous N se lit en premier, puis S, puis U.

  2. Écrivez le texte clair ligne par ligne sous le mot-clé, une lettre par case : ATT / ACK / ATD / AWN.

  3. Lisez les colonnes dans l'ordre du mot-clé, de haut en bas : la colonne N donne TKDN, la colonne S AAAA, la colonne U TCTW.

  4. Le chiffre est la concaténation des colonnes : TKDNAAAATCTW. Pour déchiffrer, reconstruisez la grille de la même manière et lisez-la ligne par ligne.

Un exemple travaillé

Étape 1 sur 12
Lettre du texte clair
Colonne de la grille
Position dans le chiffre
A
1
5

Chaque ligne suit une lettre du texte clair : dans quelle colonne de la grille elle a été écrite, et à quelle position du chiffre elle aboutit. Les lettres ne changent jamais — A reste A — mais leur ordre est brouillé au point de méconnaître sans le mot-clé.

Complètement et dernière ligne incomplète

Si la longueur du message ne remplit pas la dernière ligne, l'expéditeur a deux options. Le complètement termine la grille avec une lettre factice (l'outil utilise X) : le rectangle est régulier, toutes les colonnes ont la même longueur, et la longueur du chiffre trahit les largeurs possibles. Laisser la dernière ligne incomplète garde la grille irrégulière : un peu plus dure à analyser, et c'est la pratique manuelle classique. L'outil propose les deux.

Double transposition

Chiffrer le résultat une seconde fois avec un autre mot-clé — la double transposition classique — brise la structure simple des colonnes. La faiblesse de la colonne unique que vous allez exploiter ci-dessous disparaît en grande partie ; c'est pourquoi les utilisateurs sérieux (deux armées de 14-18 au SOE) appliquaient toujours la transposition deux fois.

Transposition colonnaire : guides

Guide 1 — votre première transposition

  1. Ouvrez l'outil et tapez le mot-clé SUN. La grille affiche l'Ordre des colonnes sous forme de badges numérotés : 1 sous la colonne que le mot-clé lit en premier.

  2. Tapez MEET ME AT NOON et comparez avec la grille : le chiffre contient exactement les mêmes lettres, lues colonne par colonne dans l'ordre des badges.

  3. Passez en mode déchiffrement et recollez le cryptogramme — il revient inchangé. La transposition se défait d'elle-même quand on connaît l'ordre de lecture.

Guide 2 — complétée ou irrégulière

  1. Chiffrez un message dont la longueur ne se divise pas par la longueur du mot-clé — par exemple 13 lettres sous SUN (3 colonnes).

  2. Chiffrez une fois avec « Laisser la dernière ligne incomplète » et une fois sans. Avec le complètement, la longueur du chiffre est un multiple de 3 ; sans, elle est de 13 — la forme de la grille trahit ou cache de l'information.

  3. Comptez combien de largeurs candidates divisent la longueur complétée : chaque diviseur est une hypothèse que le cryptanalyste doit essayer. Les grilles irrégulières raccourcissent cette liste.

Guide 3 — double transposition

  1. Cochez « Double transposition » et ajoutez un second mot-clé, par exemple WOLF.

  2. Chiffrez le même message avec et sans le second mot-clé et comparez les deux cryptogrammes : le double ne laisse aucun fragment de colonne lisible — précisément les fragments que fuite le chiffre simple.

  3. Voilà pourquoi les armées doublaient la transposition, et pourquoi le déchiffreur guidé de cette application s'en tient à la version simple.

Casser la transposition colonnaire

Une transposition cache l'ordre des lettres, pas les lettres elles-mêmes — les fréquences qui tuent les chiffres de substitution sont donc plates ici, et une autre faiblesse prend le relais : la structure. L'assistant de l'onglet Cryptoanalyse guide l'attaque ; cette page explique ce que fait chaque étape et pourquoi elle marche.

Essayer dans l'outil

La faiblesse : la grille a une forme

Le chiffre est fait de colonnes entières d'une grille mises bout à bout. Si vous devinez la bonne largeur, le chiffre se découpe en exactement ces colonnes — de vraies tranches verticales intactes de la grille du texte clair. Si vous vous trompez, vous coupez les colonnes à des endroits arbitraires et mélangez des lettres sans rapport. C'est le levier dont toute l'attaque se sert.

L'assistant, étape par étape

  1. Nombre de colonnes. Pour une grille complétée (régulière), la longueur du chiffre doit se diviser par la largeur — seuls les diviseurs sont candidats, classés selon à quel point la meilleure disposition de leurs colonnes paraît anglaise. Le score est un indice, pas une réponse : sur les textes courts une mauvaise largeur peut surpasser la bonne, et le vrai test est l'étape 2.

  2. Ordonner les colonnes. Le chiffre se dresse en colonnes ; l' consiste à les faire glisser côte à côte jusqu'à ce que les lignes se lisent comme un texte anglais. Chaque paire voisine est notée d'après les digrammes que leurs lignes forment ensemble — TH, HE, IN s'allument, QX non. Suivez les badges, rapprochez les partenaires prometteurs et fiez-vous à votre œil de locuteur plutôt qu'aux nombres : l'outil ne déplace jamais une colonne à votre place.

  3. Terminé. Quand les lignes se lisent, le texte clair est retrouvé — des lettres de complètement peuvent traîner à la toute fin. « Utiliser ce résultat » emporte l'ordre des colonnes vers l'onglet Outil, qui déchiffre tout le message.

Pourquoi ça marche : les digrammes se souviennent de l'ordre

Les lettres de l'anglais ne sont pas indépendantes : certaines paires sont fréquentes, la plupart sont rares. Deux vraies colonnes voisines zippent leurs lignes en vrais digrammes anglais ; deux inconnues zippent en bruit. Cette seule statistique suffit à reconstruire la clé décision par décision — le même principe que l'attaquant ADFGVX applique à sa deuxième étape, où les colonnes sont le même objet.

Ce que change la double transposition

L'Ordre des colonnes d'une transposition simple se retrouve paire de colonnes par paire de colonnes. Chiffrez deux fois et aucune paire de morceaux du chiffre n'est plus une vraie paire de voisins du texte clair — toute statistique simple s'aplatit. Casser la double transposition à la main, c'est écrire des mots probables sur du papier quadrillé et faire glisser des formes ; un beau travail manuel, hors de portée de cet outil.

Glossaire

Texte clair — Le message lisible d'origine, avant le chiffrement.
Texte chiffré — Le message brouillé produit par le chiffrement.
Clé — Le secret qui détermine la façon dont le texte est brouillé.
Transposition — Changer l’ordre des symboles sans changer les symboles eux-mêmes.
Ordre des colonnes — L'ordre dans lequel les colonnes d'une grille de transposition sont lues — fixé par le mot-clé : ses lettres triées alphabétiquement disent quelle colonne vient en premier.
Anagrammage — Reconstituer un texte transposé en glissant des fragments de colonnes côte à côte jusqu'à ce que les lignes se lisent dans la langue — l'attaque manuelle classique contre la transposition.