Turing

« Intro Lors de la fête de la science, en octobre 2022, j’ai participé à une animation qui m’a fait découvrir plusieurs machines scientifiques.

J’ai découvert la machine MENACE qui apprend à jouer au morpion, mais celle qui m’a le plus intéressé est ENIGMA et les travaux d’Alan Turing. Je vais tout d’abord vous présenter Alan Turing, puis le contexte historique du décodeur ENIGMA, et enfin le fonctionnement de ce décodeur. Turing Alan Turing est un mathématicien britannique né en 1912 à Londres. Il va étudier dans différentes universités anglaises et américaines. Son point fort c’est la logique, la base de l’algorithmie. L’informatique que nous connaissons aujourd’hui doivent beaucoup aux travaux d’Alan Turing.

Il est le créateur de la "Machine de Turing" en 1936 qui était capable d’exécuter des algorithmes simples.

C’est l’ancêtre des ordinateurs moderne.

Lors de la Seconde Guerre mondiale, Alan Turing va participer au déchiffrage des messages codés avec la machine nazie Enigma.

Je vais vous en parler juste après.

Alan Turing a également exposé sa théorie sur l’intelligence artificielle dans son livre "Computing Machinery and Intelligence" en 1950.

Dans cet ouvrage, il définit un test pour déterminer si la réponse donnée à une question provient d’une humain ou d’une machine.

Ce test est célèbre aujourd’hui sous le nom de test de Turing.

Alan Turing estime que d'ici cinquante ans, cette distinction sera impossible.

Le Chat GPT y est presque parvenu 70 ans après ces écrits. Contexte historique Revenons à ENIGMA.

C’est une machine électromécanique portative, servant au chiffrement et déchiffrement de messages.

Elle est inventée par l'Allemand Arthur Scherbius, et commercialisée dès 1923.

Au début, elle est utilisée pour protéger des communications commerciales confidentielles.

Mais son utilisation la plus célèbre est celle de l’Allemagne nazie pour crypter ses communications militaires dès les années 1930.

Cette machine est considérée comme le système de cryptage le plus sûr de l'époque, et surtout inviolable. Les services secrets de 3 pays vont participer conjointement pour mettre à mal ce chiffrement. - Tout d’abord les français.

Grace à un espion infiltré, ils vont récupérer de nombreux documents sur ENIGMA, qu’ils vont transmettre à leurs alliés. - Ensuite, les polonais.

Ils se méfient de leur voisin allemand, et décident de fabriquer ENIGMA.

Nous verrons plus tard le fonctionnement de cette machine, mais il faut savoir que son point fort c’est que la machine n’est pas suffisante pour décoder les messages.

Il faut également connaitre l’ordre et la position initiale des roues.

Les polonais réussissent en 1938 à fabriquer une autre machine, nommée « la bombe cryptologique », pour rechercher cette position initiale des roues.

Il faut 2h pour déchiffrer la clef du jour, en testant toutes les combinaisons possibles.

Face à l'imminente invasion allemande en juillet 1939, les Polonais donnent aux français et aux anglais un exemplaire d'Enigma et de la « bombe ».

Les Alliés réalisent l'importance de briser le code d'Enigma pour avoir.... »