Presentation is loading. Please wait.

Presentation is loading. Please wait.

Alan M. Turing. Plan de la présentation  Son enfance et son éducation  Ses travaux en mathématique et en calculabilité  Enigma et « The bomb »  La.

Similar presentations


Presentation on theme: "Alan M. Turing. Plan de la présentation  Son enfance et son éducation  Ses travaux en mathématique et en calculabilité  Enigma et « The bomb »  La."— Presentation transcript:

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


Download ppt "Alan M. Turing. Plan de la présentation  Son enfance et son éducation  Ses travaux en mathématique et en calculabilité  Enigma et « The bomb »  La."

Similar presentations


Ads by Google