Cybersécurité

Enigma face à l’IA : pourquoi le code de guerre céderait vite aux ordinateurs modernes

Le chiffrement Enigma a mobilisé les mathématiciens, linguistes et ingénieurs de Bletchley Park pendant la Seconde Guerre mondiale. En mai 2025, des experts estiment qu’un ordinateur moderne, aidé par des méthodes statistiques et l’IA, pourrait résoudre ce défi historique très rapidement. Mais cette comparaison ne signifie pas que les chiffres actuels sont devenus fragiles.

Une machine à rotors historique face à un poste informatique moderne consacré au déchiffrement.
Illustration : Actu.ai

Le mot Enigma évoque à la fois une machine aux rotors, l’effort secret de Bletchley Park et une étape fondatrice de l’informatique moderne. Durant la Seconde Guerre mondiale, casser les messages chiffrés allemands était un problème immense, où la qualité des mathématiques comptait autant que la vitesse des machines. En mai 2025, ce défi historique paraît à portée d’un ordinateur courant ou d’une infrastructure de calcul moderne, éventuellement renforcée par des outils d’intelligence artificielle.

Cette apparente facilité rétrospective ne doit toutefois pas minimiser l’exploit accompli à l’époque. Les équipes britanniques, en s’appuyant notamment sur des travaux précurseurs de cryptologues polonais, ne disposaient ni de processeurs rapides, ni de centres de données, ni de modèles capables de reconnaître instantanément une langue. Elles ont dû imaginer des méthodes, exploiter les défauts du système et construire des machines dédiées. C’est précisément cette combinaison qui rend l’histoire d’Enigma si importante pour comprendre les promesses, mais aussi les limites, de l’IA appliquée à la cryptographie.

Pourquoi Enigma était un défi hors norme

Enigma était une famille de machines de chiffrement électromécaniques employées par l’Allemagne nazie. Lorsqu’un opérateur pressait une touche, un courant traversait plusieurs rotors, dont la position changeait au fil de la frappe, puis allumait une autre lettre. Le même réglage, appliqué à l’identique par le destinataire, permettait de retrouver le message clair.

Le principe donnait naissance à un très grand nombre de réglages possibles. Ordre des rotors, positions initiales, connexions du tableau de fiches et réglages opérationnels formaient un ensemble assez vaste pour que l’essai manuel de chaque combinaison soit irréaliste. Cette complexité explique la réputation d’inviolabilité de la machine.

Mais un système cryptographique ne se mesure pas seulement au nombre théorique de clés. Il faut aussi observer son fonctionnement concret. Les messages militaires ont une structure, des habitudes rédactionnelles et des contraintes opérationnelles. Surtout, Enigma contenait une propriété mathématique déterminante : une lettre ne pouvait jamais être chiffrée en elle-même. Un A ne devenait donc jamais A, un B ne devenait jamais B, et ainsi de suite.

Cette règle ne révélait pas directement le contenu d’un message. En revanche, elle éliminait instantanément de nombreuses hypothèses. Pour les cryptologues, toute contradiction de ce type permettait de rejeter une configuration sans poursuivre les calculs. Une faiblesse apparemment modeste pouvait ainsi devenir un levier considérable lorsqu’elle était exploitée de façon systématique.

PériodeÉtape du déchiffrement d’EnigmaCe qu’elle apporte
Années 1930Des experts polonais percent certaines versions d’Enigma et construisent des machines anti-EnigmaLes premiers principes de l’attaque sont établis
Seconde Guerre mondialeLes Allemands font évoluer leurs procédures et leurs machinesLes méthodes existantes doivent être adaptées
1943Les Bombes associées aux travaux d’Alan Turing et de ses collègues peuvent déchiffrer deux messages par minuteL’automatisation accélère la recherche des réglages
Mai 2025Des experts considèrent que des moyens de calcul modernes peuvent reproduire ces raisonnements très viteLa puissance informatique change radicalement l’échelle du problème

