🎛️ Simulation Enigma simplifiée
Tape une lettre. Le signal traverse 3 rotors, un réflecteur, puis repasse à l'envers. Les rotors tournent à chaque touche, ce qui rend le chiffrement polyalphabétique d'une complexité monstrueuse.
Chiffré (Enigma)
—
Combinaisons possibles
1,58 × 10²⁰
La même lettre tapée 2 fois ne donne jamais le même chiffrement — c'est la force d'Enigma. Mais aussi sa faiblesse exploitable.
🔧 1918-1923 : Arthur Scherbius invente Enigma
Arthur Scherbius (1878-1929), ingénieur allemand, brevète en 1918 une machine à chiffrer électromécanique destinée d'abord au commerce (sécuriser les communications bancaires). Il l'appelle « Enigma ». Elle ne se vend pas — trop chère.
En 1923, l'armée allemande l'adopte pour ses communications militaires. Au début des années 1930, c'est devenu la machine de chiffrement standard de la Wehrmacht, la Luftwaffe et la Kriegsmarine.
⚙️ Comment fonctionne Enigma
Une machine Enigma standard de la Wehrmacht comporte :
- 26 touches (A-Z) en clavier de machine à écrire.
- 26 lampes qui s'allument pour indiquer la lettre chiffrée.
- 3 rotors (sur 5 disponibles) — chacun fait une permutation interne. Choix : C(5,3) = 60 ordres possibles.
- Un réflecteur (Umkehrwalze) qui renvoie le signal à travers les rotors. Conséquence : chiffrement = déchiffrement (la même machine sert dans les deux sens).
- Un tableau de connexions (Steckerbrett) : 6 à 10 paires de lettres échangées. Énorme contribution à la complexité.
- Position initiale des rotors : 26³ = 17 576 positions.
Nombre total de clés Enigma (modèle militaire)
≈ 1,58 × 10²⁰
158 trillions de configurations. Soit le nombre de grains de sable sur la planète Terre.
Quand on appuie sur une touche, un rotor avance d'un cran (comme un compteur kilométrique). Tous les 26 caractères, le 2ᵉ rotor avance. Tous les 26×26, le 3ᵉ. Conséquence : la même lettre tapée deux fois consécutives ne produit jamais le même chiffrement. Polyalphabétique à période 26³ = 17 576.
🇵🇱 1932 : les Polonais ouvrent la voie
Le Biuro Szyfrów polonais (services de chiffrement) recrute trois jeunes mathématiciens diplômés de l'université de Poznań : Marian Rejewski, Jerzy Różycki et Henryk Zygalski.
Rejewski, brillant mathématicien (théorie des groupes, permutations), exploite une faiblesse opérationnelle : les opérateurs allemands tapaient leur clé de message deux fois pour vérification. Cette redondance crée des « cycles » dans les permutations que Rejewski exploite via la théorie des groupes.
En 1932, les Polonais cassent Enigma. Ils construisent même des Bombes cryptologiques (Bomba kryptologiczna) — des machines à 6 rotors qui automatisent le décodage.
En juillet 1939, quelques semaines avant l'invasion de la Pologne par Hitler, les Polonais partagent leurs découvertes avec les Britanniques et les Français. Sans cette décision héroïque, Bletchley Park aurait perdu des années.
🏰 Bletchley Park : Alan Turing entre en scène
Septembre 1939 : la guerre éclate. Le Government Code and Cypher School britannique se replie sur Bletchley Park, un manoir victorien à 80 km au nord de Londres. Près de 9 000 personnes y travailleront — dont une majorité de femmes (les « Wrens »).
Alan Turing (1912-1954), 27 ans, déjà célèbre pour son article de 1936 sur la machine universelle, rejoint Bletchley dès le premier jour. Avec Gordon Welchman, il conçoit la Bombe britannique (Turing-Welchman) : une machine électromécanique qui teste des hypothèses de clé en parallèle.
🎯 La Bombe et la stratégie du « crib »
L'idée géniale de Turing : exploiter les cribs — des fragments de texte clair connus. Par exemple, les messages météo allemands commencent presque toujours par « Wetterbericht ». Si tu sais qu'un certain morceau du chiffré correspond à ce mot, tu peux réduire massivement l'espace de recherche.
La Bombe teste mécaniquement les 17 576 positions initiales des rotors et élimine celles qui produisent une contradiction logique avec le crib. Quelques heures au lieu de millions d'années. À son apogée, Bletchley dispose de 200 Bombes.
💀 Les conséquences : 2 ans de guerre épargnés
Le décryptage d'Enigma — opération ULTRA — permet aux Alliés de connaître en temps réel les ordres allemands :
- Bataille de l'Atlantique : positions des U-boots allemands. Convois alliés réorientés. Pertes navales divisées par 4 à partir de 1943.
- Afrique du Nord : plans de Rommel connus avant les batailles. Victoire d'El Alamein (1942).
- Bataille de Koursk (1943) : URSS informée à temps grâce aux Britanniques.
- Débarquement de Normandie (juin 1944) : la fausse information envoyée par les Alliés pour faire croire à un débarquement au Pas-de-Calais a fonctionné parce qu'on savait, via Enigma, que les Allemands l'avaient avalée.
Les historiens (Hinsley, Kahn) estiment qu'ULTRA a raccourci la guerre de 2 à 4 ans et sauvé 14 à 21 millions de vies. C'est peut-être l'impact humain le plus massif d'une avancée mathématique de toute l'histoire.
🤐 Le secret tenu 30 ans
Pour ne pas révéler aux Soviétiques (et à l'Allemagne d'après-guerre) que les Britanniques savaient lire Enigma, l'opération ULTRA reste classifiée jusqu'en 1974. Toute une génération de Bletchley n'a jamais pu parler de son travail. Aucune reconnaissance publique. Beaucoup sont morts sans avoir partagé leur histoire.
🌈 Alan Turing : du héros au paria
1945 : Turing reçoit l'OBE (Order of the British Empire), mais en secret. Il continue ses recherches sur la computation universelle, la morphogenèse biologique, l'IA (test de Turing 1950).
1952 : Turing, homosexuel, est arrêté pour « indécence grossière » (un crime au Royaume-Uni jusqu'en 1967). Choix : prison ou castration chimique. Il choisit le second.
8 juin 1954 : Turing se suicide à 41 ans en croquant une pomme imprégnée de cyanure. (La pomme du logo Apple en est une référence — démentie par Apple, mais l'image reste forte.)
2009 : le Premier ministre Gordon Brown présente des excuses publiques. 2013 : la reine Elizabeth II accorde un pardon posthume. 2017 : la « Turing Law » gracie automatiquement 65 000 hommes condamnés sous les mêmes lois.
📐 Le lien avec ton programme
- Permutations et groupes : Enigma est essentiellement une composition de permutations dans le groupe symétrique S₂₆. La méthode de Rejewski utilise les cycles de permutations. Notion fondamentale en algèbre (vue en prépa).
- Combinatoire et dénombrement : calcul des 1,58×10²⁰ combinaisons est un exercice de dénombrement bien dans tes cordes 2BAC SM.
- Probabilités : la cryptanalyse statistique utilise toujours l'analyse de fréquence et les coïncidences (indice de coïncidence de Friedman).
- Algorithmes : la Bombe est un algorithme de backtracking (essai-erreur avec contraintes), version mécanique.
- Théorie de la calculabilité : Turing a fondé l'informatique théorique avec sa machine universelle. Concept central de tout cursus informatique.