Collège Odilon BARROT - Villefort | La Lozère, naturellement · Web viewAvant de coder/ décoder...

4
Enigma Voici une machine Enigma. Elle permet le codage et le décodage rapide d’un message de façon « presque » incassable par une attaque de type « force brute ». I/ La machine : Les rotors sont des cylindres remplis de câble électriques transformant une lettre d’entrée en une autre. Ils peuvent prendre 26 positions différentes au départ. Chaque machine Enigma était foruni avec un jeu de 5 rotors. Il en fallait toujours 3 pour coder. Le brouilleur est un rotor fixe qui renvoie le courant vers le rotor qui vient de le lui fournir. Le tableau de fiches permet de permuter 20 lettres, par paires, au départ avant de passer dans les rotors. II/ Le fonctionnement : . 1. Préparation de la machine : Avant de coder/ décoder un message, il fallait configurer la machine. Cette

Transcript of Collège Odilon BARROT - Villefort | La Lozère, naturellement · Web viewAvant de coder/ décoder...

Page 1: Collège Odilon BARROT - Villefort | La Lozère, naturellement · Web viewAvant de coder/ décoder un message, il fallait configurer la machine. Cette configuration changeait chaque

EnigmaVoici une machine Enigma. Elle permet le codage et le décodage rapide d’un message de façon « presque » incassable par une attaque de type « force brute ».

I/ La machine :

Les rotors sont des cylindres remplis de câble électriques transformant une lettre d’entrée en une autre. Ils peuvent prendre 26 positions différentes au départ. Chaque machine Enigma était foruni avec un jeu de 5 rotors. Il en fallait toujours 3 pour coder.

Le brouilleur est un rotor fixe qui renvoie le courant vers le rotor qui vient de le lui fournir.

Le tableau de fiches permet de permuter 20 lettres, par paires, au départ avant de passer dans les rotors.

II/ Le fonctionnement : .

1. Préparation de la machine :

Avant de coder/ décoder un message, il fallait configurer la machine. Cette configuration changeait chaque jour et était indiqué dans des livres de codes solubles dans l’eau. On y trouvait :

Le choix des 3 rotors Leurs positions initiales Les 20 permutations de fiches.

Page 2: Collège Odilon BARROT - Villefort | La Lozère, naturellement · Web viewAvant de coder/ décoder un message, il fallait configurer la machine. Cette configuration changeait chaque

2. Codage/ décodage :

Chaque lettre rentrée suit un parcours, … très complexe.

a. Le tableau de fiche permet de permuter certaines lettres,

b. Puis la nouvelle lettre est transformée à 7 reprises dans les 3 rotors et le réflecteur

c. Enfin elle peut être à nouveau modifié par le tableau de fiches.

Ce circuit fonctionne à double sens, il permet aussi bien le codage que le décodage.

Cependant, avec un tel système chaque lettre serait toujours codée par la même, … et le message pourrait être cassé.

Pour éviter cela à chaque lettre rentrée, le premier rotor tourne d’un cran. S’il arrive dans une certaine position, il fait tourner le 2ème rotor et ainsi de suite avec le 3ème.

Ainsi une lettre n’est jamais codée de la même façon.

Sur le site suivant on peut accéder à un simulateur d’Enigma.

http://www.museedelaresistanceenligne.org/enigma-final/#

Page 3: Collège Odilon BARROT - Villefort | La Lozère, naturellement · Web viewAvant de coder/ décoder un message, il fallait configurer la machine. Cette configuration changeait chaque

III/ Pourquoi a-t-elle été si difficile à casser ? A vous de travailler !!!

1. Choix des rotors :

Combien de combinaison de 3 rotors dans l’ordre peut-on faire ?

Choix rotor n° 1 Choix rotor n° 2 Choix rotor n° 3

2. Choix des position initiales :

Combien de combinaison de positions initiales peut-on faire ?

Position rotor n° 1 position rotor n° 2 position rotor n° 3

3. Choix des 20 lettres à permuter

Le choix de 20 lettres dans une collection de 26 est donné par « la combinatoire » C2620 = 26 !

6 !×20 !

Où 26 ! = 26 x 25 x 24 x 23 x … x 3 x 2 x 1

Combien de choix de 20 lettres peut-on faire ?

4. Choix des permutations

Parmi ces 20 lettres choisies il faut les regrouper 2 par 2. Combien de couplage peut-on faire ?

5. Au final combine de combinaison possible peut-on faire avec une machine Enigma ?