Un télégramme radio militaire allemand émis le 27 novembre 1918 sommeillait depuis plus d’un siècle sur la célèbre liste des « 50 messages chiffrés non résolus de l’histoire », tenue par le portail scienceblogs.de (Klausis Krypto Kolumne). Aux côtés de ce court message figuraient quelques-unes des énigmes les plus fascinantes de la cryptographie mondiale, des cryptogrammes du Tueur du Zodiaque au mystérieux manuscrit de Voynich, dont le système d’écriture échappe toujours à l’analyse. Il y a quelques jours, cette énigme centenaire qui avait mis en échec des générations de cryptanalystes a été résolue avec éclat par GPT-6 Astra, un modèle de langage d’IA qui n’a pourtant jamais manipulé le moindre manipulateur morse.
Sur Hacker News, la nouvelle a rapidement rassemblé 349 mentions positives et 160 commentaires techniques approfondis, complétés par 11 points d’approbation sur Lobsters. Pour les grands modèles de langage, la cryptographie représente un banc d’essai impitoyable et totalement dépourvu d’hallucinations : impossible d’y masquer une défaillance logique derrière une prose séduisante ; la réponse fournie doit reconstituer la vérité historique au sein des contraintes mathématiques rigides du système de chiffrement.
Six lettres pour braver le bruit : la conception physique du système ADFGVX
Déployé durant la dernière année de la Première Guerre mondiale, le système de chiffrement allemand ADFGVX se distinguait par une remarquable sobriété conceptuelle. Renonçant à transmettre l’alphabet complet, il restreignait le vocabulaire du message à seulement six lettres : A, D, F, G, V et X. En code Morse, ces six caractères avaient été choisis pour leur très grande disparité acoustique. L’objectif était de garantir que des opérateurs radio épuisés, plongés dans le fracas assourdissant des tirs d’artillerie, ne commettent aucune erreur de transcription. Du point de vue de l’ingénierie des systèmes, cette approche revenait à délaisser une liaison large bande instable au profit d’un signal en bande de base à faible débit mais doté d’une tolérance aux pannes maximale, filtrant ainsi radicalement les bruits parasites dès la couche physique.
Le cœur du dispositif reposait sur un carré de Polybe de 6×6. Ses 36 cases accueillaient parfaitement les 26 lettres de l’alphabet et les 10 chiffres arabes (de 0 à 9). L’émetteur utilisait un mot-clé secret pour répartir les caractères en clair sur cette grille. Puis, selon une règle de coordonnées à deux dimensions « lettre de ligne + lettre de colonne », chaque caractère d’origine était converti en une paire de lettres chiffrées.
En prenant par exemple le mot-clé « HOUSE », l’intersection de la ligne A et de la colonne A correspondait à la lettre H, la ligne A et la colonne D donnaient O, et la ligne D et la colonne A donnaient B. Un terme comme « PRINZ » devenait ainsi une suite de paires apparemment anarchique telle que FX GD DX FV VD. Ce mappage par coordonnées bidimensionnelles s’apparentait à l’application d’un verrou de hachage dynamique sur la couche applicative : la moindre modification d’un paramètre de configuration entraînait un effet d’avalanche sur l’ensemble du flux de données en sortie.
Au cours du siècle écoulé, les spécialistes humains de la cryptanalyse, armés de déductions statistiques et d’intuition mathématique, étaient parvenus à déchiffrer des centaines de dépêches militaires allemandes similaires. L’éminent cryptanalyste George Lasry s’était notamment illustré en venant à bout de plusieurs textes de la fameuse liste. Pourtant, une douzaine de messages courts demeuraient de véritables boîtes noires hermétiques, refusant de céder aux méthodes classiques de rétro-ingénierie.
Figure : Le télégramme militaire allemand non résolu du 27 novembre 1918. Source : prinz / Klausis Krypto Kolumne
Découper une matrice asymétrique de 170 caractères : la puissance de calcul face à la déduction classique
Confronté à ce message verrouillé constitué de 170 symboles, Astra a sélectionné le terme allemand TRUPPENVERSCHIEBUNG comme mot-clé de déchiffrement. Ce mot de 19 lettres — signifiant « déplacement de troupes » — est consigné de façon précise aux pages 214 et 215 de l’ouvrage de référence de J. Rives Childs, The History and Principles of German Military Ciphers, 1914–1918. Dans le protocole ADFGVX, la substitution par coordonnées s’accompagnait d’une transposition en colonnes régie par le mot-clé. Pour amorcer le déchiffrement, Astra devait d’abord réordonner les lettres de cette clé par ordre alphabétique.
Dans cette clé de 19 caractères, la lettre T arrive au 16e rang alphabétique, tandis que le R se classe au 13e rang. Cette réorganisation lexicographique s’apparentait à un ordonnancement hors ordre avant écriture des données, rompant net les corrélations de fréquence des n-grammes contigus qu’un assaillant aurait pu exploiter par analyse statistique brute.
En disposant la clé horizontalement, le modèle a rempli les 170 symboles du cryptogramme ligne par ligne au sein d’une grille de 19 colonnes. Cela a produit 8 lignes complètes de 19 caractères, suivies d’une dernière ligne de 18 caractères. Après la permutation des colonnes, 18 d’entre elles contenaient exactement 9 symboles, tandis que la colonne attribuée à la lettre « G » n’en comptait que 8.
L’enjeu algorithmique central consistait à calculer avec exactitude le décalage de données (offset) pour chaque colonne transposée. Si l’on prend l’exemple de la lettre T (16e position alphabétique), elle était précédée de 14 colonnes complètes de 9 symboles et de l’unique colonne tronquée de 8 symboles (la colonne G).
D’après le calcul (9 × 14) + 8 = 134, le bloc de données régi par la lettre T débutait précisément au 135e symbole du tableau chiffré. Pour l’architecture logicielle moderne, cet adressage par découpage d’une matrice asymétrique équivaut à un calcul d’offset de page mémoire : un décalage d’un seul bit provoquerait immédiatement une erreur de segmentation au sein de la pile de déchiffrement.
Figure : Grille ADFGVX générée à partir du mot-clé TRUPPENVERSCHIEBUNG. Source : prinz
Grâce à cette reconstitution mathématique rigoureuse, Astra a rétabli l’ordre de transposition et révélé le texte clair en allemand enfoui depuis un siècle :
EIN ENGLISCHER KREUZER EINLIEG X SEWASTOPOL X S4STEN X EIN GESCHWADER DER X ALLIIERTEN FOLGT 26STEN X
Traduit en anglais, le message indiquait :
AN ENGLISH CRUISER ARRIVED AT SEVASTOPOL ON THE ?4TH AN ALLIED SQUADRON FOLLOWS ON THE 26TH (« Un croiseur anglais a mouillé à Sébastopol le ?4 ; une escadre alliée suit le 26 »). Le télégramme confirme que l’armée allemande signalait l’arrivée d’un croiseur britannique à Sébastopol et l’arrivée prochaine d’une escadre alliée pour le 26 (seul le chiffre des dizaines de la date d’arrivée restait incertain, mais les journaux de bord officiels du croiseur léger HMS Canterbury de la Royal Navy ont confirmé par la suite que l’arrivée avait bien eu lieu le 24 novembre). Une énigme vieille de plus de cent ans a convergé lors de la passe avant (forward pass) d’un réseau neuronal profond en une pure correspondance de motifs affranchie de causalité, balayant en quelques cycles machine des décennies d’essais déductifs humains.
Franchir une rupture temporelle de 12 jours : un modèle sans œillères causales
Outre l’extraction du texte en clair, Astra a mis en lumière la cause précise pour laquelle les experts humains s’étaient heurtés à un mur pendant un siècle. D’après les archives de Klausis Krypto Kolumne (page 217), la dépêche a été émise le 27 novembre 1918. Or, la clé TRUPPENVERSCHIEBUNG employée par Astra pour le déchiffrement n’était censée entrer en vigueur sur le front que le 9 décembre 1918 selon les registres militaires de l’armée impériale. Cet écart chronologique de 12 jours a dressé une barrière cognitive invisible qui a dérouté la communauté cryptographique durant un siècle.
Les paramètres déterminants de cette énigme peuvent être résumés ainsi :
| Paramètre cryptographique | Caractéristiques du cryptogramme | Paramètres de résolution |
|---|---|---|
| Date de référence | 27 novembre 1918 | 9 décembre 1918 |
| Longueur totale du message | 170 symboles | Correspondance avec une matrice de 19 colonnes |
| Structure matricielle | 8 lignes complètes + 1 ligne incomplète | - |
| Anomalie de colonne | La colonne G ne contient que 8 symboles | - |
| Coordonnées / Clé | A/D/F/G/V/X | TRUPPENVERSCHIEBUNG |
Lorsqu’ils abordent des cryptogrammes historiques, les chercheurs humains appliquent inconsciemment la flèche du temps. Aucun spécialiste méthodique n’aurait songé à appliquer à un télégramme intercepté fin novembre un carnet de clés dont la distribution aux troupes n’était prévue que deux semaines plus tard. Cette présomption frappée au coin du bon sens a opéré comme une assertion implicite implacable : dès lors que la démarche d’analyse s’engageait dans une mauvaise branche conditionnelle, l’ensemble des efforts de calcul et de déduction ultérieurs était voué à l’échec.
Les grands modèles de langage, lorsqu’ils parcourent leurs données d’entraînement et explorent des espaces d’états, ne partagent pas cette subjectivité historique. Insensibles à la chronologie narrative humaine, ils cherchent uniquement la clé qui s’articule parfaitement aux lois mathématiques au sein de dimensions multidimensionnelles. En abandonnant toute exigence de causalité opérationnelle pour explorer l’intégralité de l’espace des paramètres, l’intelligence artificielle a franchi l’angle mort bâti par l’expérience même des experts.
La cryptographie comme juge de paix de l’IA : un domaine où la rhétorique ne pardonne pas
La cryptographie s’affirme comme un révélateur absolu de la puissance réelle des modèles d’intelligence artificielle. Les règles du jeu y sont binaires et déterministes : une solution est mathématiquement exacte ou ne l’est pas. Un modèle ne peut masquer ses défaillances derrière des artifices de style, ni esquiver l’échec par l’éloquence de son discours. Il y a plus d’un siècle, une erreur opérationnelle sur le front allemand — l’utilisation anticipée d’une clé douze jours trop tôt — a mystifié des générations de spécialistes tributaires de la logique temporelle, pour finalement capituler face à un modèle n’ayant jamais touché un émetteur radio.
En restituant ce fragment d’histoire militaire, Astra a franchi une frontière cognitive invisible. En faisant fi de la cohérence apparente des plannings de l’état-major pour ne se fier qu’aux structures mathématiques, le modèle a démontré comment l’exploration computationnelle peut débloquer des impasses historiques inaccessibles à la seule intuition humaine.
Liens de référence :
- Billet de blog de prinz
- Discussion sur Hacker News
- Discussion sur la communauté Lobsters
