Le décryptage d’Enigma : La victoire alliée dans la guerre secrète

Comment les mathématiques, l’ingéniosité et la persévérance ont vaincu le chiffre allemand réputé inviolable

Introduction : Le code indéchiffrable

Dans l’ombre de la Seconde Guerre mondiale, alors que des batailles faisaient rage en Europe, en Afrique et dans le Pacifique, une autre guerre se déroulait dans le plus grand secret. C’était la guerre secrète du décryptage, où la capacité de lire les messages chiffrés de l’ennemi pouvait faire la différence entre la victoire et la défaite, la vie et la mort pour des millions de personnes.

Au cœur de cette guerre secrète se trouvait Enigma, la machine à chiffrer allemande que les nazis croyaient inviolable. Utilisée par l’armée allemande pour chiffrer ses communications les plus sensibles, Enigma générait des chiffres d’une complexité telle que même les meilleurs cryptanalystes de l’époque les considéraient comme impossibles à percer. Pourtant, grâce à une combinaison de génie mathématique, de brilliance technique et de persévérance sans faille, les cryptanalystes alliés de Bletchley Park ont accompli l’impossible.

Le décryptage du code Enigma est largement considéré comme l’une des plus grandes réalisations intellectuelles du XXe siècle. Il a raccourci la guerre d’environ 2 à 4 ans, sauvant potentiellement 14 à 21 millions de vies et changeant le cours de l’histoire.

La machine Enigma : Un chef-d’œuvre d’ingénierie

La machine Enigma n’était pas simplement un dispositif de chiffrement ; c’était un chef-d’œuvre d’ingénierie électromécanique représentant la pointe de la technologie des années 1930.

Fonctionnement d’Enigma

La machine Enigma chiffrait les messages par une série complexe de circuits électriques :

1. Clavier : L’opérateur tapait le message en clair
2. Tableau de connexions (Steckerbrett) : Connectait les lettres par paires, les échangeant avant le chiffrement
3. Roteurs : Trois ou quatre roues rotatives, chacune avec 26 contacts de chaque côté
4. Réflecteur (UKW) : Renvoyait le signal électrique à travers les roteurs via un chemin différent
5. Tableau de lampes : Affichait la lettre chiffrée

Le génie d’Enigma résidait dans sa substitution polyalphabétique : à chaque fois qu’une touche était enfoncée, au moins un roteur avancait, ce qui signifie qu’une même lettre en clair ne serait jamais chiffrée en la même lettre deux fois de suite (sauf si les roteurs revenaient à leur position de départ).

Les caractéristiques de sécurité d’Enigma

Les Allemands avaient toutes les raisons de croire qu’Enigma était inviolable :

• 158 962 555 217 826 360 000 combinaisons possibles pour une Enigma à 3 roteurs (environ 159 trillions de trillions)
• Changements quotidiens des clés : Nouvel ordre des roteurs, nouveaux réglages des anneaux et nouvelles connexions du tableau chaque 24 heures
• Clés de message : Chaque message utilisait une position de départ différente (indicateur)
• Chiffrement réciproque : Si A était chiffré en B, alors B serait toujours déchiffré en A
• Aucune lettre ne pouvait être chiffrée en elle-même : Grâce à la conception du réflecteur

Pour comparaison, si quelqu’un essayait de percer Enigma par la force brute, en testant un million de combinaisons par seconde, cela prendrait plus longtemps que l’âge de l’univers pour essayer toutes les possibilités.

Les fondations polonaises : Les premières brèches

L’histoire du décryptage d’Enigma ne commence pas en Grande-Bretagne, mais en Pologne, où des mathématiciens du Bureau du chiffre (Biuro Szyfrów) ont réalisé les premières avancées cruciales.

Le Bureau du chiffre polonais

En 1928, des experts allemands en chiffrement ont commencé à travailler sur un chiffre mécanique. D’ici 1932, l’armée allemande avait adopté Enigma. Reconnaissant la menace, le Bureau du chiffre de l’État-major polonais, dirigé par le colonel Gwido Langer, a commencé à étudier le trafic radio allemand.

Les trois mathématiciens polonais

