Chiffre ADFGVX

ADFGVX est un système de chiffrement militaire allemand datant de la Première Guerre mondiale. Il combine une substitution à l'aide d'une grille de 6×6 et une transposition par colonnes. Les lettres A, D, F, G, V et X servent à représenter les coordonnées des caractères de la grille.

Le chiffrement ADFGVX utilise une grille carrée de 6×6 contenant 36 caractères alphanumériques distincts : les 26 lettres de l'alphabet latin et les 10 chiffres de 0 à 9. La grille peut être mélangée à l'aide d'un mot-clé.

Les lignes et les colonnes de la grille sont repérées, de haut en bas et de gauche à droite, par les lettres A, D, F, G, V et X. Chaque caractère est ainsi identifié par un couple de coordonnées (ligne, colonne).

Réaliser une substitution par bigrammes en remplaçant chaque caractère du message par le couple de coordonnées correspondant.

Le message intermédiaire subit ensuite une transposition par colonnes. Cette transposition utilise une clé de permutation, généralement dérivée d'un mot-clé. Pour déterminer l'ordre de lecture des colonnes, classer les lettres de la clé par ordre alphabétique.

Écrire le message intermédiaire ligne par ligne dans un tableau dont la largeur correspond à la longueur de la clé.

Permuter les colonnes selon l'ordre défini par la clé.

Le texte chiffré final est obtenu en lisant les colonnes de haut en bas, de gauche à droite.

Historiquement, les messages chiffrés étaient transmis par radio, souvent en code Morse.

Le déchiffrement ADFGVX nécessite de connaître la grille de substitution et la clé de permutation.

La clé CLE définit la permutation 1,3,2, car les lettres C(1),L(2),E(3) classées par ordre alphabétique deviennent C(1),E(3),L(2).

Le texte chiffré est réparti verticalement dans un tableau de $ n $ colonnes, où $ n $ est la longueur de la clé. Les colonnes sont d'abord considérées dans l'ordre alphabétique de la clé, en tenant compte de la longueur de chacune d'elles.

Replacer les colonnes dans leur ordre initial, défini par les positions des lettres dans la clé.

Lire ensuite le tableau ligne par ligne pour retrouver le message intermédiaire avant transposition.

Découper ce message en bigrammes et remplacer chaque couple par le caractère correspondant aux coordonnées (ligne, colonne) dans la grille de substitution.

Un texte chiffré avec ADFGVX ne contient normalement que les six lettres A, D, F, G, V et X.

La longueur du texte chiffré est généralement paire, car chaque caractère du texte clair est d'abord remplacé par un bigramme.

Si des caractères de remplissage sont ajoutés avant la transposition, la longueur du texte intermédiaire peut également dépendre de la longueur de la clé.

Le nom de Painvin est généralement associé à ADFGVX.

Les indices relatifs à la première guerre mondiale (WWI) sont à relever.

Le Théorème de Roitelet est un roman de Frédéric Cathala (https://www.amazon.fr/gp/product/2226153918?tag=dcodefr-21). Son intrigue met en scène un espion pendant la Première Guerre mondiale confronté à des messages chiffrés avec ADFGVX.

Sans transposition, le texte obtenu après substitution est une succession de bigrammes correspondant directement aux caractères du texte clair. La transposition par colonnes sépare les deux lettres de ces bigrammes et brouille leur ordre.

L'analyse des fréquences, de la longueur du message et des répétitions peut fournir des indices, mais ne permet pas toujours de déterminer avec certitude si une transposition a été utilisée.

Il est possible de rechercher l'ordre de permutation sans connaître la clé d'origine en testant différentes permutations des colonnes. Une attaque par force brute devient rapidement coûteuse lorsque le nombre de colonnes augmente. Utiliser le bouton Brute-force Permutations lorsque cette fonctionnalité est disponible.

Il est possible de tenter de retrouver tout ou partie de la grille de substitution après avoir reconstitué le texte intermédiaire et ses bigrammes. Cette étape peut être abordée comme un problème de substitution, en exploitant les fréquences et les structures probables du texte clair. Utiliser l'outil de dCode consacré aux substitutions mono-alphabétiques peut aider à explorer certaines hypothèses, mais une adaptation est nécessaire pour les bigrammes.

Le déchiffrement sans clé de permutation ni grille de substitution est une attaque cryptanalytique plus complexe. Il est possible de commencer par rechercher la permutation des colonnes, puis de tenter de reconstituer la grille à partir des bigrammes obtenus. La réussite dépend notamment de la longueur du message, de la langue du texte clair et des indices disponibles.

Les lettres A, D, F, G, V et X ont été choisies parce que leurs représentations en code Morse sont suffisamment distinctes pour limiter les risques de confusion lors de la transmission radio.

Le système ADFGVX a été utilisé par l'armée allemande à partir de juin 1918. Il s'agit d'une évolution du système ADFGX, introduit en mars 1918. L'ajout de la lettre V a permis d'utiliser une grille de 6×6 comprenant les 26 lettres de l'alphabet latin et les 10 chiffres.

GEDEFU 18 est l'abréviation de l'allemand « GEheimschrift DEr FUnker 18 », qui peut se traduire par « chiffre des radiotélégraphistes 18 ». Cette appellation est associée au système de chiffrement ADFGVX.

ADFGX est un système de chiffrement militaire allemand introduit en mars 1918, précurseur du système ADFGVX. Il utilise une grille de 5×5 inspirée du carré de Polybe et les cinq lettres A, D, F, G et X pour représenter les coordonnées des caractères. La lettre J est généralement omise de la grille, afin de loger les 25 lettres restantes.

Le déchiffrement du système ADFGVX est notamment attribué au cryptanalyste français Georges-Jean Painvin. L'un des messages déchiffrés est devenu célèbre sous le nom de « Radiogramme de la Victoire ». Les renseignements obtenus ont contribué à anticiper une offensive allemande dans le secteur de Compiègne en juin 1918.

Georges-Jean Painvin a réussi à déchiffrer des messages utilisant les systèmes ADFGX et ADFGVX au cours du printemps 1918. Le 2 juin 1918, il a notamment déchiffré le message devenu célèbre sous le nom de « Radiogramme de la Victoire ».