ENIGMA

Christina Boura

[email protected]

31 janvier 2020

1 / 28
 La cryptographie au début du 20e siècle

• Fin du 19e siècle

• Chiffre de Vigenère brisé par
Babbage et Kasiski.
• Situation désastreuse pour la
cryptographie.

• Marconi invente la télégraphie sans fil.

• Les messages atteignent aussi bien
l’ennemi que le destinataire choisi.
• Besoin d’un chiffrement fort.

2 / 28
La cryptographie pendant la Première Guerre Mondiale

• Absence totale de chiffres efficaces.

• Chiffrements allemands crypnanalysés
“efficacement” par les alliés (ex.
chiffre ADFGVX).
• La cryptanalyse par les Britanniques
du télégramme de Zimmermann, a
entraı̂né les États-Unis dans la guerre.

3 / 28
 Enigma

• Inventée par l’ingénieur allemand

Arthur Scherbius en 1918.
• Modèle A de la machine présenté à
Berlin en 1923 (prix éq : 30000 euros)
• D’autres modèles ont été utilisés par
l’armée et la marine allemande.

Parties principales :
• Clavier
• Tableau lumineux
• Rotors
• Tableau des connexions
• Réflecteur
4 / 28
Les rotors

5 / 28
 Machine avec un rotor

A A
A A
B B
B B
C C
C C
D D
D D
E E
E E
F F
F F

clavier rotor tableau lumineux

• Substitution monoalphabétique

A B C D E F
C D F E A B
6 / 28
On tourne le rotor d’une position après chaque lettre

A A
A A
B B
B B
C C
C C
D D
D D
E E
E E
F F
F F

clavier rotor tableau lumineux

A A
A A
B B
B B
C C
C C
D D
D D
E E
E E
F F
F F

7 / 28
Substitution avec 26 alphabets différents
A B C D E F
1.
C D F E A B

A B C D E F
2.
C E D F A B

A B C D E F
3.
D C E F A B

A B C D E F
4.
B D E F A C

A B C D E F
5.
C D E F B A

A B C D E F
6.
C D E A F B
8 / 28
 Machine à trois rotors

A A A A A A
A A
B B B B B B
B B
C C C C C C
C C
D D D D D D
D D
E E E E E E
E E
F F F F F F
F F

clavier rotor 1 rotor 2 rotor 3 tableau lumineux

• Les câblages internes de chacun des trois rotors sont

différents.
• Chaque nouveau rotor représente 26 alphabets différents.
• Substitution avec 263 alphabet différents.

9 / 28
 Machine à trois rotors avec réflecteur

A A A A A A
A A
B B B B B B
B B
C C C C C C
C C
D D D D D D
D D
E E E E E E
E E
F F F F F F
F F

clavier tableau rotor 1 rotor 2 rotor 3 réflecteur

lumineux

Chiffrement et déchiffrement sont des processus identiques.

Clé secrète : ordre des rotors + positions de départ des rotors.

6 × 263 = 105 456 possibilités.

10 / 28
Tableau de connexions

11 / 28
 Ajout du tableau de connexions

A A A A A A
A A
B B B B B B
B B
C C C C C C
C C
D D D D D D
D D
E E E E E E
E E
F F F F F F
F F

clavier tableau tableau rotor 1 rotor 2 rotor 3 réflecteur

lumineux de connexions

Clé secrète : ordre des rotors + positions des rotors + 6 couples

de lettres transposées.

6 × 263 × 100 391 791 500 ≈ 253 possibilités.

12 / 28
 Enigma au début de la guerre

Nombre de clés secrètes :

3 rotors choisis parmi 5 10 possibilités

Ordre de trois rotors 6 possibilités
Position initiale des rotors 263 = 17 576 possibilités
Tableau de connexions 150 738 274 937 250 possibilités
(10 paires de lettres)

Au total : ≈ 267 possibilités.

13 / 28
 Enigma paraı̂t invincible

• Interception dès 1926 des messages

chiffrés par Enigma.
• Anglais, français et américains
abandonnent tout espoir.
• Seule une nation s’y attaque : la
Pologne. Marian Rejewski
mathématicien polonais du
Biuro Szyfrow.

14 / 28
 Carnet des codes

1. Tableau des connexions : (A, L), (C, F), (J, Y),

(K, N), (P, W), (T, X)
2. Ordre des rotors : II, III, I
3. Positions de départ des rotors : G-V-R
15 / 28
 Observation principale

• Utilisation des réglages du jour pour transmettre un nouveau

message-clé, unique pour chaque message.
• Message-clé : orientation des rotors, par exemple : VRD

