Enigma résistait depuis 21 ans : comment une IA a percé le secret en 48 heures

Enigma résistait depuis 21 ans : comment une IA a percé le secret en 48 heures

IACryptographieEnigma

Sources:HN + web research

Le 15 septembre 2026, le modèle GPT-6 Astra d’OpenAI a déchiffré en toute indépendance et en quarante-huit heures seulement un message codé de la Wehrmacht datant de la Seconde Guerre mondiale, connu sous l’indicatif MVUEH. Composé d’à peine 82 caractères, ce court télégramme défiait les experts depuis son versement en 2005 dans les répertoires publics d’énigmes cryptographiques non résolues. Au cours des deux dernières décennies, de nombreux passionnés et chercheurs avaient pourtant mobilisé une puissance de calcul considérable pour des attaques par force brute, toutes soldées par un échec.

La véritable portée de cet exploit ne réside pas dans une simple démonstration de puissance brute. Pour la première fois, un modèle d’intelligence artificielle a pris en charge l’intégralité du protocole de travail d’un cryptanalyste : du ciblage de la dépêche à la collecte d’indices historiques, en passant par l’écriture sur mesure de simulateurs d’Enigma et d’outils de décryptage virtuels de type Bombe en Python et C++, jusqu’à l’identification autonome des cotes d’archives aux Archives fédérales d’Allemagne (Bundesarchiv). La machine n’agit plus comme un simple automate de calcul, mais comme un chercheur digital doté d’une réelle capacité d’investigation.

Ce qui a tenu l’humanité en échec pendant vingt-et-un ans ne tient pas à une quelconque invulnérabilité mathématique de la machine Enigma. L’écueil fondamental résidait dans une coquille de transcription commise par le radiotélégraphiste d’époque, doublée d’un événement mécanique de très faible probabilité : une avance d’un cran du rotor le plus lent survenue précisément à la 72e lettre. Pour maintenir l’espace de recherche dans des limites raisonnables, les spécialistes humains avaient écarté d’emblée ces cas marginaux. Dépourvue de biais heuristiques, l’IA a méthodiquement exploré les impasses délaissées jusqu’à leur terme.

21 ans d’échecs : l’énigme du pas mécanique au 72e caractère

Pour mesurer la complexité de cette brève transmission de 82 caractères, il faut remonter au 10 juillet 1941 sur le front de l’Est. À 17 h 30, la station radio du quartier-maître de la division SS Totenkopf intercepte un court message émis par l’indicatif 2ny et consigné sous le numéro 172. Transcrit par le télégraphiste et identifié sous le code MVUEH, ce texte chiffré est resté enfoui dans les archives, figurant parmi les rares dépêches Enigma encore indéchiffrées du conflit mondial.

Figure : Une machine de chiffrement Enigma allemande conservée jusqu'à nos jours Figure : Une machine militaire Enigma préservée. Source : Wikimedia Commons, CC BY-SA 2.0 fr

Le cœur de la machine Enigma repose sur un mécanisme rotatif de rotors électromécaniques. À chaque frappe d’une touche, le rouleau avance d’un pas et modifie l’ensemble du circuit électrique interne, offrant jusqu’à 1,59 × 10^20 combinaisons de chiffrement possibles. La frappe consécutive d’une même lettre produit à chaque fois un résultat différent. Face à un message de seulement 82 caractères, les analystes humains postulaient universellement que le rotor de gauche — le plus lent — n’effectuerait aucun mouvement pendant une transmission aussi brève. Ce postulat de bon sens divisait l’espace d’exploration par 26, mais fermait irrémédiablement la porte menant à la solution.

L’exploration méthodique d’Astra a révélé une surprenante réalité mécanique : lors de la frappe de la 72e lettre, le rotor gauche a franchi son encoche d’entraînement et a pivoté d’un cran. Ce basculement inattendu a mis en défaut l’ensemble des stratégies d’élagage conventionnelles. Alors que les cryptanalystes humains avaient sacrifié cette hypothèse peu probable pour économiser du temps de calcul, l’algorithme a vérifié chaque rouage physique pour mettre au jour le cran masqué.

Un message jumeau et un crib de quinze lettres : le point d’ancrage d’un toponyme répété

La force brute seule ne suffisant pas face à l’immensité combinatoire d’Enigma, Astra devait réunir des éléments de contexte historique. En analysant les registres de transmissions, le système a repéré un message compagnon envoyé le même jour : la dépêche n° 173 (identifiée sous le code SIPVX). Ce télégramme de 94 caractères avait été déchiffré le 9 juin 2017 par le chercheur Alex Shovkoplyas. Astra a remarqué une similitude frappante entre l’environnement opérationnel et tactique des deux messages, déduisant qu’ils provenaient très probablement de la même unité de transmissions.

Les réglages quotidiens des deux dépêches présentaient cependant des divergences. Si l’ordre des rotors était identique (512), les connexions du tableau de fiches (stecker) et le positionnement initial des anneaux différaient sensiblement. Impossible donc de répliquer directement les paramètres de SIPVX à MVUEH. Astra s’est alors tournée vers les récurrences linguistiques du texte en clair, formulant une hypothèse audacieuse de crib (segment présumé de texte clair) : la répétition du toponyme « ROSENOW ROSENOW ». Dans les usages des transmissions militaires allemandes, Rosenow désignait à la fois une localité et un district administratif ; le répéter équivalait à émettre « NEW YORK NEW YORK » dans un télégramme anglo-saxon.

