Cabinet Noir>Apprendre / Chiffre ADFGVX

Chiffre inconnu ? Identifiez-le
Le chiffre de campagne allemand de 14-18 qui coupait chaque lettre en deux des six lettres ADFGVX puis mélangeait le résultat — jusqu’à ce que Georges Painvin le brise.
Typechiffre par fractionnement et transposition
Déchiffrementdifficile à déchiffrer à la main
Époque1918 (Première Guerre mondiale)
NomFritz Nebel, transmissions de l’armée allemande
Modeschiffrer · déchiffrer · cryptanalyse

Apprendre

Chiffre ADFGVX

Comment fonctionne le chiffre ADFGVX

L'idée en une phrase

ADFGVX transforme chaque lettre (et chiffre) du Texte clair en une paire de coordonnées prises parmi les six lettres A D F G V X, puis mélange le flot obtenu par un mélange de colonnes — chaque lettre en clair est d'abord coupée en deux, et chaque moitié voyage séparément. Les chiffres qui coupent ainsi les lettres pratiquent le Fractionnement.

La recette

  1. Construisez un Carré Polybe de 6×6 rempli avec un Alphabet mélangé : d'abord les lettres de la Clé du carré (doublons retirés), puis le reste de l'alphabet, puis les chiffres 0–9. Chaque case contient un caractère.

  2. Remplacez chaque caractère du message par les deux coordonnées de sa case — la lettre de ligne et la lettre de colonne. Un message de N lettres devient un flot de 2N lettres prises parmi A D F G V X.

  3. Écrivez le flot fractionné dans une grille, ligne par ligne, large comme la clé de transposition. Si la dernière ligne est courte, la grille est complétée jusqu'au rectangle plein.

  4. Lisez la grille colonne par colonne, dans l'ordre alphabétique des lettres de la clé de transposition. Cette lecture colonne par colonne est la Transposition — le texte chiffré final.

Un exemple détaillé

Étape 1 sur 12
Lettre du texte clair
Coordonnées du carré
Texte fractionné (cumul)
A
AX
AX

Lisez les premières lignes : A occupe la case ligne A, colonne A du carré, il devient donc AA ; T tombe ligne A, colonne G et devient AG. La troisième colonne montre le flot fractionné grandir — le flot que la transposition mélangea plus tard.

Le déchiffrement marche à reculons

Avec les clés, le déchiffrement est mécanique :

  1. Recoupez le texte chiffré en ses colonnes (des morceaux égaux, la grille étant un rectangle plein) et replacez-les dans la grille dans l'ordre des lettres de la clé.

  2. Lisez la grille ligne par ligne — le flot fractionné revient.

  3. Prenez les coordonnées deux par deux et cherchez chaque paire dans le carré : la case est le caractère en clair.

L'outil fait les trois étapes quand vous appuyez sur Décrypter avec les deux clés remplies.

Deux variantes, une idée

L'armée allemande a d'abord mis en service la version 5×5 ADFGX (lettres seules, I et J partageant une case), puis a ajouté en quelques semaines une sixième ligne pour les chiffres — ADFGVX. L'outil prend en charge les deux : changez de variante au-dessus des champs de clé, et le carré, l'alphabet de fractionnement et les caractères autorisés changent avec elle.

Essayer dans l'outil

ADFGVX pas à pas

Avant de commencer

Ouvrez l'outil sur le chiffre ADFGVX. Deux champs de clé jouxtent le sélecteur de variante : la Clé du carré et la clé de transposition. Ce guide déroule un chiffrement complet avec les clés de l'exemple par défaut — NIGHT pour le carré et GERMAN pour la transposition.

Étape 1 — voir le carré travailler

Tapez un court message, par exemple ATTACK AT 9 AM, et regardez la sortie : elle ne contient que les lettres A D F G V X — deux fois plus de caractères que votre message. Chaque caractère en clair a été remplacé par sa ligne et sa colonne dans le Carré Polybe. Changez une lettre de la clé du carré et toutes les coordonnées changent : le carré est la moitié Substitution du chiffre.

Étape 2 — voir le mélange travailler

Changez maintenant seulement la clé de transposition. La sortie garde les mêmes longueurs mais les lettres sautent — le flot fractionné a été coupé en colonnes et relu dans l'ordre de la clé. C'est la moitié Transposition. Remarquez ce qu'aucune moitié n'accomplit seule : la substitution n'aplatit rien par elle-même, et la transposition ne porte aucune statistique de lettres — la force vient de leur empilement.

Étape 3 — décrypter avec l'outil

