Les illusions dans la guerre, 39-45, L’Enigma, la machine de Turing

par Jean Marie Champeau 18 Juin 2022, 02:00 guerre

 

Recherche brute

 

Vue d'une bombe de Bletchley Park. 

Avec les « Cribs » et les « clicks », on disposait donc de motifs caractéristiques à rechercher dans les messages. Il suffisait alors d’essayer toutes les possibilités d’agencement des rotors pour trouver celle qui produisait le motif attendu. 

 

Pour tester le million de possibilités, Alan Turing fit construire des machines électromécaniques s’inspirant des «bombes» conçues par le polonais Marian Rejewski, reproduisant les rotors d’Enigma et permettant d’essayer en parallèle jusqu’à vingt mille configurations par seconde. 


Pour chaque réglage possible des rotors, la « bombe » de Turing effectue la chaîne de codage. 

 

Elle simule une correspondance entre texte clair et texte crypté pour essayer une clef. A chaque contradiction la bombe écarte ce réglage et passe au suivant, modifiant les agencements de la machine. Lorsque toutes les connexions correspondent et ne donnent qu’une seule réponse, la clef est testée manuellement. 

 

La machine de Turing était capable de chercher le réglage correct en moins d’une heure parmi les milliards d’ajustements possibles, soit celles d’une machine Enigma contenant 3 rotors parmi un stock de 5 et 20 connexions du tableau des permutations, abattant par jour le travail de 10.000 cryptanalystes. 

 

Une fois la position des rotors déterminée, il devenait possible de décrypter une partie du message, c’est à dire celle correspondant aux six lettres non affectées par le tableau de connexions, puis d’en déduire les transpositions des autres lettres.

Reconstitution d'une bombe de Bletchley Park 
Reconstitution d'une bombe de Bletchley Park 

 

décryptage
trous
enigma

 

enigmaturing

Sources

 

https://fr.wikipedia.org/wiki/Enigma_(machine)

http://www.bibmath.net/crypto/index.php?action=affiche&quoi=debvingt/enigmaguerre

https://fr.wikipedia.org/wiki/Hans-Thilo_Schmidt

https://www.frenchweb.fr/petite-histoire-de-la-cryptographie-de-la-machine-enigma-a-lordinateur/264879

https://fr.wikipedia.org/wiki/Machine_de_Lorenz

https://interstices.info/turing-a-lassaut-denigma/

https://fr.wikipedia.org/wiki/Cryptanalyse_d%27Enigma

https://www.arcsi.fr/doc/BulletinARCSI2015_mathematiciens_polonais_contre_Enigma.pdf

http://www.mathouriste.eu/Pol-Crypto/Cryptographes_Poznan.html

https://de.wikipedia.org/wiki/Enigma_%28Maschine%29

https://en.wikipedia.org/wiki/Banburismus

https://fr.wikipedia.org/wiki/Machine_de_Lorenz

https://www.apprendre-en-ligne.net/crypto/Enigma/index.html

 

 

Photos

https://commons.wikimedia.org/wiki/File:Bletchley_Park.jpg?uselang=fr

CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=132029

Par Created by Wapcaplet in Blender. — Uploaded by Wapcaplet to the English Wikipedia, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=23791

Von User Messybeast on en.wikipedia - Eigenes Werk, CC BY 2.5, https://commons.wikimedia.org/w/index.php?curid=3879813

Von © 1971markus@wikipedia.de, CC BY-SA 4.0, https://commons.wikimedia.org/w/index.php?curid=44259956

By TedColes - Own work, CC BY-SA 4.0, https://commons.wikimedia.org/w/index.php?curid=45033846

Par USAF — http://www.nationalmuseum.af.mil/photos/media_search.asp?q=bletchley+park&btnG.x=10&btnG.y=4, Domaine public, https://commons.wikimedia.org/w/index.php?curid=3455721

Domaine public, https://commons.wikimedia.org/w/index.php?curid=226312

Pour être informé des derniers articles, inscrivez vous :
commentaires

Haut de page