Download presentation
Presentation is loading. Please wait.
Published byJean-Louis Métivier Modified over 8 years ago
1
Alan M. Turing
2
Plan de la présentation Son enfance et son éducation Ses travaux en mathématique et en calculabilité Enigma et « The bomb » La fin de sa vie et ses travaux en morphogénèse Son héritage
3
Son enfance et son éducation Né le 23 juin 1912 à Londre Étudie au « Marlborought College » puis à la « Sherborne Shool »
4
Intérêt marqué pour les sciences dès son tout jeune âge. Est admis en 1931 au « King’s College », puis élu « Fellow » en 1935
5
Ses travaux en mathématique et calculabilité. 1936: « On computable numbers, with an application to the Entscheidungsproblem ». Détermination du principe de nombre calculable. Idée de « machines automatiques » et de « machines qui comptent ». Il détermine que des machines pourraient être crées pour effectuer des suites algorithmiques afin de calculer des nombres.
6
Principe de la « Machine de Turing » Principe de la « Machine de Turing » Machine qui, à l’aide d’une bande en papier et d’une tête qui peut lire, effacer, calculer et écrire, fait des opérations arithmétiques. Cette machine aurait un « comportement » « programmé ». Il a imaginé une « machine universelle » utilisant plusieurs « Machines de Turing » à la suite.
7
Contexte historique 1939-1945: 2 e Guerre mondiale. Moyen de communication: code morses envoyés par ondes radio.
8
La cryptographie Définition: « Ensemble des techniques de chiffrement qui assurent l'inviolabilité de textes et, en informatique, de données. » -Larousse en ligne Il ne s’agit pas d’un simple changement de vocabulaire! Les messages radio devaient être cryptés en temps de guerre.
9
Enigma Développé à plusieurs endroits simultanément Modèle à lampe inventé en 1924 par Arthur Scherbius en Allemagne Constamment amélioré
10
Fonctionnement d’Enigma Les trois rotors et le réflecteur À chaque entrée, le rotor de droite tourne de 1/26 e de tour
11
À chaque jour, la première combinaison d’un message était changée. Il y avait 26 x 26 x26 combinaisons de départ différentes, donc 17 576 possibilités pour ce paramètre. La combinaison du jour était décidé à l’avance et envoyé à l’écrit
12
Le choix des rotors: Les rotors pouvaient être interchangés! Les trois rotors étaient choisis parmi une possibilité de cinq différents. Ceci multiplie par 60 le nombre de possibilités de départ. Le nombre de possibilité de position de départ pour les rotors est donc de 17 576 x 60 = 1 054 560 possibilités.
13
Le tableau de connexion Le tableau de connexion servait à multiplier le nombre de combinaisons de départ. Une prise était assignée à chaque lettre. Le crypteur disposait de dix fils bidirectionnels pour relier les lettres entres elles.
14
Tous les fils n’étaient pas forcément utilisés. Il y avait 150 738 274 937 250 possibilités de combinaisons possibles. Enigma avait donc un grand total de 158 962 555 217 826 360 000 possibilités différents, qui étaient changés quotidiennement.
15
Ses travaux à Blechtley Park 1939: il est engagé au « Government Code and Cypher School ». Ses travaux étaient classés « secret millitaire »
16
Les failles d’Enigma L’impossibilité d’avoir une lettre cryptée en elle-même. HKIINHSFCNEAZX SCIENCES SCIENCES SCIENCES
17
La « Turing Bombe » Développé dans le secret total à « Bletchley Park », près de Londre. Chaque « Bombe » est équipée de 36 « Enigma » en parrallèle.
18
Près de 200 « Bombe » furent utilisés pendant la guerre. Toutes furent détruites à la fin.
19
L‘après guerre 1950: « Computing machinery and intelligence ». Est-ce que les machines peuvent penser?
20
L‘après guerre Élu en 1951 à la Royal Society. En 1951, il publie: « The chemical basis of morphogenesis ».
21
Sa fin de vie Arrêté en 1952 pour « Grossière indescence » et « perversion sexuelle ». Il choisit la castration chimique par l’oestrogène pour éviter la prison.
22
Étant donné ses démélées avec la justice et les mœurs de l’époque, il écarté de plusieurs grand projets de recherches. Il se suicide en 1954 par ingestion d’une pomme empoisonnée au cyanure. Gracié à titre posthume en 2013 par la reine d’Angleterre.
23
Son héritage Prix Alan Turing: Remis à chaque année pour récompenser un chercheur en Informatique ou en Cryptologie. La salle principale d’informatique du King’s College s’appelle maintenant la salle « Alan Turing ».
24
Importance au secondaire Compétences transversales Se donner des méthodes de travail efficaces Exploiter les technologie de l’information et de la communication Domaines généraux de formation Médias Compétences disciplinaires Mettre à profit ses connaissances scientifiques et technologiques
25
Apple VS FBI Où s’arrête la vie privée?
26
Médiagraphie Borowska, A., & Rzeszutko, E. (2014). The Cryptanalysis of the Enigma Cipher. The Plugboard and the Cryptologic Bomb.. Computer Science, 15(4), 365. doi:http://dx.doi.org/10.7494/csci.2014.15.4.365http://dx.doi.org/10.7494/csci.2014.15.4.365 G. Strawn, "Alan Turing," in IT Professional, vol. 16, no. 1, pp. 5-7, Jan.-Feb. 2014. doi: 10.1109/M Siegfried, T.. (2012). A MIND FROM MATH. Science News, 181(13), 26–28. Retrieved from http://www.jstor.org.acces.bibl.ulaval.ca/stable/41697640ITP.2014.2 http://www.jstor.org.acces.bibl.ulaval.ca/stable/41697640ITP.2014.2 Hodges, Andrew, "Alan Turing", The Stanford Encyclopedia of Philosophy (Winter 2013 Edition), Edward N. Zalta (ed.), URL =. Crypto museum. Enigma. http://cryptomuseum.com/index.htmhttp://cryptomuseum.com/index.htm Images: https://media-cdn.tripadvisor.com/media/photo-s/09/ce/f4/c5/bletchley-park.jpghttps://media-cdn.tripadvisor.com/media/photo-s/09/ce/f4/c5/bletchley-park.jpg Image: http://enigma.louisedade.co.uk/howitworks.html (Le avril 2016)http://enigma.louisedade.co.uk/howitworks.html Image: https://gaugeuop.files.wordpress.com/2015/11/06-extra-plug-board-in-the-enigma-machine.jpg (Le avril 2016)https://gaugeuop.files.wordpress.com/2015/11/06-extra-plug-board-in-the-enigma-machine.jpg Image: https://gaugeuop.wordpress.com/2015/11/30/the-most-famous-cipher-machine-of-all-time-the-enigma/ (Le avril 2016)https://gaugeuop.wordpress.com/2015/11/30/the-most-famous-cipher-machine-of-all-time-the-enigma/ Image: www.apple.com(Le avril 2016)www.apple.com Image: https://twitter.com/fbi(Le avril 2016)https://twitter.com/fbi Image: https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf (Le 11 avril 2016)https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf
27
Médiagraphie (suite) Newman, M. (1955). Alan Mathison Turing. 1912-1954. Biographical Memoirs Of Fellows Of The Royal Society, 1(0), 253-263. http://dx.doi.org/10.1098/rsbm.1955.0019http://dx.doi.org/10.1098/rsbm.1955.0019 Image: http://www.cs.xu.edu/~dentingr/enigma.jpg (Le 11 avril 2016)http://www.cs.xu.edu/~dentingr/enigma.jpg Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences, Vol. 237, No. 641. (Aug. 14, 1952), pp. 37-72 A. M. Turing (1950) Computing Machinery and Intelligence. Mind 49: 433-460. Image: http://amturing.acm.org/ (Le 11 avril 2016)http://amturing.acm.org/ Image: http://www.biography.com/people/alan-turing-9512017 (Le 11 avril 2016)http://www.biography.com/people/alan-turing-9512017 Google map Image: http://www.lindsayreissnsf.com/picture-gallery.html (le 11 avril 2016)http://www.lindsayreissnsf.com/picture-gallery.html Image: http://www.lelivrescolaire.fr/#!manuel/62/histoire-geographie-education-civique- 3e/chapitre/788/la-seconde-guerre-mondiale-une-guerre-daneantissement-1939- 1945/page/694069/les-grandes-phases-de-la-seconde-guerre-mondiale-1939-1945/docs- du-manuel (Le 11 avril 2016)http://www.lelivrescolaire.fr/#!manuel/62/histoire-geographie-education-civique- 3e/chapitre/788/la-seconde-guerre-mondiale-une-guerre-daneantissement-1939- 1945/page/694069/les-grandes-phases-de-la-seconde-guerre-mondiale-1939-1945/docs- du-manuel
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.