Des cryptologues polonais à Alan Turing, une course contre la montre

Le récit populaire associe souvent Enigma à Alan Turing, dont le rôle fut majeur. Il serait pourtant incomplet d’oublier les cryptologues polonais qui, dès les années 1930, avaient déchiffré certaines versions du système et conçu des machines destinées à l’attaquer. Le chiffrement n’était pas figé : à mesure que les méthodes alliées progressaient, les procédures allemandes évoluaient elles aussi.

Les Britanniques ont donc dû mettre au point de nouvelles machines, les Bombes, afin d’automatiser une partie du raisonnement. Contrairement à l’image d’un ordinateur qui essaierait aveuglément toutes les clés possibles, ces dispositifs exploitaient des hypothèses plausibles sur le contenu des messages et recherchaient surtout les contradictions imposées par le fonctionnement d’Enigma.

Le Dr Mustafa A. Mustafa, de l’Université de Manchester, souligne l’importance de la vulnérabilité selon laquelle une lettre ne pouvait pas se représenter elle-même. Cette propriété rendait possible une automatisation efficace du déchiffrement. L’enjeu ne consistait donc pas seulement à disposer d’une machine rapide : il fallait savoir quelles pistes lui faire examiner.

L’affirmation selon laquelle ce travail aurait « changé le cours » du conflit doit rester mesurée : il est difficile d’isoler l’effet exact d’un programme de renseignement dans une guerre mondiale. Son importance historique dans l’effort allié et dans l’histoire de l’informatique, elle, ne fait guère de doute.

Que ferait exactement l’IA moderne face à Enigma ?

Dire qu’une IA déchiffrerait Enigma « en un rien de temps » peut prêter à confusion. Il ne s’agit pas nécessairement d’un agent conversationnel qui lirait un télégramme chiffré et fournirait sa traduction par intuition. Dans ce cas, l’essentiel du gain vient de la combinaison de programmes reproduisant la logique des Bombes, d’une puissance de calcul incomparablement supérieure à celle des années 1940 et de méthodes statistiques modernes.

Michael Wooldridge, professeur à l’Université d’Oxford, insiste sur ce changement d’échelle : les tâches laborieuses auxquelles Turing était confronté peuvent aujourd’hui être menées à terme en très peu de temps. Reconstituer, dans un programme conventionnel, le raisonnement des Bombes est désormais réalisable. Les ordinateurs actuels peuvent tester et écarter des hypothèses à une cadence qui aurait été inimaginable pendant la guerre.

L’intelligence artificielle peut ajouter une couche utile à cette approche. Un modèle entraîné à reconnaître l’allemand, par exemple, peut évaluer si un texte obtenu à partir d’une hypothèse de clé ressemble réellement à de l’allemand. Il peut repérer des régularités, classer les sorties candidates et privilégier les déchiffrements les plus vraisemblables. Selon un exemple de recherche cité par les experts, une IA formée à reconnaître l’allemand a décrypté un message codé en treize minutes.

Cette durée ne constitue pas une promesse universelle. Le temps nécessaire dépendrait notamment de la version d’Enigma, des réglages inconnus, de la quantité de messages interceptés, des indices disponibles et du matériel mobilisé. Des centres de données pouvant distribuer une tâche sur plusieurs serveurs virtuels renforcent encore cette capacité. Le sens de la comparaison est néanmoins clair : le goulet d’étranglement qui pesait sur les équipes de guerre, la capacité de calcul, s’est considérablement réduit.

Pourquoi la force brute n’explique pas tout

La tentation est grande de résumer le progrès à une idée simple : les ordinateurs modernes seraient assez puissants pour tout essayer. C’est trop simplificateur. L’attaque par force brute, qui consiste à passer en revue les possibilités une à une sans tirer parti d’aucune faiblesse, devient vite impraticable lorsque l’espace des clés est immense.