Parier sur un ancrage de quinze caractères (espace compris) représentait une prise de risque considérable : si cette chaîne ne figurait pas dans la dépêche, tous les cycles de calcul engagés s’avéraient perdus. Cependant, Enigma souffrait d’une faiblesse rédhibitoire : une lettre ne pouvait jamais être chiffrée par elle-même. Plus un crib est long, plus cette propriété permet d’éliminer de clés potentielles. Astra a développé en temps réel ses propres simulateurs d’Enigma et des routines Bombe en Python et C++. Guidé par ce double toponyme, le système a verrouillé l’espace des configurations et extrait le paramétrage authentique.

Figure : Réplique de la bombe de Turing à Bletchley Park Figure : Réplique de la bombe de Turing-Welchman à Bletchley Park. Source : Wikimedia Commons, CC BY 2.5

Le texte restitué a mis en lumière des défaillances humaines très concrètes. Le message original indiquait : « Btte Marschweg angeben. Bin in Rosenow, Rosenow. Sofort drahten. Waschbusch. » (« Prière d’indiquer l’itinéraire de marche. Suis à Rosenow, Rosenow. Télégraphiez sans délai. Waschbusch. ») Le télégraphiste avait commis une faute de frappe en écrivant « Btte » au lieu de « Bitte », tout en omettant la signature redondante présente dans SIPVX. Ces anomalies avaient ramené la longueur du télégramme de 94 à 82 lettres, faussant complètement les modèles classiques d’analyse fréquentielle.

Génération de code et recherche autonome dans les archives fédérales allemandes

Ce qui a le plus marqué la communauté des cryptologues demeure la démarche autonome de l’intelligence artificielle dans les archives historiques. Afin d’authentifier la validité de la solution et de reconstituer son contexte, Astra a interrogé par elle-même des bases documentaires externes. Sans la moindre intervention humaine, elle a identifié les cotes d’archives d’origine conservées aux Archives fédérales allemandes : RS 3-3/20a et RS 3-3/63b.

Ces références précises ne figuraient pas sur les sites de cryptographie spécialisés tels que Crypto Cellar. Pour les identifier, les historiens devaient autrefois éplucher de volumineux registres sur microfilms. Frode Weierud, qui gère Crypto Cellar, a confirmé avoir consacré plusieurs semaines à certifier ces mêmes cotes à l’époque. De son côté, Astra a mené à bien la programmation du solveur, l’étude des carnets de transmission et les vérifications d’archives en moins de 48 heures.

Cette réussite marque une évolution majeure dans l’exploitation des grands modèles de langage. Remonter la piste d’indices fragmentaires vers des sources primaires et croiser les registres militaires dépasse le rôle d’un simple outil de calcul. Un modèle qui consulte des fonds d’archives pour étayer ses résultats adopte une démarche d’investigation identique à celle des cryptanalystes de Bletchley Park.

Voici la comparaison détaillée des deux approches :

ÉtapeMéthode des chercheurs humains (2005-2026)Méthode de GPT-6 Astra (septembre 2026)Comparaison temporelle
Choix de la cibleÉchanges sur forums et sélection manuelle de messages non résolusAnalyse des propriétés du chiffrement et sélection autonome du télégramme jumeau n° 172Plusieurs jours pour les deux
Formulation d’hypothèsesÉlagage heuristique supposant l’absence de pas sur le rotor lentExploration exhaustive sans présupposé ; crib haute confiance sur toponymes répétésCouverture bien plus large par l’IA
Développement d’outilsUtilisation des logiciels open source existants de décryptage EnigmaÉcriture à la volée de simulateurs et d’algorithmes Bombe personnalisés en Python et C++Aucun développement humain vs quelques minutes pour l’IA
Enquête archivistiqueDépouillement manuel de microfilms et documents aux Archives fédéralesRecherche autonome dans les bases documentaires et identification des cotes d’archivesPlusieurs semaines pour les humains vs quelques heures pour l’IA

Débat communautaire et vérification ouverte : l’audit sans concession des coquilles humaines

Cette démonstration technique a immédiatement enflammé les discussions sur Hacker News, se hissant en tête des tendances avec plus de 500 votes positifs en quelques heures. Certains observateurs se sont interrogés sur l’éventualité d’une découverte humaine préalable rachetée par OpenAI pour orchestrer une opération de relations publiques. Compte tenu des pratiques marketing actuelles dans l’industrie tech, la communauté a accueilli ce scepticisme avec discernement.

Toutefois, la réalité technique se prête à une vérification rigoureuse. La communauté a appliqué le critère de validation absolu : réencoder le texte en clair déchiffré à l’aide des réglages de rotors et de clés décrits par Astra. Le cryptogramme produit s’est avéré rigoureusement identique au message d’époque : ICRVSORMCCWQTATYEVFXDBZGGSNXWLPSYWZYTCBSWULRTBZCVGODVJUSLSOOMJQJZSXSEBZPEYMDNXJYTC. D’autres développeurs ont par ailleurs confirmé avoir reproduit localement la démarche avec Gemini 3.8 Flash en 45 minutes seulement.

Un casse-tête de 82 caractères a résisté aux efforts de la cryptanalyse pendant vingt-et-un ans. Confrontée au problème, l’intelligence artificielle n’a fait appel à aucune magie impénétrable. Elle s’est bornée à passer au crible les recoins que les humains jugeaient trop rébarbatifs à vérifier. Elle n’a manqué ni le pas inattendu du rotor au 72e caractère, ni le « i » manquant dans la frappe du télégraphiste. Dans cette confrontation cryptologique vieille de 85 ans, la machine ne l’a pas emporté par un génie supérieur, mais parce qu’elle ne se lasse jamais d’explorer patiemment chaque possibilité.

Liens de référence :

  • The MVUEH break
  • Discussion HN (item?id=49801324)