Enigma, ce mot ne vous est certainement pas inconnu et pour cause c’est le nom d’une

machine de chiffrement largement utilisée par l’allemange nazi lors de la 2nd guerre
mondiale sa large utilisation tenait surtout du fait que son système était réputait
indéchiffrable pour qui n’en avair pas la clé, mais comme vous le savez alan turing et son
équi ont réusssit, à l’aide des mathématiques à craquer ce code inviolable. On va donc
aujourd'hui se demander, comment les mathématiques ont écourté la seconde guerre
mondiale. Dans une première partie nous étudierons la machine Enigma puis dans une
seconde partie La solution d’alan turing.

1) Comment fonctionne Enigma

Le fonctionnement des machines enigma paraît simple, il suffit de taper un message,
chaque fois que l’on tape une lettre, une ampoule s’allume nous donnant la lettre après le
chiffrement. Néanmoins sur le plan mathématique les machines Enigma sont
particulièrement intéressantes, en effet elle est composée de généralement 3 rotors qui
relient une lettre à une nouvelle. Chacun étant amovible et interchangeable et pouvant être
placé dans 26 positions différentes correspondantes aux 26 lettres de l'alphabet.
A présent, calculons le nombre de combinaisons que pouvait produire cette machine.
Pour cela, utilisons la formule des combinaisons suivantes C(k,n)=
n!
k!(n−k)!

Où N est le nombre total de positions possibles pour un rotor (dans notre cas, 26), et k est le
nombre de positions choisies pour chaque rotor (dans notre cas, 3).
La formule C(n, k) = n! / (k! * (n -k)!) est la formule mathématique pour calculer le nombre de
combinaisons possibles de choisir k éléments parmi un ensemble de n éléments distincts,
sans tenir compte de l'ordre des éléments choisis.
En appliquant à notre cas concret on a alors
C(26,3)= 26!/(3!(26-3)!) soit
C(26,3)=2600
Donc, dans cet exemple simplifié, il y aurait 2600 combinaisons possibles pour la
configuration des 3 rotors sur la machine Enigma.
Sachant que la position des rotors est seulement la première étape du codage, si l’on prend
en compte chaque partie de la machine, que je pourrais vous expliquer par la suite si vous le
souhaitez on arrive à + de 10 puissance 16 configuration possibles pour la machine enigma.
De plus, la configuration de la machine était changée tous les jours à minuit, il faut donc
déchiffrer le code en moins de 24h. On comprend donc très vite que d’essayer toutes les
possibilités à la main est parfaitement impossible. Et c’est là qu'intervient Alan Turing.
2) Alan Turing et la Bombe
Alan Turing est un mathématicien britannique qui a été envoyé au service de cryptologie
pendant la seconde guerre mondiale. Il a donc essayé avec d’autres chercheurs de réussir à
décrypter les messages allemands.

Pour ce faire, il s’est d’abord basé sur 2 constats fondamentaux, le premier, tous les jours
les soldats allemands insérés dans leur messages un bulletin météo. Deuxièmement,
comme je vous l’ai expliqué chaque lettre du message était changée par une autre, il y a là
un élément capital, c’est tout le temps une autre lettre, un A ne deviens jamais un A etc.
En se basant sur ces 2 éléments, les scientifiq ues ont développé un protocole simple : ils
essayaient donc de trouver un passage qui ne contenait aucune correspondances avec
lettres du mot Wetterbericht qui veut dire bulletin météo en allemand. Ils obtenaient donc un
lien entre certaines lettres seulement ce n’est pas suffisant.
C’est là que Alan Turing intervient en créant plus ou moins l'ordinateur avec sa machine
appelée la bombe. Son but est de tester chaque jour toutes les combinaisons possibles pour
trouver la bonne. En utilisant le mot wetterbericht on peut donc supposer une
correspondance entre les lettres, par exemple le D correspond au W. La bombe va donc
commencer à essayer les configurations possibles de la machine Enigma qui mènerait au
lien entre D et W. Chaque fois qu'il y a une contradiction dans le code, la bombe déduit que
cette position de rotor ainsi que les cheminements précédents sont faux. Le rotor va donc
avancer d’un cran et La bombe pourra de nouveau tester la configuration. La bombe ne
permet donc pas de trouver la bonne configuration à proprement parler mais de réduire au
maximum les possibilités, les dernières devant être essayées à la main.
Pour conclure, on peut dire que les machines enigmas conçu par les allemands était
extrêmement efficace mais que grâce à des négligences de leur part et surtout à l’aide des
mathématiques, Alan turing à pu concevoir une machine qui selon certaines estimation
aurait écourté la guerre de 2 ans et sauvé plus de 14 millions de vies. Leçon à retenir pour le
futur, si un problème est trop compliqué, il n’y a qu'à construire un ordinateur pour le
résoudre à notre place.