Trois mathématiciens brillants de l’Université de Poznań se sont joints à l’effort :

1. Marian Rejewski (1905-1980) : Le principal cryptanalyste qui a réalisé la première percée
2. Jerzy Różycki (1909-1942) : A développé des méthodes pour déterminer l’ordre des roteurs
3. Henryk Zygalski (1908-1978) : A créé les feuilles Zygalski pour trouver les positions de départ des roteurs

La percée de Rejewski

Fin 1932, Rejewski a reçu des documents d’une source française du renseignement (plus tard identifiée comme Hans-Thilo Schmidt, nom de code “Asché”) contenant des messages Enigma échantillons et leur texte en clair. En utilisant ceux-ci, Rejewski a déduit :

• Le câblage interne des roteurs Enigma
• La structure des connexions du tableau de connexions
• Le fonctionnement du réflecteur

D’ici 1933, Rejewski avait construit une réplique de la machine Enigma sans jamais en avoir vu une.

La bomba et les feuilles Zygalski

Les Polonais ont développé plusieurs outils et techniques :

• La méthode du grill : Pour déterminer les connexions du tableau de connexions
• La méthode de l’horloge : Pour trouver l’ordre des roteurs
• La bomba (à ne pas confondre avec la bombe britannique) : Un dispositif électromécanique pour trouver les positions de départ des roteurs
• Feuilles Zygalski : Des feuilles perforées qui, une fois superposées, révélait les réglages possibles des roteurs

La crise de 1938 : Complexité accrue

En 1938, les Allemands ont augmenté la sécurité d’Enigma :

• Ajout de deux nouveaux roteurs (IV et V), passant le nombre de 3 à 5
• Ajout d’une quatrième position de roteur pour les réglages des anneaux
• Augmentation du nombre de connexions du tableau de 6 à 10

Ces changements ont considérablement augmenté le nombre de combinaisons possibles, rendant les méthodes polonaises inefficaces. Avec la guerre qui approchait, les Polonais ont réalisé qu’ils avaient besoin d’aide.

La réunion de Varsovie : Partage des secrets

Les 25 et 26 juillet 1939, quelques semaines avant l’invasion allemande de la Pologne, les Polonais ont organisé une réunion secrète dans les bois de Kabaty près de Varsovie. Ils ont partagé leurs connaissances sur Enigma avec des représentants du renseignement français et britannique, notamment :

• Des répliques de la machine Enigma
• Une documentation sur leurs méthodes de cryptanalyse
• Les plans de la bomba
• Une formation sur leurs techniques

Cet acte de coopération désintéressée, alors que la Pologne elle-même était sur le point d’être envahie, a posé les bases des efforts alliés de décryptage d’Enigma.

Bletchley Park : L’usine de décryptage

Avec les contributions polonaises et le début de la guerre, les efforts britanniques de décryptage se sont déplacés vers Bletchley Park, un manoir victorien dans le Buckinghamshire, en Angleterre. Ce qui a commencé comme une petite opération allait devenir une immense cité secrète de cryptanalyse.

Le Government Code and Cypher School (GC&CS)

Bletchley Park était le quartier général du GC&CS, l’organisme britannique de décryptage. Sous la direction de Alastair Denniston, puis plus tard Edward Travis, il employait plus de 10 000 personnes à son apogée, y compris :

• Mathématiciens et cryptanalystes
• Linguistes et spécialistes des langues classiques
• Ingénieurs et électriciens
• Personnel administratif
• Des membres du Women’s Royal Naval Service (WRNS ou “Wrens”) qui opéraient les machines

Hut 6 et Hut 8 : Les cabanes Enigma

Le décryptage d’Enigma était principalement la responsabilité de deux cabanes :

• Hut 6 : Se concentrait sur les messages Enigma de l’armée de terre et de l’armée de l’air allemandes (dirigée par Gordon Welchman)
• Hut 8 : Se concentrait sur les messages Enigma de la marine allemande (dirigée par Alan Turing)

La séparation était nécessaire car les différentes armées utilisaient Enigma différemment :