Passez en Décrypter, collez le texte chiffré et gardez les mêmes clés. L'outil reconstruit la grille, la relit ligne par ligne et cherche les paires de coordonnées dans le carré. Les caractères de complétion (le remplissage du rectangle) peuvent ajouter une ou deux lettres parasites à la fin des messages courts — c'est le rectangle qui se complète, pas un bug.

Étape 4 — essayer la variante ADFGX

Passez la variante sur ADFGX : le carré perd sa sixième ligne (pas de chiffres, et J se fond dans I), et les caractères non alphabétiques disparaissent de la sortie. Le reste du flux de travail est identique.

Étape 5 — donnez les clés à un ami

Texte chiffré complet, les deux clés, la variante — c'est tout ce dont un destinataire de 1918 avait besoin. Essayez les défis d'entraînement pour voir ce qu'un attaquant sans les clés peut faire.

Briser le chiffre ADFGVX

ADFGVX a été conçu pour résister précisément aux deux attaques qui avaient tué les chiffres de campagne antérieurs : l'Analyse fréquentielle (tuée par le Fractionnement) et les attaques par motifs (tuées par la Transposition). Il est tombé quand même — devant l'une des cryptanalyses les plus impressionnantes de la Grande Guerre. Le défi de démonstration ouvre le décrypteur guidé de l'outil sur un vrai texte chiffré.

Pourquoi une seule attaque ne suffit pas

Avec le fractionnement seul, les lettres A D F G V X du texte chiffré n'ont aucune fréquence utile : chaque lettre du message en clair est étalée sur deux d'entre elles. Avec la transposition seule, les lettres du texte chiffré sont de vraies coordonnées fractionnées, mais mélangées — leurs fréquences sont plates elles aussi. La défense est l'empilement, et l'attaque doit le désempiler dans le bon ordre : d'abord défaire le mélange, puis résoudre ce qui reste.

Attaque 1 — reconstituer les colonnes

Défaire la Transposition revient à découvrir quels morceaux du texte chiffré étaient des colonnes voisines de la grille. Le signe révélateur : quand deux morceaux étaient vraiment voisins, leur entrelacement associe chaque coordonnée de ligne à la coordonnée de colonne de la même lettre en clair — les « symboles » de deux lettres obtenus sont de vraies lettres, aux fréquences déséquilibrées et langagières. Un test d'indépendance du khi-deux sur les paires de coordonnées mesure précisément ce lien ; l'outil l'utilise pour classer les longueurs de clé candidates et suggérer les colonnes qui vont ensemble. Prenez ces suggestions pour des indices : sur des messages courts, une mauvaise disposition peut sembler convaincante, et le vrai test est que l'étape suivante produise du texte lisible.

Attaque 2 — le carré comme puzzle de substitution

Une fois les colonnes à leur place, les paires de coordonnées sont les lettres d'une Substitution monoalphabétique ordinaire sur 25 ou 36 symboles. La vieille machinerie s'applique : les symboles les plus fréquents sont les lettres les plus fréquentes, les Mot probable confirment les hypothèses, et chaque symbole confirmé fiche une case du carré et contraint ses voisines de ligne et de colonne. Le décrypteur guidé de l'outil parcourt cette étape avec un graphique de fréquences, des suggestions de lettres et un aperçu en direct.

Le raccourci historique : le volume du trafic

La percée de Georges Painvin au printemps 1918 vint par la quantité : des dizaines de messages chiffrés avec la même clé du jour, comparés colonne par colonne, longueur contre longueur. Des messages longs identiques sur la même clé s'alignèrent et trahirent l'ordre des colonnes. Un court message isolé ne lui donnait presque rien — c'est pourquoi la discipline radio allemande (ou son absence) décida de la bataille plus que le chiffre.

Le verdict de l'histoire

Le trafic déchiffré aida à arrêter l'offensive allemande du printemps 1918. Le chiffre lui-même était solide pour l'époque ; les procédures autour ne l'étaient pas. ADFGVX reste l' exemple canonique du fractionnement plus transposition — et de la façon dont la réutilisation des clés terrasse même les bons chiffrements.

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é.
Alphabet — L'ensemble des lettres avec lesquelles le chiffre travaille.
Carré Polybe — Une grille qui transforme chaque caractère en deux coordonnées : la ligne et la colonne de sa case.
Fractionnement — Couper chaque lettre en clair en plusieurs unités plus petites (ici : deux coordonnées) avant la couche suivante du chiffre.
Transposition — Changer l’ordre des symboles sans changer les symboles eux-mêmes.
Analyse fréquentielle — Étudier la fréquence des lettres ; la comparaison avec la langue révèle le texte clair.
Mot probable — Un mot que vous supposez présent dans le texte clair ; sa comparaison avec le texte chiffré révèle des lettres de clé.