La réussite contre Enigma reposait sur une optimisation du raisonnement. Les décrypteurs exploitaient les propriétés de la machine, les indices issus des messages et les contraintes du langage. Un logiciel moderne peut faire de même bien plus vite, mais sa rapidité vient aussi de l’intelligence de la méthode employée.

Cette distinction est essentielle pour ne pas conclure à tort que l’IA rendrait tout chiffrement inutile. Enigma est un système historique avec des faiblesses structurelles connues et étudiées depuis des décennies. Les schémas cryptographiques modernes sont conçus selon d’autres principes et évalués face à des attaques beaucoup plus puissantes.

Déchiffrer Enigma : le changement d’échelle

Pendant la Seconde Guerre mondiale

  • Des opérations mécaniques et électromécaniques limitées par le matériel disponible.
  • Des équipes humaines devaient formuler et vérifier les hypothèses de réglage.
  • Les Bombes exploitaient les contradictions propres à Enigma plutôt qu’un simple essai aveugle.
  • En 1943, elles pouvaient déchiffrer jusqu’à deux messages par minute.

Avec les moyens modernes

  • Un programme classique peut reproduire la logique des Bombes.
  • La puissance de calcul permet d’écarter les hypothèses beaucoup plus rapidement.
  • Les méthodes statistiques et l’IA peuvent classer les sorties selon leur ressemblance avec l’allemand.
  • Des serveurs virtuels peuvent répartir le travail sur plusieurs machines.

Enigma et RSA : deux problèmes cryptographiques très différents

Le contraste avec le RSA illustre bien la différence. Le RSA repose notamment sur la difficulté de certains calculs impliquant de très grands nombres premiers. Pour casser une clé RSA sans disposer du secret, il ne suffit pas d’avoir un programme rapide : il faut résoudre un problème mathématique qui résiste aux approches classiques connues à des tailles de clés appropriées.

Michael Wooldridge met ainsi en garde contre une vision naïve de la force brute. Les capacités de calcul actuelles ne permettent pas, par elles-mêmes, de traiter facilement les difficultés posées par de tels algorithmes. Un outil d’IA peut aider à analyser du code, à détecter une mauvaise configuration ou à automatiser des tâches de sécurité. Cela ne signifie pas qu’il possède une méthode générale pour vaincre la base mathématique du RSA correctement mis en œuvre.

Il faut aussi distinguer la faiblesse d’un algorithme de la faiblesse d’une utilisation. En cybersécurité, des données peuvent être exposées par un mot de passe réutilisé, une clé mal stockée, une erreur humaine ou une faille logicielle, sans que le chiffrement sous-jacent ait été cassé. L’histoire d’Enigma rappelle précisément que la sécurité d’un système dépend autant de ses règles concrètes et de ses usages que de sa complexité théorique.

L’ordinateur quantique, le vrai changement de paradigme possible

L’informatique quantique représente une inquiétude d’une autre nature. En théorie, un ordinateur quantique suffisamment puissant pourrait exécuter certains calculs d’une manière très différente des machines classiques. Cette perspective pourrait remettre en question des systèmes cryptographiques reposant sur des problèmes mathématiques aujourd’hui considérés comme difficiles, dont le RSA.

En mai 2025, cette menace ne signifie pas que les communications protégées par RSA peuvent être déchiffrées à volonté. Les ordinateurs quantiques capables d’atteindre une telle échelle restent un objectif technologique majeur, non une capacité ordinaire. Mais l’hypothèse suffit à préparer une transition : protéger des données appelées à rester sensibles longtemps nécessite d’anticiper les menaces futures, y compris celles qui n’existent pas encore à grande échelle.

C’est pourquoi les travaux sur la cryptographie post-quantique prennent de l’importance. Leur objectif est de proposer des mécanismes de sécurité pensés pour résister à la fois aux ordinateurs classiques et aux capacités quantiques envisagées. Le passage à de nouveaux standards est un chantier de longue haleine : logiciels, administrations, entreprises et infrastructures ne peuvent pas changer de mécanisme cryptographique du jour au lendemain.

Ce qu’il faut surveiller