• Armée/Air : Utilisait 3 roteurs parmi un ensemble de 5
• Marine : Utilisait 3 roteurs parmi un ensemble de 8 (plus tard avec la variante M4)
• Différents motifs de tableau de connexions
• Différentes procédures d’exploitation

Alan Turing : Le père de l’informatique

Alan Mathison Turing (1912-1954) était le mathématicien brillant qui est devenu la force motrice derrière les efforts britanniques de décryptage d’Enigma. Souvent appelé le “père de l’informatique”, le travail de Turing à Bletchley Park a posé les bases de l’informatique moderne.

Les contributions de Turing

1. La Bombe : La contribution la plus célèbre de Turing était la Bombe, un dispositif électromécanique conçu pour trouver les réglages quotidiens d’Enigma.

   • Nommée d’après la “bomba” polonaise mais complètement redessinée
   • Construite par la British Tabulating Machine Company
   • Chaque Bombe mesurait environ 2 mètres de haut, 2 mètres de large et 1 mètre de profondeur
   • Contenait 36 équivalents Enigma (un pour chaque lettre de l’alphabet)
   • Pouvait tester 17 576 combinaisons possibles par minute

2. Banburismus : Une méthode statistique pour déterminer l’ordre des roteurs et les réglages des anneaux

3. Le Turingery : Un processus cryptanalytique pour percer Enigma Naval

4. Delta-kappa : Une méthode pour exploiter les “cribs” (texte en clair connu ou deviné) dans les messages

La Bombe en action

La Bombe fonctionnait en exploitant le fait qu’aucune lettre ne pouvait être chiffrée en elle-même (grâce au réflecteur). Cela signifiait que si un message contenait un “crib” - un morceau connu de texte en clair - la Bombe pouvait éliminer les combinaisons impossibles.

Processus :

1. Un crible était identifié (par exemple, les rapports météorologiques contenaient souvent le mot “WETTER” - temps)
2. Le crible était aligné avec le texte chiffré
3. La Bombe testait les combinaisons possibles de roteurs
4. Lorsqu’une contradiction était trouvée (une lettre chiffrée en elle-même), cette combinaison était éliminée
5. Les combinaisons restantes étaient les solutions possibles

À son apogée, Bletchley Park exploitait 211 Bombes, chacune fonctionnant 24 heures sur 24.

Le défi d’Enigma Naval

Percer Enigma Naval était particulièrement crucial et particulièrement difficile. La marine allemande utilisait Enigma pour :

• Les communications des U-Boot
• Les mouvements de la flotte
• Les attaques de convois

L’Enigma M4 : Quatre roteurs

En 1942, la marine allemande a introduit l’Enigma M4 (également connue sous le nom de chiffre “Shark”), qui ajoutait un quatrième roteur. Cela a considérablement augmenté la complexité :

• Enigma à 3 roteurs : 159 trillions de trillions de combinaisons possibles
• Enigma à 4 roteurs : 456 trillions de trillions de combinaisons possibles

Pendant dix mois, de février à décembre 1942, les Alliés n’ont pas pu lire le trafic Shark. C’était la Période noire, au cours de laquelle les pertes de navires alliés ont grimpé en flèche.

La capture de l’U-110

La percée est venue le 9 mai 1941, lorsque les Britanniques ont capturé le sous-marin allemand U-110. L’équipage a abandonné le sous-marin avant qu’il ne coule, et des marins de la Royal Navy sont montés à bord, récupérant :

• Les réglages Enigma actuels
• Des livres de codes
• Le “Kurzsignalheft” (livre de signaux courts)
• Des instructions d’exploitation

Ce matériel, combiné à des captures ultérieures (notamment U-559 en octobre 1942), a fourni les “cribs” et les informations nécessaires pour attaquer l’Enigma à 4 roteurs.

Le Turingery et le décryptage à quatre roteurs

Turing et son équipe de Hut 8 ont développé le Turingery, une méthode pour percer l’Enigma à 4 roteurs :

1. Banburismus était utilisé pour déterminer l’ordre des roteurs
2. Des cribs étaient identifiés à partir de formats de messages connus
3. La Bombe a été adaptée pour gérer quatre roteurs
4. L’analyse du trafic a aidé à identifier quand les réglages changeaient

