Portrait sur des visages emblématiques qui ont marqués l'histoire
Alan Turing (1912-1954)
Un brillant mathématicien, précurseur des ordinateurs
Alan Turing est né le 23 juin 1912 à Londres. Enfant surdoué, il est passionné par les matières scientifiques. Après
trois ans d’études au King's College de l'Université de Cambridge, il a obtenu en 1934 sa licence de mathématiques.
En 1936, il est parti passer son doctorat en Logique Mathématiques à l’Université de Princeton aux Etats-Unis. Cette
même année, il a publié l’article: “On Computable Numbers, with an Application to the Entscheidungsproblem” en
réponse au problème de décision posé par le mathématicien David Hilbert. Cet article présente une machine abstraite
nommée la machine de Turing qui modélise le concept de “procédure mécanique”. Permettant de simuler des algorithmes,
elle est composée d’un ruban infini divisé en cases contenant des symboles, d’une tête de lecture/écriture pouvant
se déplacer de droite à gauche, d’un registre d'état mémorisant l'état courant de la machine et d’une table
d’actions indiquant les symboles à écrire sur le ruban. Cette machine est "l'ancêtre" de l'ordinateur.
En 1938, Alan Turing a obtenu son doctorat.
L’année suivante, dans un contexte de Seconde Guerre Mondiale, il est entré au sein du service britannique du chiffre
afin de déchiffrer les messages provenant de la machine Enigma. Cette machine qui a été récupérée dans un sous-marin,
servait à crypter les messages allemands. Elle reposait sur un principe de rotors (chaque machine possédant
de 3 à 6 rotors), qui tournaient à chaque nouvelle lettre entrée. Ainsi, pour une même lettre en entrée, la sortie
n’était jamais la même. L’autre particularité du système était qu’une lettre ne pouvait pas être chiffrée par
elle-même. Bref, un vrai casse-tête.
La difficulté du déchiffrage venait du nombre de combinaisons possibles (on était bien loin du simple code de César). Une fois la fameuse machine de Turing créée pour
casser le code, il leur restait encore certains éléments à connaître pour réussir le déchiffrage. Le premier était la
position initiale des rotors (pour 3 rotors, cela donnait une combinaison de 26*3 possibilités), le deuxième était
l’emplacement des rotors (6 combinaisons) et le troisième était la clé. En effet, afin de rendre le code plus
difficile à déchiffrer, les allemands avaient choisis une clé correspondant à une combinaison de 6 paires de
lettres. Ainsi, lorsque l’on entrait un B, on entrait en réalité un E et vice-versa. L’ensemble de ces éléments
faisait monter à 10^16 le nombre de possibilités. De plus, les combinaisons étaient modifiées tous les jours ...
Pour réussir à déchiffrer, Turing et son équipe se sont donc basés sur certaines transmissions allemandes comme la météo. En effet,
dans celles-ci, certains mots revenaient souvent tels que "Wet" pour météo ou "Heil Hitler". Grâce à cela,
Turing et son équipe ont réussi à déchiffrer Enigma et à obtenir les informations.
Ceci a participé en partie à la victoire des alliés, qui ont pu empêcher de nombreuses attaques.
Les années suivants la guerre, Turing a travaillé sur les premiers ordinateurs et l’Intelligence Artificielle. Il a
même inventé, le test de Turing: test censé déterminer l’intelligence d’une machine.
Malheureusement, en 1952, persécuté pour son homosexualité, il a dû subir la castration chimique pour éviter la
prison. Il est mort par suicide quelques années plus tard, le 7 juin 1954, d’un empoisonnement au cyanure.
Considéré comme un criminel à cause de son attirance sexuelle pour les hommes, il n'a eu aucun hommage ni aucune récompense durant sa vie pour ses actions pendant la guerre.
Il est gracié par la Reine d'Angleterre seulement 60 ans plus tard (2013).
Nous pouvons également noter, que depuis 1966, le prix Turing est annuellement décerné aux personnes ayant apporté une contribution au
monde de l’informatique. Un film est sorti au cinéma mettant en avant ses actions durant la guerre :
Imitation Game
Article "Mise en lumière" sur ce film
Sitographie :
Je suis
mort Biography
Bibmath
CNRS Le Journal
-- Caitlin Jolivet & Yohann Hirrien