Examen cryptographie machine enigma rotors decalage solution

Examen cryptographie machine enigma rotors decalage solution

Télécharger PDF

Résumé & Cours de Cryptographie

Le Chiffrement de César

Cette technique simple de chiffrement, effectuant un décalage, est appelée chiffrement de César. Par exemple, avec un décalage de trois (p=3), le texte "ABCD" devient "DEFG".

Le Chiffre de Vigenère

Le chiffre de Vigenère est une méthode de chiffrement plus complexe que celle de César. Pour déchiffrer le message "XIWLATNAUUMLLKOPN" avec la clé "JUILLET", on suit ces étapes :

• La clé de message est convertie en nombres : J=10, U=21, I=9, L=12, L=12, E=5, T=20.
• Le message chiffré est décodé en utilisant la clé et le tableau de Vigenère.

Exercice : Cryptage avec ENIGMA

La machine ENIGMA utilise deux rotors mobiles. Le premier rotor effectue un pas à chaque lettre, tandis que le deuxième rotor avance d'un pas après deux rotations du premier. Chaque caractère est chiffré en fonction de la somme des positions dans les deux rotors.

Exemple de Chiffrement avec ENIGMA

Pour chiffrer le texte "MACHINE", on suit ces étapes :

• Rotor 1 : M=13, A=1, C=3, H=8, I=9, N=14, E=5.
• Rotor 2 : A=1, L=12, W=23, R=18.
• La somme des positions des deux rotors donne le chiffre final.

Exemple de Chiffrement avec DES (Simplifié)

Le chiffrement DES utilise une clé principale de 8 bits et des opérations comme permutation, rotation et addition modulo. Voici un exemple simplifié avec un message découpé en blocs de 4 bits et une clé de 4 bits :

• Message : [1, 2, 3, 4, 5, 6, 7, 8].
• Clé : [3, 1, 3, 2].
• Bloc 1 : [1, 2, 3, 4] → permutation → [2, 4, 1, 3].
• Rotation → [4, 1, 3, 2].
• Ajout de la clé → [4+3, 1+1, 3+3, 2+2] → [7, 2, 6, 4].
• Permutation finale.

Exemple de Déchiffrement avec DES (Simplifié)

Pour déchiffrer un bloc avec DES, on suit ces étapes dans l'ordre inverse :

• Soustraction de la clé.
• Rotation inverse.
• Permutation inverse.

FAQ

1. Qu'est-ce que le chiffrement de César ?

Le chiffrement de César est une méthode de chiffrement par substitution où chaque lettre est remplacée par une autre située un certain nombre de positions plus loin dans l'alphabet.

2. Comment fonctionne le chiffre de Vigenère ?

Le chiffre de Vigenère utilise une clé alphabétique pour chiffrer chaque lettre du message. Chaque lettre est chiffrée en fonction de sa position et de celle de la lettre correspondante dans la clé, selon un tableau de chiffrement.

3. Quelles sont les étapes principales du chiffrement DES ?

Le chiffrement DES comprend la permutation initiale des bits, la rotation des blocs, l'addition modulo de la clé, et une permutation finale pour obtenir le texte chiffré.