En décembre 1942, Enigma Naval était à nouveau lue régulièrement.

Colossus : Le premier ordinateur électronique du monde

Alors que la Bombe était électromécanique, les Alliés ont également développé le premier ordinateur électronique programmable du monde pour aider au décryptage.

Le besoin de vitesse

Le chiffre Lorenz, utilisé par le Haut Commandement allemand pour les communications stratégiques, était encore plus complexe qu’Enigma. Il utilisait :

• 12 roues à roteurs (contre 3-4 pour Enigma)
• Un code télétype (code Baudot) au lieu de lettres
• Un chiffrement plus complexe

Le décryptage de Lorenz nécessitait des calculs plus rapides que ceux que les Bombes pouvaient fournir.

Tommy Flowers et Colossus

Thomas Harold Flowers (1905-1998), un ingénieur des Postes, a conçu Colossus, le premier ordinateur électronique du monde. Caractéristiques clés :

• Utilisait 1 800 tubes à vide (lampes thermioniques)
• Fonctionnait à 5 000 caractères par seconde
• Était programmable à l’aide de panneaux de commutation et d’interrupteurs
• Pouvait effectuer des opérations logiques (ET, OU, NON)
• Utilisait une vitesse d’horloge de 5 MHz

Colossus Mark 1 est devenu opérationnel en décembre 1943, et Colossus Mark 2 (avec 2 400 tubes) a suivi en juin 1944. À la fin de la guerre, 10 ordinateurs Colossus étaient en service à Bletchley Park.

Les réalisations de Colossus

Colossus était utilisé principalement pour percer le chiffre Lorenz SZ42, utilisé pour :

• Les messages personnels de Hitler
• Les communications du Haut Commandement
• Les plans et ordres stratégiques

Le travail de Colossus a fourni des renseignements qui :

• Ont confirmé le succès de la tromperie du Jour J (Opération Fortitude)
• Ont révélé les mouvements et intentions des troupes allemandes
• Ont aidé à la planification des offensives alliées

Les secrets de Colossus

En raison de son importance, Colossus a été gardé top secret même après la guerre. Son existence n’a été révélée au public qu’en 1970, et les détails complets n’ont été déclassifiés qu’au début des années 2000.

Le renseignement Ultra : L’impact du décryptage

Les renseignements obtenus en perçant Enigma et d’autres chiffres portaient le nom de code Ultra. Le renseignement Ultra a fourni aux Alliés :

• Les plans et ordres militaires allemands
• Les positions et tactiques de chasse des U-Boot
• Les mouvements de troupes et d’approvisionnement
• Les communications diplomatiques
• Les développements techniques

Ultra et la bataille de l’Atlantique

Le renseignement Ultra a été particulièrement crucial dans la bataille de l’Atlantique :

• A révélé les lignes de patrouille des U-Boot
• A identifié les tactiques de “meute de loups” des U-Boot
• A permis de rediriger les convois loin des concentrations de U-Boot
• A permis de cibler les navires ravitailleurs de U-Boot

Résultat : La situation de la bataille de l’Atlantique a tourné en milieu d’année 1943, les pertes de U-Boot devenant insoutenables.

Ultra et le Jour J

Ultra a joué un rôle vital dans le succès de l’Opération Overlord (Jour J) :

• A confirmé que les Allemands avaient été trompés par l’Opération Fortitude (le plan de tromperie allié qui a convaincu les Allemands que l’invasion aurait lieu à Calais)
• A révélé les dispositions des troupes allemandes en Normandie
• A identifié quelles unités allemandes répondraient à l’invasion
• A permis aux Alliés d’anticiper les contre-attaques allemandes

Ultra et le front de l’Est

Bien qu’Ultra ait principalement bénéficié aux Alliés occidentaux, il a également fourni des renseignements précieux sur :

• Les plans allemands pour le front de l’Est
• Les capacités et intentions soviétiques (par l’interception des communications allemandes)
• Le développement de nouvelles armes et technologies allemandes

Le coût du secret

Le succès du décryptage d’Enigma nécessitait un secret absolu. Même l’existence de Bletchley Park et d’Ultra n’était connue que d’un petit nombre de personnes.

