Les codes longtemps secrets de l’histoire sont déchiffrés par des amateurs grâce à l’IA

Carter Leffen n’en croyait pas ses yeux lorsque le modèle d’intelligence artificielle GPT-6 Astra a décodé un message secret de l’armée allemande, crypté depuis 85 ans. Leffen, qui n’a aucune expérience en cryptographie, a demandé au modèle de déchiffrer le message, l’a poussé à plusieurs reprises pour qu’il continue à réfléchir et l’a encouragé à continuer à travailler lorsqu’il se couchait. Effectivement, quand il s’est réveillé le matin, il avait une solution.

Leffen est l’un des nombreux non-experts qui utilisent désormais les grands modèles linguistiques (LLM) pour briser les codes historiques. Leurs efforts exploitent la capacité des LLM à déployer rapidement des algorithmes de décryptage tout en recherchant sur Internet des documents historiques supplémentaires ou des informations susceptibles d’être utiles.

Les spécialistes de la cryptographie sont ravis du regain d’intérêt pour le décryptage, mais ils sont également submergés par un déluge de demandes de validation de solutions d’IA, qui peuvent souvent être incorrectes. “Il y a tellement de faux positifs qui proviennent de personnes qui ne comprennent pas vraiment la cryptanalyse”, explique Elonka Dunin, une développeur de jeux à la retraite de la région de Washington DC qui a écrit des livres sur la cryptographie.

Codes fissurés

En septembre, Leffen, coach en développement de produits chez Bloomberg, une société de données et de médias financiers à New York, a demandé à GPT-6 Astra de parcourir Crypto Cellar Research, un site Web répertoriant les chiffres historiques non résolus géré par le cryptographe indépendant Frode Weierud à Oslo. Leffen a chargé le LLM de sélectionner puis de décoder un message crypté par Enigma, une machine utilisée par les forces armées allemandes pendant la Seconde Guerre mondiale pour cacher les communications militaires aux ennemis. Les rotors et les fiches d’Enigma redirigent les signaux électriques pour chiffrer les lettres de l’alphabet de 103 sextillions de manières possibles.

L’IA aide à décoder le discours des animaux. Est-ce que cela nous permettra également de discuter avec eux ?

GPT-6 Astra, développé par la société OpenAI de San Francisco, en Californie, a choisi un message envoyé le 10 juillet 1941, peut-être parce qu’il était court (82 caractères) et qu’il était potentiellement lié à un autre message Enigma envoyé à la même date et décodé en 2017. Si ce message déjà résolu contenait certains des mêmes mots que celui non résolu, cela pourrait faciliter le décryptage, fournissant ce que les cryptographes appellent un berceau. Par exemple, les deux messages pourraient être adressés à «Obergruppenführer», un haut responsable nazi.

GPT-6 Astra a écrit du code pour simuler une machine Enigma et recherché les paramètres qui permettraient à la fois de reproduire la crèche à partir du message résolu en 2017 et de rendre compréhensible le message non résolu. En dix heures, le LLM a testé plus de quatre milliards de réglages. Leffen a été « abasourdi » par la solution qu’elle lui a présentée et l’a envoyée à Weierud pour confirmation. Il s’est avéré que le message avait été chiffré avec des paramètres Enigma différents de ceux utilisés sur le message déjà déchiffré, même s’ils avaient été envoyés le même jour – ceci est inhabituel et pourrait expliquer pourquoi le code n’a pas été résolu pendant si longtemps.

Le jeu des imitations

Quelques jours plus tard, inspiré par le succès de Leffen, Carter Church, ingénieur de la société de cybersécurité SentinelOne à Mountain View, en Californie, a décidé de s’attaquer à un chiffre non résolu envoyé par un responsable italien à l’un des généraux de l’empereur français Napoléon en 1809. Church a donné à GPT-6 Astra une photo du message, qui avait été répertorié sur Cryptiana, un site Web compilé par l’ingénieur en brevets japonais et cryptographe amateur Satoshi Tomokiyo.

GPT-6 Astra a trouvé une clé partielle parmi les enregistrements d’un site Web français de cryptographie et a essayé une approche incrémentielle pour traiter le message non résolu. Il utilisait une stratégie de décodage courante appelée recuit simulé, dans laquelle une clé de déchiffrement est modifiée de manière itérative selon que le résultat est plus compréhensible que celui de la clé précédente. GPT-6 Astra a réussi à appuyer sur une clé en six heures environ, et Church a envoyé le message décodé – qui s’est avéré décrire l’emplacement des troupes – à Tomokiyo, basé à Tokyo, pour vérification.

Church note que ce message aurait pu être résolu sans l’IA, mais la capacité du LLM à transcrire les symboles dans l’image, à trouver la clé partielle et à déterminer comment l’appliquer a considérablement réduit le temps et les efforts nécessaires.