Quelle était la machine Enigma?

La machine Enigma était un appareil mécanique utilisé pour coder et décoder les messages secrets. Pendant la Seconde Guerre mondiale, l'armée allemande utilisait l'appareil Enigma pour communiquer avec ses troupes sur le terrain, sur des navires de guerre et sous-marins. Les cryptologues alliés, travaillant sous le nom de code ULTRA, ont réussi à déchiffrer la plupart des chiffrements Enigma; cela donnait aux Alliés une source importante de renseignements pour l’effort de guerre.

La machine Enigma elle-même était mécanique et ressemblait beaucoup à une machine à écrire. Chaque fois que vous appuyez sur une touche, le signal électronique passe à travers une série de roues de brouillage rotatives, à travers un tableau de connexion, puis revient dans une direction différente. Parce que chaque roue pouvait être tournée pour modifier le chemin du signal, une grande variété de clés différentes était possible, et les roues pouvaient simplement être tournées à chaque fois qu'une nouvelle clé était nécessaire. Les roues étaient agencées de manière à tourner à chaque pression sur une touche, ce qui sécurisait Enigma contre les attaques à la fréquence des lettres. les positions de départ des roues ont également été modifiées, souvent plusieurs fois par jour.

En théorie, Enigma était censé être protégé contre tout type d'attaque par force brute, car il y avait beaucoup trop de possibilités de chiffrement pour les essayer toutes les unes après les autres. Les versions ultérieures d’Enigma, telles que les modèles à quatre rotors utilisés par les sous-marins allemands, ont encore augmenté le nombre de combinaisons. Néanmoins, les documents codés saisis et les erreurs humaines donnaient souvent l'avantage aux cryptographes. Dès 1932, l'armée polonaise décodait les communications secrètes allemandes. Leur travail finit par arriver en Grande-Bretagne et à l'Amérique de succès tout au long de la guerre, malgré les tentatives des Allemands de rendre la machine de plus en plus complexe.

Pour réussir à casser le code Enigma, il a été nécessaire de trouver des régularités, ou des facteurs connus, afin de réduire le nombre considérable de chiffrements possibles. Plusieurs textes simples, tels que «Heil Hitler», figuraient fréquemment dans des messages en allemand; Cela donnait des indices importants à Cryptanalysts, qui pouvait rechercher dans un message chiffré et voir où une telle phrase pouvait apparaître. Les Allemands ont également transmis des en-têtes de six lettres simples et faciles à analyser au début des messages, tels que «EINEIN», afin d'indiquer l'emplacement des roues de chiffrement pour le reste du message. Lorsque l'espace des clés de code possibles devenait encore trop grand, plusieurs ordinateurs primitifs furent construits pour compter automatiquement parmi des milliers de possibilités. c'est devenu l'un des premiers travaux réalisés dans l'informatique à usage général.