La Bombe de Turing contre Enigma

Dans un manoir reconverti de Bletchley Park, en Angleterre, une machine peu ordinaire ronronna jour et nuit pendant la Seconde Guerre mondiale. La machine Bombe mesurait environ deux mètres de haut, pesait plus d’une tonne et renfermait des dizaines de tambours rotatifs qui cliquetaient et vrombissaient en testant des millions de réglages possibles. Cet appareil électromécanique, conçu pour l’essentiel par Alan Turing et Gordon Welchman, brisa les codes allemands d’Enigma et raccourcit la guerre de deux à quatre ans selon les estimations, sauvant au passage d’innombrables vies.

L’histoire de la manière dont la Bombe de Turing vainquit le chiffre Enigma, réputé inviolable, compte parmi les plus grandes réussites intellectuelles du XXe siècle. Elle réunit la finesse mathématique, le génie de l’ingénieur et la coordination organisationnelle pour résoudre ce qui paraissait un problème insoluble. Comprendre le fonctionnement de la Bombe suppose de connaître à la fois la machine Enigma qu’elle devait vaincre et les esprits brillants qui en découvrirent les faiblesses.

La machine Enigma : une forteresse du chiffrement

Comment fonctionnait Enigma

La machine Enigma, largement employée par l’Allemagne nazie pendant la Seconde Guerre mondiale, était un appareil de chiffrement portatif à peu près de la taille d’une machine à écrire. Elle utilisait une série de roues rotatives appelées rotors, ainsi qu’un tableau de connexions, pour brouiller les messages d’une façon qui semblait mathématiquement inviolable.

Lorsqu’un opérateur enfonçait une touche, le courant électrique traversait le tableau de connexions, puis trois rotors (parfois quatre), rebondissait sur un réflecteur et revenait à travers les rotors et le tableau par un autre chemin, allumant finalement une lettre différente. Après chaque frappe, les rotors avançaient, modifiant le circuit électrique pour la lettre suivante.

La sécurité d’Enigma tenait à son nombre astronomique de réglages possibles :

Choix et ordre des rotors : avec cinq rotors disponibles et trois positions à occuper, il existait 60 agencements possibles
Positions de départ : chaque rotor pouvait commencer à l’une de ses 26 positions, soit 17 576 possibilités
Réglages des bagues : les décalages internes ajoutaient encore 17 576 variantes
Connexions du tableau : dix paires de lettres permutées créaient environ 150 000 milliards de combinaisons

En multipliant ces facteurs, on obtenait plus de 150 trillions de configurations possibles. En vérifier chacune à la main aurait pris plus de temps que l’âge de l’univers. Les responsables militaires allemands étaient convaincus qu’Enigma offrait une sécurité parfaite.

Pourquoi le décryptage manuel échouait

Les premières tentatives de percer les codes d’Enigma par une analyse manuelle se révélèrent d’une lenteur désespérante. Connaître la structure générale des messages militaires allemands ne suffisait même pas. Le nombre de clés quotidiennes possibles était si vaste que les techniques classiques de cryptanalyse ne pouvaient suivre le rythme. Des messages déchiffrés des semaines ou des mois après leur émission n’offraient plus guère de valeur tactique.

Ce dont les Alliés avaient besoin, c’était d’un moyen de tester rapidement des milliers de réglages possibles afin de trouver le bon avant que les Allemands ne changent leurs clés quotidiennes à minuit. Cela exigeait de l’automatisation, des mathématiques astucieuses et une compréhension profonde des faiblesses subtiles d’Enigma.

Les fondations polonaises : la percée de Marian Rejewski

Avant l’entrée en scène de Turing, des mathématiciens polonais accomplirent des progrès décisifs. Marian Rejewski, travaillant avec ses collègues Jerzy Różycki et Henryk Zygalski au Bureau du chiffre polonais dans les années 1930, réussit la première analyse mathématique d’Enigma.

La cryptanalyse mathématique

Rejewski eut une intuition révolutionnaire : au lieu de traiter Enigma comme une énigme cryptographique, il l’aborda comme un problème mathématique de permutations. Il élabora des équations décrivant la façon dont les rotors transformaient les lettres et exploita des régularités dans les procédures de réglage des clés qu’employaient les Allemands.

