Le chiffre ADFGVX (1)
Rappel historique
Les Allemands ont utilisé, à partir de 1918, un chiffre inspiré du carré de Polybe, le GEDEFU 18 (GEheimschrift DEr FUnker 18: chiffre des radiotélégraphistes 18). Les coordonnées des lettres dans le carré n'étaient pas données par des chiffres, mais par les lettres A D F G X. Ces lettres ont été choisies de façon que leurs correspondances en morse soient très différentes les unes des autres, de façon à éviter les erreurs de transmission par radio (TSF). L'originalité de ce système venait que le texte obtenu après une première substitution était ensuite soumis à une permutation des colonnes du carré. Ce chiffre, connu sous les lettres ADFGX est l'oeuvre du colonel allemand Fritz Nebel.
C'est grâce au génie de Georges-Jean Painvin, ancien major de l'école polytechnique, entré en tant que réserviste au service du chiffre, que les français vont réussir, entre avril et mai 1918, à pénétrer le système de chiffrage allemand mis en service début mars. Mais dès juin, les Allemands ne se contentent plus de leurs lettres A D F G X, voici qu'apparaît en plus la lettre V. Les Allemands utilisèrent en effet pour leurs chiffrements deux modèles de carrés: l'un de 25 lettres, l'autre de 36 symboles, ce dernier étant obtenu par l'adjonction des 10 chiffres à un alphabet complet. Le carré de substitution était construit grâce à une clef qui changeait quotidiennement. Le chiffre utilisant le carré de 36 symboles est connu sous le nom de chiffre ADFGVX.
La transformation du texte clair en texte chiffré est constitué par deux opérations successives. Une substitution à l'aide d'un carré de 36 cases suivie d'une transposition à l'aide d'un mot clé.
Substitution
| 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 |
Ce carré contient 36 cases (26 lettres et 10 chiffres).
Les lettres majuscules (ADFGVX) figurant sur le côté gauche et le haut du carré sont invariables.
Les lettres et chiffres minuscules sotn placés dans les cases selon un ordre qui varie tous les jours.
Chaque lettre ou chiffre du texte clair est remplacé par un bigramme constitué par les lettres en majuscule figurant sur le côté et le haut du carré.
Par exemple, le radiogramme de la victoire à l'origine de la contre offensive française disait ceci : "Munitionierung beschleunigen Punkt soweit nicht eingesehen auch bei Tag".
Dans le télégramme :
- m est remplacé par DA
- u est remplacé par GX
- n est remplacé par FA
- etc.
1. Traduire le radiogramme de la victoire.
2. Chiffrer le radiogramme à l'aide du carré ADFGVX.
Source : La France gagne la guerre des codes secrets (1998) de Sophie de Lastours
http://www.apprendre-en-ligne.net/crypto/menu/index.html