Principe du besoin de savoir

• Seuls ceux directement impliqués dans le décryptage connaissaient toute l’étendue de l’opération
• Les renseignements provenant d’Ultra étaient soigneusement contrôlés pour éviter de révéler la source
• Des opérations de “jardinage” (pose de mines) étaient parfois menées pour créer des explications plausibles de la connaissance alliée

Le jeu des agents doubles

Le Système Double-Cross (XX System) gérait les espions allemands en Grande-Bretagne. Fait remarquable :

• Chaque espion allemand en Grande-Bretagne était soit capturé, soit retourné
• Les Allemands recevaient de fausses informations par l’intermédiaire de ces agents doubles
• Cela renforçait la tromperie selon laquelle Enigma était toujours sûr

Le sacrifice

Pour maintenir le secret, les Alliés ont parfois dû faire des sacrifices douloureux :

• Coventry, 14 novembre 1940 : Les Alliés savaient que Coventry serait bombardée mais ont choisi de ne pas agir sur le renseignement, craignant que cela ne révèle qu’Enigma avait été percé. (Cette histoire, bien que largement racontée, est débattue par les historiens)
• Convoi PQ-17, juillet 1942 : Un convoi à destination de la Russie a été dispersé sur la base de fausses informations, entraînant de lourdes pertes, pour protéger le secret Ultra
• Pertes individuelles : Certaines opérations ont été autorisées à se poursuivre malgré les risques connus

Le principe était : L’avantage à long terme de la lecture d’Enigma l’emportait sur le coût à court terme de toute opération unique.

Le coût humain

Le travail à Bletchley Park a eu un lourd tribut sur ceux qui y étaient impliqués :

• Longues heures : Travail en équipes 24 heures sur 24, 7 jours sur 7
• Pression : La connaissance que des vies dépendaient de leur travail
• Secret : Impossibilité de partager leurs réalisations ou même de reconnaître leur service
• Conditions : Des conditions de travail initialement difficiles (Hut 8 était décrite comme “un endroit affreux, venteux, puant et bruyant”)

Personnalités notables

Au-delà de Turing, de nombreuses autres personnes remarquables ont contribué :

• Gordon Welchman : Chef de Hut 6, a développé le tableau diagonal pour le décryptage d’Enigma
• Hugh Alexander : Champion d’échecs devenu un cryptanalyste de premier plan
• Stuart Milner-Barry : Joueur d’échecs et cryptanalyste à Hut 6
• Joan Clarke : Collègue de Turing et l’une des rares femmes dans un rôle supérieur de cryptanalyse
• Dilly Knox : Vétéran du décryptage qui a travaillé sur les premiers Enigma et plus tard sur Enigma Abwehr
• Mavis Batey : Cryptanalyste qui a percé Enigma Naval italien et a ensuite travaillé sur les chiffres allemands

Les Wrens de Bletchley Park

Le Women’s Royal Naval Service (WRNS ou “Wrens”) a joué un rôle crucial :

• Opéraient les Bombes et les machines Colossus
• Effectuaient des travaux administratifs et de bureau
• Menait des analyses de trafic
• Gérait le flux de renseignements

À son apogée, 75 % du personnel de Bletchley Park étaient des femmes.

La fin de la guerre et au-delà

Alors que la guerre touchait à sa fin, l’impact du décryptage d’Enigma est devenu clair :

• Raccourcissement estimé de la guerre : 2 à 4 ans
• Vies sauvées : 14 à 21 millions
• Navires sauvés : Des millions de tonnes de transport allié
• Résultats des batailles : Victoires alliées décisives dans l’Atlantique, en Afrique du Nord et en Normandie

Le secret d’après-guerre

Après la guerre, le secret s’est poursuivi :

• Bletchley Park a été rapidement abandonné et est tombé en ruine
• Le personnel a été assermenté au secret en vertu de la Loi sur les secrets officiels
• Beaucoup n’ont jamais parlé de leur travail, même à des membres de leur famille
• L’existence d’Ultra n’a été publiquement reconnue qu’en 1970

L’héritage de Bletchley Park

