The Most Important Decryption Machine Ever Built

La machine Enigma, utilisée par les Nazis pendant la Seconde Guerre mondiale, était un appareil de chiffrement complexe qui permettait de sécuriser les communications. Son fonctionnement repose sur un système de rotors interchangeables et de connexions électriques brouillées, rendant chaque chiffrement unique, même pour la même lettre. Le principe de base de l'Enigma est que chaque pression sur une touche du clavier ne produit pas la même lettre chiffrée. Cela est dû à la rotation des rotors internes. L'Enigma contient trois rotors, chacun doté de 26 contacts électriques correspondant aux lettres de l'alphabet. Le câblage à l'intérieur de chaque rotor est aléatoire. Lorsqu'une lettre est tapée, le courant électrique traverse les rotors, subissant des substitutions à chaque étape. Un réflecteur renvoie ensuite le courant par un chemin différent à travers les rotors, pour finalement allumer une lampe sur un panneau lumineux, indiquant la lettre chiffrée. La clé de la sécurité de l'Enigma résidait dans la combinaison astronomique de ses réglages possibles. Le choix de l'ordre des trois rotors parmi un ensemble de cinq (plus tard), la position initiale de chaque rotor (le réglage de la fenêtre), et les modifications apportées par le tableau de connexion (plugboard) augmentaient considérablement le nombre de combinaisons. Initialement, pour les machines commerciales, le nombre de combinaisons était d'environ 100 000. Cependant, les militaires allemands ont apporté des modifications majeures. L'ajout du tableau de connexion, qui permettait d'échanger des paires de lettres avant et après le passage par les rotors, a multiplié les possibilités. Typiquement, avec six paires de lettres échangées, le nombre de combinaisons atteignait 100 milliards. Les modifications ultérieures, comme l'augmentation du nombre de rotors disponibles et l'utilisation de dix paires sur le tableau de connexion, ont fait grimper l'espace des clés à plus de sept fois dix puissance dix-huit, puis à plus de 100 sextillions. Pour assurer la cohérence des réglages entre les différentes machines Enigma d'un réseau, les Allemands utilisaient des "key sheets" (feuilles de clés) contenant les réglages quotidiens. Chaque matin, les opérateurs devaient configurer leur machine selon ces instructions. Cependant, la nécessité de changer les réglages chaque jour signifiait que même si les Alliés parvenaient à décrypter un message, les informations devenaient obsolètes le lendemain. Face à cette menace, les services de renseignement britanniques ont rassemblé une équipe d'élite à Bletchley Park. Ce groupe, composé de mathématiciens, de joueurs d'échecs, de fans de mots croisés et de centaines de femmes de la Royal Navy (Wrens), avait pour mission de casser le code Enigma. Le défi était immense, car les Allemands modifiaient constamment leurs protocoles et leurs machines. La percée initiale est venue de la Pologne. En 1931, un employé du bureau de cryptographie allemand a contacté les services de renseignement français, leur vendant des informations cruciales sur l'Enigma, y compris des procédures d'exploitation et des feuilles de clés. Les Français ont partagé ces informations avec les Polonais, dont une équipe de mathématiciens, menée par Marian Rejewski, a identifié une vulnérabilité majeure. Cette faille exploitait le fait que les opérateurs devaient initialement transmettre trois lettres aléatoires deux fois de suite pour définir le réglage initial. En analysant ces transmissions répétées, Rejewski a pu reconstruire le câblage interne des rotors militaires de l'Enigma dès 1933, permettant aux Polonais de fabriquer des machines Enigma factices et de commencer à décrypter le trafic allemand. Cependant, en 1939, à l'approche de la guerre, les Allemands ont renforcé la sécurité de l'Enigma, passant de trois à cinq rotors et augmentant le nombre d'échanges sur le tableau de connexion. Face à cette complexification, les Polonais ont partagé leurs découvertes avec les Britanniques et les Français lors d'une réunion urgente en juillet 1939. Peu après, la Pologne fut envahie, et les Polonais durent fuir, laissant derrière eux leur appareil de décryptage, la "Bomba". Les Britanniques se retrouvèrent seuls, armés des connaissances polonaises, mais devant faire face à des machines Enigma encore plus complexes. Alan Turing, recruté à Bletchley Park, a joué un rôle central dans le développement de méthodes automatisées pour casser l'Enigma. Il a conceptualisé une machine, baptisée "Bombe", qui exploitait les failles logiques de l'Enigma. Une des premières vulnérabilités exploitées par les Britanniques concernait les "cillies" (ou "cilis"). Les opérateurs allemands, par paresse ou par habitude, utilisaient souvent des combinaisons de lettres prévisibles pour les réglages initiaux, comme le nom de leur petite amie. Par exemple, si un opérateur choisissait "CIL" (pour Cilla), cette information pouvait être devinée. Une autre faille, découverte par John Herivel, appelée le "Herivel tip", résidait dans le fait que de nombreux opérateurs ne modifiaient que légèrement les réglages par défaut des feuilles de clés, créant des clusters de réglages de fenêtre autour de certaines lettres. Ces indices permettaient de réduire considérablement le nombre de configurations à tester. Turing a également développé un test basé sur l'impossibilité pour une lettre de s'encoder elle-même. En comparant un message chiffré avec un texte supposé (un "crib", par exemple, un rapport météo dont le contenu était deviné), il était possible de trouver des positions où aucune lettre ne s'encodait sur elle-même. Ce crib était ensuite utilisé pour construire des "boucles" logiques. Le principe était de simuler plusieurs machines Enigma configurées différemment et de voir si une lettre revenait à elle-même après plusieurs transformations. Si c'était le cas, cela indiquait une possibilité de réglage correct. Cependant, ces tests produisaient souvent de nombreux faux positifs. Le tableau de connexion, avec ses 150 trillions de combinaisons, était particulièrement problématique. La génialité de Turing a été de trouver un moyen de simplifier l'analyse du tableau de connexion. Il a compris que les deux passages par le tableau de connexion (à l'entrée et à la sortie des rotors) s'annulaient mutuellement. Il a ainsi pu se concentrer sur le comportement des rotors seuls, puis utiliser des contradictions logiques pour éliminer des combinaisons du tableau de connexion. Si une supposition de connexion entre deux lettres entraînait une contradiction (par exemple, la lettre R étant connectée simultanément à X et S), alors cette supposition était fausse. Gordon Welchman, un autre mathématicien de Bletchley Park, a amélioré la Bombe en introduisant le "diagonal board". Cette modification exploitait le fait que si R est connecté à Y, alors Y est connecté à R. En connectant ces fils, le nombre de faux positifs était drastiquement réduit, rendant le processus de décryptage beaucoup plus rapide et efficace. La première Bombe opérationnelle a été prête en mars 1940, un exploit remarquable compte tenu du contexte de guerre. Ces machines, qui étaient essentiellement 36 machines Enigma fonctionnant en parallèle, permettaient de tester des millions de combinaisons et de déduire les réglages quotidiens. Le décryptage des messages Enigma a joué un rôle crucial dans plusieurs batailles clés, notamment la Bataille d'Angleterre et la campagne d'Afrique du Nord, contribuant à raccourcir la guerre de deux ans selon les historiens. Même lorsque les Allemands ont ajouté une quatrième rotor à la machine Enigma navale, Turing a développé de nouvelles méthodes statistiques pour gérer la complexité accrue. Les Alliés ont également eu recours à des stratagèmes, comme le largage de mines dans des zones spécifiques pour forcer les Allemands à révéler des informations sur leurs positions via des messages chiffrés. Après la guerre, Alan Turing a continué à travailler sur des projets technologiques de pointe, notamment sur les premiers ordinateurs. Malgré sa contribution monumentale à la victoire alliée, sa vie a été marquée par la persécution homophobe, conduisant à sa mort tragique. L'histoire du décryptage de l'Enigma ne s'arrête pas là. Hitler utilisait une autre machine de chiffrement, encore plus complexe, dont la clé spatiale était bien supérieure à celle de l'Enigma. La résolution de ce nouveau défi a nécessité une nouvelle machine encore plus sophistiquée que la Bombe, dont le concepteur et les codeurs sont restés dans l'ombre pendant des décennies en raison de leur importance stratégique durant la Guerre Froide. Enfin, il est intéressant de noter qu'un message de la marine navale intercepté pendant la guerre reste à ce jour indéchiffré, témoignant de la complexité persistante des codes militaires.