Surtout, Rejewski repéra une vulnérabilité cruciale. Les opérateurs allemands transmettaient la clé de message (les positions initiales des rotors pour ce message précis) deux fois au début de chaque transmission. Cette répétition créait des régularités qu’un mathématicien pouvait exploiter.

Les Polonais construisirent leurs propres appareils mécaniques, appelés « bomby » (bombes), pour exploiter ces régularités. Ces machines, bien plus simples que la Bombe ultérieure de Turing, prouvèrent que l’automatisation électromécanique pouvait briser Enigma.

Le partage du secret

En juillet 1939, quelques semaines à peine avant l’invasion de la Pologne par l’Allemagne, les cryptographes polonais rencontrèrent leurs homologues britanniques et français et leur transmirent tout ce qu’ils avaient appris sur Enigma. Ils fournirent des reconstitutions fonctionnelles des machines Enigma et une documentation détaillée de leurs méthodes. Cet extraordinaire acte de coopération offrit aux Britanniques une avance décisive.

Quand la guerre éclata, l’équipe cryptographique polonaise s’enfuit en France et poursuivit ses travaux. Ses découvertes fondatrices rendirent possible tout le décryptage ultérieur d’Enigma. Sans les percées mathématiques de Rejewski, Turing et ses collègues de Bletchley Park auraient affronté une tâche bien plus ardue.

Alan Turing et la Bombe britannique

L’intuition de Turing : le mot probable

Alan Turing, qui travaillait à la Government Code and Cypher School de Bletchley Park, s’appuya sur les fondations polonaises, mais il lui fallut de nouvelles approches, car les Allemands avaient rendu Enigma plus complexe une fois les travaux polonais achevés. Ils avaient modifié les procédures de réglage des clés et ajouté des rotors supplémentaires à certains modèles.

La percée de Turing consista à exploiter ce que les cryptanalystes appelaient une « crib », un fragment de texte clair connu ou supposé. Les communications militaires allemandes comportaient souvent des éléments prévisibles. Les bulletins météorologiques, par exemple, contenaient presque toujours le mot « Wetter » (temps). Les messages se terminaient fréquemment par « Heil Hitler ». Les rapports navals de routine suivaient des formats standardisés.

Si l’on soupçonnait qu’un texte chiffré contenait un mot précis à un endroit précis, on pouvait vérifier si une configuration d’Enigma donnée produirait ce chiffrement. Cela restait un problème de calcul colossal, mais Turing mit au point une méthode mathématique pour automatiser le processus de vérification.

Comment fonctionnait la machine Bombe

Le dispositif de déchiffrement d’Enigma conçu par Turing procédait en testant rapidement et automatiquement les positions possibles des rotors. Chaque Bombe renfermait 108 tambours rotatifs disposés en 36 groupes de trois, imitant les machines Enigma à trois rotors.

Voici comment se déroulait le processus :

Les cryptanalystes repéraient un mot probable : ils devinaient un mot ou une expression en clair et sa position dans le message chiffré
Ils configuraient la Bombe avec ces informations : la configuration de la machine encodait les relations logiques qui existeraient si le mot probable était exact
La Bombe testait les positions des rotors : les tambours parcouraient les positions, vérifiant si chaque configuration pouvait produire le chiffrement supposé
Les contradictions logiques éliminaient la plupart des réglages : la conception de Turing recourait à la logique booléenne pour détecter quand une position de rotor ne pouvait absolument pas être correcte
La machine s’arrêtait lorsqu’elle trouvait une correspondance possible : les opérateurs testaient alors ce réglage à la main pour le confirmer

Le génie de la Bombe tenait à ce qu’elle ne testait pas chacun des réglages possibles d’Enigma. Elle recourait plutôt à la déduction logique pour écarter d’immenses pans de réglages impossibles, réduisant spectaculairement l’espace de recherche. Une seule Bombe pouvait tester un jeu complet de positions de rotors en une vingtaine de minutes.

Le perfectionnement de Gordon Welchman

