Les détails technique du chiffre ADFGVX
Le chiffre ADFGVX est constitué d'une substitution de type carré de Polybe, suivie d'une transposition. Pour réaliser la substitution, les 26 lettres de l'alphabet et les 10 chiffres sont rangés dans un tableau 6×6, aux extrémités desquelles on a ajouté les lettres ADFGVX. Ce rangement est désordonné et est changé chaque jour. Il constitue la première clé du chiffre ADFGVX.
| A | D | F | G | V | X | |
|---|---|---|---|---|---|---|
| A | Q | Y | A | L | S | E |
| D | Z | C | R | X | H | 0 |
| F | F | O | 4 | M | 8 | 7 |
| G | 3 | I | T | G | U | K |
| V | P | D | 6 | 2 | N | V |
| X | 1 | 5 | J | 9 | W | B |
Chaque lettre est codée par le couple de lettres qui correspond à sa ligne et à sa colonne. Ainsi, R est codé DF, et 3 par GA. Le message RENFORT COMPIEGNE 16H10 devient donc après cette première étape :
On choisit ensuite, pour faire la transposition, une clé qui est un mot courant, par exemple DEMAIN. On écrit cette clé dans un tableau, et on recopie le texte intermédiaire dans le tableau comme ci-dessous. On numérote chaque colonne suivant l'ordre alphabétique des lettres de la clé :
| D | E | M | A | I | N |
|---|---|---|---|---|---|
| 2 | 3 | 5 | 1 | 4 | 6 |
| D | F | A | X | V | V |
| F | A | F | D | D | F |
| G | F | D | D | F | D |
| F | G | V | A | G | D |
| A | X | G | G | V | V |
| A | X | X | A | V | F |
| D | V | X | A | D | X |
Les lettres ADFGVX ont été choisies pour ce code car l'essentiel des télécommunications est transmis par radio, et les lettres ADFGVX ont des codes morses très différents. Les utiliser évite les confusions pendant la transmission.
L'un des messages envoyés par les allemands avec le chiffre ADFGVX a eu une importance considérable pour la suite de la guerre. Transmis le 1er juin à une unité près de Tilloloy, son déchiffrement a permis à l'armée française de situer le lieu de la prochaine offensive allemande. Ce message chiffré était
FGAXA XAXFF FAFFA AVDFA GAXFV FAAAG DXGGX AGXFD XGAGX GAXGX
AGXVF VXXAG XFDAX GDAAF DGGAF FXGGX XDFAX GXAXV AGXGG DFAGD
GXVAX VFXGV FFGGA XDGAX ADVGG A
Georges Painvin, qui était le cryptologue le plus ingénieux du service du chiffre français, a pu reconstituer la longueur et l'ordre des lettres de la clé de transposition. La longueur de la clé est 21, et l'ordre des lettres est :
6 - 16 - 7 - 5 - 17 - 2 - 14 - 10 - 15 - 9 - 13 - 1 - 21 - 12 - 4 - 8 - 19 - 3 - 11 - 20 - 18
On écrit le texte du message chiffré dans un tableau à 21 colonnes, en commençant par remplir la colonne numérotée 1, puis la seconde, etc… Le texte chiffré ayant pour longueur 126 caractères et le tableau comportant 21 colonnes, il doit comporter 126/21=6 lignes.
| 6 | 16 | 7 | 5 | 17 | 2 | 14 | 10 | 15 | 9 | 13 | 1 | 21 | 12 | 4 | 8 | 19 | 3 | 11 | 20 | 18 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| D | A | G | X | F | A | G | F | X | G | G | F | A | D | F | A | G | F | X | A | V |
| X | G | X | F | A | X | X | V | G | X | A | G | D | A | A | G | V | F | F | X | A |
| G | X | F | A | G | F | X | X | X | A | F | A | V | A | G | X | F | A | D | D | X |
| G | G | D | A | D | F | D | X | A | G | F | X | G | F | A | G | F | A | A | G | V |
| X | G | X | A | G | F | F | A | X | X | X | A | G | D | X | A | G | V | X | A | F |
| A | D | G | G | X | A | A | G | V | V | G | X | A | G | F | X | G | D | G | X | X |
Avant que le chiffreur effectue la transposition ci-dessus, le message allemand était donc :
DA GX FA GF XG AD FA GF XA VX GX FA XX VG XA GD AA GV FF
XA GX FA GF XX XA FA VA GX FA DD XG GD AD FD XA GF XG FA
GF AA GV XG XA FA XX XA GD XA GV XA FA DG GX AA GV VG XA
GF XG DG XX
On a regroupé les lettres par binôme pour faciliter le déchiffrement de la transposition. Le tableau de substitution utilisé par les allemands en ce 1er juin était :
A D F G V X A C O 8 X F 4 D M K 3 A Z 9 F N W L 0 J D G 5 S I Y H U V P 1 V B 6 R X E Q 7 T 2 G
Le message initial allemand était donc :
Munitionierung beschleunigen Punkt soweit nicht eingeschen auch bei Tag
c'est-à-dire
Hâtez l'approvisionnement en munitions, le faire même de jour tant que l'on n'est pas vu.
Le déchiffrement d'une méthode aussi complexe est un véritable exploit réalisé par Georges Painvin.