Dès 2021, le célèbre mathématicien britannique Alan Turing apparaîtra sur les billets de 50 livres. C'est un grand honneur, et elle l'est à juste titre.
Sans la perspicacité cryptoanalytique de Turing, la Seconde Guerre mondiale aurait réclamé des millions de plus. La base de son travail se trouve dans l'Antiquité. Même alors, les plans militaires étaient envoyés cryptés, de sorte qu'aucun intercepteur ne pouvait y accéder. Dans Les Douze Empereurs Par exemple, Suétone a écrit ce qui suit à propos de Jules César :« Chaque fois qu'il avait quelque chose de confidentiel à dire, il l'écrivait brouillé, c'est-à-dire en décalant les lettres de l'alphabet de sorte que le mot ne puisse être compris. Si l'on veut le déchiffrer, il faut substituer la quatrième lettre de l'alphabet, c'est-à-dire A pour D, et ainsi de suite avec les autres lettres."
Cette méthode de cryptage est maintenant connue sous le nom de Caesar Cipher. Au total, vous avez 26 façons de décaler les lettres de l'alphabet. Dans l'exemple, vous décalez trois positions :A devient D, B devient E, et ainsi de suite. Pour déchiffrer les lettres d'origine, reculez de trois places à chaque fois. Le chiffre de César n'est pas si étanche :vous pouvez facilement essayer les 26 changements possibles à la main jusqu'à ce que vous obteniez un message qui a du sens.
Et si vous remplaciez toutes les lettres par une lettre aléatoire ? Ensuite, vous avez soudainement 26x25x24...x2x1 ou environ 400.000.000.000.000.000.000.000.000 possibilités. Cependant, ce système n'est pas complet non plus. Avec de longs textes, vous pouvez compter la fréquence d'apparition des lettres et comparer ces chiffres avec la fréquence d'apparition habituelle des lettres dans la langue du message. En néerlandais, par exemple, la lettre E est la plus courante, suivie du N et du A.
L'Enigma était un dispositif de cryptage électromécanique qui ressemblait à une machine à écrire
Pendant la Première Guerre mondiale, les Allemands ont travaillé sur un moyen de crypter leurs messages afin qu'une lettre donnée ne soit pas convertie encore et encore en le même équivalent crypté. Mais ce n'est qu'en 1920 que l'Enigma prend vie.
C'était un dispositif de cryptage électromécanique qui ressemblait à une machine à écrire. Lorsque vous appuyez sur une touche, cela met en mouvement certains rotors dans l'appareil. Ils prennent un minimum de 1 et un maximum de 26 étapes. Parce qu'ils changeaient continuellement de position, chaque lettre était chiffrée différemment à chaque fois. Avec trois rotors, vous avez 158 962 555 217 826,360 000 façons possibles de chiffrer.
Avec des livres de codes distribués à l'avance qui indiquaient la position des rotors, entre autres, vous pouviez régler l'Enigma différemment chaque jour. Et si le destinataire utilisait le même paramètre que l'expéditeur, le premier pouvait simplement taper la lettre cryptée, après quoi une lumière sur l'appareil s'allumait à la lettre d'origine.
Ce n'est qu'en 1929 que des fissures sont apparues dans la garantie de sécurité d'Enigma. Trois mathématiciens polonais – Marian Rejewski, Henryk Zygalski et Jerzy Różycki – ont trouvé une faiblesse dans le système. Ironiquement, la faiblesse était juste quelque chose que les Allemands considéraient comme une force. Les Polonais savaient qu'Enigma ne cryptait jamais une lettre en elle-même. Un A n'est jamais resté un A, un B ne peut jamais devenir un B. Les Polonais ont réussi à exploiter ce principe avec des communications interceptées.
Pendant la Seconde Guerre mondiale, les Allemands avaient amélioré l'Enigma, mais la faiblesse n'avait pas encore été éliminée. Les Britanniques se sont appuyés sur les connaissances des Polonais et des Français. Ils savaient que certaines combinaisons de mots devaient être incluses dans les messages du sous-marin, comme 'Heil Hitler ', 'Keine admirant Ereignisse ' ('rien à signaler') et WEUB (abréviation de 'Wetterübersicht' ou 'prévision météo'). Cela leur a permis de supprimer de nombreux paramètres Enigma où il y aurait des lettres correspondantes.
Afin de déchiffrer plus rapidement les paramètres d'Enigma, Alan Turing et son équipe développèrent vers 1940 une machine qu'ils appelèrent The Bombe. (Le nom fait prétendument référence au tic-tac émis par l'appareil.) En dix minutes, The Bombe a recherché dans tous les paramètres possibles d'Enigma des lettres envoyées sur eux-mêmes. La machine s'est arrêtée lorsqu'elle n'a trouvé aucune contradiction. Ensuite, les opérateurs de la machine avec le réglage correspondant d'Enigma pourraient vérifier si les messages déchiffrés avaient un sens.
Grâce au travail de Turing et de ses collègues, la guerre a été raccourcie d'environ deux ans. Mais leur mérite n'a pas été reconnu pendant longtemps. Et ce n'est qu'en 2013 que Turing - à titre posthume - a été gracié par la reine pour sa condamnation pour homosexualité. Il n'est pas trop tôt pour que Turing soit honoré en 2021.