Observation cruciale :

Le message-clé est tapé deux fois.

Exemple : VRDVRD

16 / 28
 Établissement des relations

1re 2e 3e 4e 5e 6e

1er message L O K R G M
2e message M V T X Z E
3e message J K T M P E
4e message D V P P Z X

17 / 28
 Établissement des relations

1re 2e 3e 4e 5e 6e

1er message L O K R G M
2e message M V T X Z E
3e message J K T M P E
4e message D V P P Z X

1re lettre ABCDEFGHIJKLMNOPQRSTUVWXYZ

re
4 lettre P M RX

17 / 28
 Établissement des relations

1re 2e 3e 4e 5e 6e

1er message L O K R G M
2e message M V T X Z E
3e message J K T M P E
4e message D V P P Z X

1re lettre ABCDEFGHIJKLMNOPQRSTUVWXYZ

re
4 lettre FQHPLWOGBMVRXUYCZITNJEASDK

17 / 28
 Les chaı̂nes de Rejewski

1re lettre ABCDEFGHIJKLMNOPQRSTUVWXYZ

4re lettre FQHPLWOGBMVRXUYCZITNJEASDK

A→F→W→A 3 liens
B→Q→Z→K→V→E→L→R→I→B 9 liens
C→H→G→O→Y→D→P→C 7 liens
J→M→X→S→T→N→U→J 7 liens

(AFW)(BQZTVELRI)(CHSOYDPC)(JMXGKNUJ)

18 / 28
 S’affranchir du tableau de connexions

Par le tableau de connexions

Avant : S ↔ G
Après : T ↔ K

A→F→W→A
B→Q→Z→K→V→E→L→R→I→B
C→H→G→O→Y→D→P→C
J→M→X→S→T→N→U→J

19 / 28
 S’affranchir du tableau de connexions

Par le tableau de connexions

Avant : S ↔ G
Après : T ↔ K

A→F→W→A
B→Q→Z→T→V→E→L→R→I→B
C→H→S→O→Y→D→P→C
J→M→X→G→K→N→U→J

Le nombre de liens dans chaque chaı̂ne ne dépend que des

réglages des rotors !
19 / 28
 Recherche de la clé

Nombre total de positions des rotors :

dispositions des rotors + orientations → 6 × 263 = 105 456.

• Répertorier les longueurs des 105 456 chaı̂nes (1 an de travail).

• Intercepter des messages-clés chiffrés.
• Dresser le tableau de relations.
• Calculer des chaı̂nes formées des lettres 1-4, 2-5 et 3-6.
• Trouver à quelle clé elles appartiennent (recherche dans le
répertoire).

20 / 28
 Établir les connexions du tableau

A L L I V E E N B E L R I N

21 / 28
 Établir les connexions du tableau

A L L I V E E N B E L R I N

21 / 28
 Établir les connexions du tableau

A R R I V E E N B E R L I N

• L↔R
• A, I, V, E, B et N ne sont pas permutées.

21 / 28
 Automatisation de l’attaque et ses limites

• Construction des machines, baptisées bombes pour

automatiser la cryptanalyse.
• Les bombes de Rejewski étaient capables de trouver la clé du
jour en 2 heures.

En 1938 les Allemands renforcent la sécurité d’Enigma.

• Ajout de 2 nouveaux rotors.
• Les connections sur le tableau passent de 6 à 10.

22 / 28
 Les cryptanalystes du Bletchley Park

• Familiarisation avec les méthodes polonaises.

• Nouveaux raccourcis à la recherche.
• Exploitation des “cillies” (lettres se suivant au tableau,
initiales de la petite amie de l’opérateur,...)

23 / 28
 La contribution d’Alan Turing

Casser ENIGMA sans utiliser

l’hypothèse de la répétition du
message-clé.

• Méthode des mots probables (“cribs”)

Alan Turing
1912-1954

24 / 28
 Méthode des mots probables

Message Clair : WETTER

Message Chiffré : ETJWPX

W E T T E R

E T J W P X

25 / 28
Recherche de la position des rotors

connexions rotors connexions

W L1 L2 E
position P

E L2 L3 T
position P + 1
lampe

T L3 L1 W
position P + 3

26 / 28
 S’affranchir du tableau de connexions

rotors

position P

position P + 1
lampe

position P + 3

Essayer les 263 = 17 576 positions possibles pour chacun

des 60 choix de rotors.

→ 1 054 560 possibilités.

27 / 28
 Les bombes de Turing

Automatisation de la recherche de la clé.

20 280 essais/s pour les plus rapides (50 s pour retrouver la clé).

28 / 28