Le cas Enigma est une démonstration frappante du vieillissement technologique. Ce qui paraissait hors d’atteinte avec les moyens d’une époque peut devenir un exercice rapide lorsque le matériel, les algorithmes et les connaissances progressent. Il rappelle également que la sécurité ne peut jamais se satisfaire d’une réputation d’invulnérabilité.

Pour autant, l’enseignement n’est pas que l’IA « casse les codes ». Enigma serait plus vulnérable aujourd’hui parce que ses mécanismes sont publics, ses failles connues et les outils modernes capables de systématiser l’attaque. Les chiffres contemporains ne se jugent pas à l’aune de ce seul précédent : leur robustesse dépend de leur conception, de la taille de leurs clés, de leur implémentation et de leur mise à jour.

Les progrès de l’IA méritent donc d’être suivis pour leur capacité à accélérer l’analyse de données, la recherche de motifs et l’automatisation de certaines tâches de sécurité. Mais la perspective la plus structurante pour la cryptographie reste la préparation à l’ère quantique. L’héritage de Turing et de ses collègues tient aussi à cela : face à un défi de calcul inédit, la réponse durable consiste à associer une idée mathématique solide, des outils adaptés et une vigilance constante.

Questions fréquentes

Une intelligence artificielle peut-elle vraiment déchiffrer Enigma ?

Oui, selon les experts cités, des outils informatiques modernes peuvent résoudre ce problème historique très rapidement. L’IA peut notamment aider à reconnaître des textes ressemblant à l’allemand et à hiérarchiser les résultats. Mais elle s’appuie aussi sur la reproduction de méthodes de cryptanalyse, la puissance de calcul actuelle et les faiblesses déjà connues d’Enigma.

Pourquoi Enigma a-t-elle finalement été déchiffrée ?

Enigma combinait un grand nombre de réglages, mais elle présentait des vulnérabilités exploitables. La plus célèbre est qu’une lettre ne pouvait jamais être chiffrée par elle-même. Les cryptologues polonais, puis les équipes alliées incluant Alan Turing et ses collègues, ont utilisé cette propriété pour éliminer des réglages impossibles et automatiser la recherche.

Combien de temps une IA mettrait-elle pour casser un message Enigma ?

Il n’existe pas de durée unique, car tout dépend du message, des réglages inconnus, des indices disponibles et du matériel utilisé. Un exemple de recherche mentionné par les experts rapporte le déchiffrement d’un message en treize minutes par une IA entraînée à reconnaître l’allemand. Les systèmes modernes rendent surtout les calculs bien plus rapides qu’en temps de guerre.

L’IA peut-elle casser le chiffrement RSA comme Enigma ?

Non, la comparaison est trompeuse. Enigma est un système historique dont les défauts structurels sont connus, tandis que le RSA repose sur des problèmes mathématiques différents impliquant de très grands nombres premiers. La force brute ne suffit pas à casser un RSA correctement mis en œuvre. L’IA peut aider à détecter des erreurs, sans fournir une méthode générale de déchiffrement.

Les ordinateurs quantiques menacent-ils déjà nos données chiffrées ?

L’informatique quantique pourrait théoriquement fragiliser certains systèmes comme le RSA si des machines suffisamment puissantes devenaient disponibles. En mai 2025, cela ne signifie pas que ces protections sont aisément cassables dans la pratique. La menace justifie cependant le développement et l’adoption progressive d’une cryptographie post-quantique pour les données sensibles à long terme.

Sources

Références consultées pour la rédaction de cet article. Les adresses sont indiquées à titre informatif et ne sont pas des liens.

  1. Bletchley Park, histoire du déchiffrement et de la machine Enigmabletchleypark.org.uk
  2. Université de Manchester, département d’informatiquewww.cs.manchester.ac.uk
  3. Université d’Oxford, département d’informatiquewww.cs.ox.ac.uk
  4. NIST, programme de cryptographie post-quantiquecsrc.nist.gov/projects/post-quantum-cryptography