L’héritage du décryptage d’Enigma s’étend bien au-delà de la Seconde Guerre mondiale :

1. Informatique : Le travail de Turing a posé les bases de l’informatique moderne
2. Intelligence artificielle : Les travaux ultérieurs de Turing sur le test de Turing ont influencé le développement de l’IA
3. Cryptographie : Les techniques cryptographiques modernes s’appuient sur les avancées de la Seconde Guerre mondiale
4. Renseignement d’origine électromagnétique (ROEM) : La collecte et l’analyse du renseignement électromagnétique sont devenues une caractéristique permanente de la guerre moderne et de la diplomatie
5. GCHQ : Le quartier général des communications du gouvernement, l’agence britannique de renseignement électromagnétique, trouve ses origines à Bletchley Park

La machine de Turing et l’informatique moderne

Les travaux théoriques de Turing sur la machine de Turing (1936) ont fourni les fondations conceptuelles pour :

• Les ordinateurs à programme enregistré
• L’architecture von Neumann
• Le concept d’algorithmes et de calcul
• L’informatique moderne

Beaucoup considèrent le travail de Turing à Bletchley Park comme la naissance de l’informatique pratique.

Décryptage d’Enigma : Faits marquants

Chronologie : Étapes clés du décryptage d’Enigma

• 1918 : Arthur Scherbius dépose un brevet pour la machine Enigma
• 1926 : Enigma adoptée par la marine allemande
• 1928 : L’armée allemande commence à utiliser Enigma
• 1932 : Marian Rejewski commence à travailler sur Enigma au Bureau du chiffre polonais
• 1933 : Rejewski reconstruit la machine Enigma
• 1938 : Les Allemands ajoutent les roteurs IV et V
• Juillet 1939 : Les Polonais partagent leurs connaissances sur Enigma avec la Grande-Bretagne et la France
• Septembre 1939 : Bletchley Park commence ses opérations
• 1940 : Alan Turing rejoint Bletchley Park, conçoit la Bombe
• Mai 1941 : Capture de l’U-110 fournit du matériel Enigma
• 1941 : La première Bombe devient opérationnelle
• Février 1942 : Les Allemands introduisent Enigma M4 (4 roteurs) pour les U-Boot
• Octobre 1942 : Capture de l’U-559 fournit du matériel M4
• Décembre 1942 : Enigma Naval (M4) est régulièrement décryptée
• Décembre 1943 : Colossus Mark 1 devient opérationnel
• Juin 1944 : Colossus Mark 2 devient opérationnel
• Juin 1944 : Le renseignement Ultra est crucial pour le succès du Jour J
• 1945 : La guerre se termine ; le rôle de Bletchley Park reste secret

Sources et lectures complémentaires

• “Le Livre des codes” de Simon Singh
• “Enigma : La bataille du code” de Hugh Sebag-Montefiore
• “L’histoire de la Hut 6” de Gordon Welchman
• “Alan Turing : L’Énigme” de Andrew Hodges
• “Les décrypteurs : L’histoire interne de Bletchley Park” de F.H. Hinsley et Alan Stripp
• “Le Secret Ultra” de F.W. Winterbotham
• “Colossus : Les secrets des ordinateurs de décryptage de Bletchley Park” de B. Jack Copeland
• Musée national de Bletchley Park
• Les Archives nationales : Décryptage de la Seconde Guerre mondiale
• “S’emparer d’Enigma” de David Kahn

Visiter Bletchley Park aujourd’hui

Aujourd’hui, Bletchley Park est un musée et un centre éducatif dynamique où les visiteurs peuvent :

• Voir les cabanes originales où le décryptage avait lieu
• Observer des machines Enigma et des Bombes reconstituées
• En savoir plus sur l’ordinateur Colossus
• Explorer des expositions interactives sur la cryptographie
• Visiter l’exposition Alan Turing
• Se promener dans le manoir restauré et les jardins

Bletchley Park témoigne du pouvoir de l’ingéniosité humaine, de l’importance de la pensée mathématique et de l’impact profond qu’un petit groupe de personnes dévouées peut avoir sur le cours de l’histoire.