Gordon Welchman, autre brillant mathématicien de Bletchley Park, apporta une amélioration cruciale à la conception initiale de Turing. Il inventa le « diagonal board », un composant supplémentaire qui accroissait considérablement l’efficacité de la Bombe en exploitant la propriété réciproque d’Enigma (si A se chiffre en B, alors B se chiffre en A).

Ce perfectionnement permettait à la Bombe d’éliminer encore davantage de réglages impossibles, rendant la recherche bien plus rapide. Les machines de série intégraient à la fois la conception fondamentale de Turing et l’optimisation de Welchman.

Bletchley Park : le décryptage à l’échelle industrielle

Du prototype à la production

La première Bombe, baptisée « Victory », entra en service en mars 1940. Elle ne fut d’abord guère efficace, le temps que Turing et son équipe règlent les problèmes pratiques de la conception. Mais dès la fin de 1940, des modèles améliorés brisaient régulièrement les codes allemands.

Au plus fort de la production, plus de 200 Bombes fonctionnaient sur divers sites à travers la Grande-Bretagne. La British Tabulating Machine Company de Letchworth fabriquait les machines, dont chacune exigeait des milliers de pièces de précision et un câblage complexe. Construire et entretenir cette flotte requérait un effort d’ingénierie et des ressources considérables.

Le côté humain du décryptage

Faire fonctionner les Bombes réclamait un personnel qualifié, principalement des femmes du Women’s Royal Naval Service (les Wrens). Ces opératrices réglaient les machines selon les instructions des cryptanalystes, surveillaient leur marche et consignaient les résultats. Le travail exigeait une concentration intense et une réelle habileté technique.

Bletchley Park employa, à son apogée, des milliers de personnes, des mathématiciens et linguistes aux ingénieurs et employés de bureau. L’organisation traitait les messages interceptés à l’échelle industrielle, différentes baraques se spécialisant dans différents aspects de l’opération. Cette intégration du travail intellectuel, de la capacité d’ingénierie et de la coordination organisationnelle donna naissance au premier service moderne de renseignement d’origine électromagnétique au monde.

L’impact sur la Seconde Guerre mondiale

Des avantages stratégiques

La capacité de lire les communications militaires allemandes procura aux Alliés des avantages stratégiques extraordinaires. Le renseignement tiré des déchiffrements d’Enigma, sous le nom de code « Ultra », influença presque chaque grande décision alliée :

La bataille de l’Atlantique : briser l’Enigma navale allemande permit aux convois d’éviter les meutes de sous-marins, garantissant que le ravitaillement venu d’Amérique atteignait la Grande-Bretagne
La campagne d’Afrique du Nord : les renseignements sur la situation d’approvisionnement et les plans tactiques de Rommel aidèrent les forces britanniques à remporter des victoires
Le Jour J : les déchiffrements d’Enigma confirmèrent que les opérations de diversion alliées avaient réussi à tromper les Allemands sur les plans d’invasion
Le front de l’Est : certains renseignements furent prudemment partagés avec l’Union soviétique (sans en révéler la source)

Les historiens estiment que le renseignement Ultra raccourcit la guerre en Europe de deux à quatre ans. Le général Dwight D. Eisenhower déclara qu’Ultra avait été « décisif » pour la victoire alliée. Les vies sauvées se comptèrent par centaines de milliers, voire par millions.

Le prix du secret

Protéger le secret du déchiffrement d’Enigma imposait parfois des décisions douloureuses. Les commandants alliés ne pouvaient à l’occasion pas agir sur un renseignement si cela avait révélé aux Allemands que leurs codes étaient compromis. On laissait parfois des convois voguer vers le danger, parce que les dérouter aurait paru trop suspect. L’équilibre entre l’usage du renseignement et la protection de sa source exigeait sans cesse des jugements difficiles.

Après la guerre, le gouvernement britannique maintint un secret absolu sur le décryptage d’Enigma pendant près de trente ans. Turing et ses collègues ne reçurent aucune reconnaissance publique pour leurs exploits. Bien des vétérans de Bletchley Park moururent sans que leurs familles sachent ce qu’ils avaient accompli.

Le traité de Turing : comprendre les détails techniques

Alan Turing consigna ses méthodes cryptanalytiques et le fonctionnement de la Bombe dans un manuscrit détaillé connu sous le nom de « The Prof’s Book » (ses collègues surnommaient Turing « the Prof »). Ce traité dactylographié, complété par les notes manuscrites, les corrections et les schémas de Turing, offre un aperçu extraordinaire de sa pensée.

Le Prof’s Book : le traité d’Alan Turing sur l’Enigma (édition anglaise) constitue un document historique remarquable. Il montre la démarche méthodique de Turing pour analyser la machine Enigma, en repérer les vulnérabilités et concevoir une machine capable d’exploiter ces faiblesses. Le manuscrit comprend les spécifications techniques de la Bombe ainsi que le raisonnement mathématique qui sous-tend sa conception.

Pour quiconque s’intéresse à la cryptographie, à l’informatique ou à l’histoire de la Seconde Guerre mondiale, ce traité offre un accès direct à l’une des plus importantes réussites intellectuelles du XXe siècle. La clarté de pensée de Turing et l’élégance de son approche mathématique rayonnent à chaque page.

L’héritage de la machine Bombe

Les fondements de l’informatique

Si la Bombe n’était pas un ordinateur programmable (elle était conçue pour une seule fonction précise), le projet influença le développement du calcul électronique. L’expérience acquise en construisant et en exploitant ces machines électromécaniques complexes nourrit l’essor de l’informatique d’après-guerre.

Le travail de Turing sur la Bombe complétait ses recherches théoriques sur la calculabilité. En 1936, avant la guerre, il avait publié son célèbre article sur les nombres calculables, introduisant la notion de machine de Turing. L’expérience de guerre, celle de bâtir des machines pour résoudre concrètement des problèmes complexes, marqua la façon dont lui et d’autres concevaient ce que les machines pouvaient accomplir.

Cryptographie et sécurité modernes

L’histoire d’Enigma enseigne d’importantes leçons sur la sécurité cryptographique, toujours pertinentes aujourd’hui :

La complexité mathématique seule ne garantit pas la sécurité : le nombre astronomique de réglages d’Enigma ne la protégea pas de l’analyse mathématique
Les détails de mise en œuvre comptent : bien des vulnérabilités d’Enigma venaient de la façon dont les opérateurs utilisaient le système, non de la machine elle-même
Les schémas répétés sont dangereux : l’habitude allemande de transmettre deux fois la clé de message créa la faiblesse que Rejewski exploita
Les attaques à texte clair connu sont puissantes : le contenu prévisible des messages (les « cribs ») rendit possible l’approche de Turing

Les systèmes de chiffrement modernes doivent se défendre contre des attaques bien plus sophistiquées, mais les principes fondamentaux demeurent semblables. Les cryptographes s’inquiètent encore des attaques par canaux auxiliaires, des failles de mise en œuvre et du rapport entre sécurité théorique et sécurité pratique.

Des esprits et des machines contre la tyrannie

La machine Bombe de Bletchley Park incarne une convergence unique de brio mathématique, de savoir-faire d’ingénieur et de capacité organisationnelle, mise au service de la défaite du fascisme. La conception d’Alan Turing s’appuya sur les fondations polonaises pour créer une machine capable de ce qu’aucun analyste humain ne pouvait accomplir : tester des millions de réglages de chiffrement assez vite pour fournir un renseignement tactiquement utile.

L’histoire humaine derrière la technique est tout aussi saisissante. Des milliers de personnes travaillèrent dans le secret, incapables d’évoquer leur contribution essentielle, même auprès de leurs proches. Turing lui-même fut persécuté après la guerre en raison de son homosexualité, une injustice tragique que la Grande-Bretagne a depuis reconnue et pour laquelle elle a présenté ses excuses.

Aujourd’hui, les machines Bombe ont disparu, démantelées après la guerre en tant qu’équipements classés secrets. Mais leur influence résonne à travers l’histoire. Elles contribuèrent à sauver la démocratie, marquèrent le développement de l’informatique et démontrèrent qu’une pensée mathématique rigoureuse, alliée au génie de l’ingénieur, pouvait résoudre des problèmes en apparence insolubles.