Académique Documents
Professionnel Documents
Culture Documents
Correction TD2
La taille de la clé K est 4 et donc il faut décomposer le message M en blocs de la même taille
que la clé. Vous pouvez compléter le dernier bloc par 0. M=M1M2M3M4 tels que:
𝑀 1 = 1011, 𝑀2 = 0001, 𝑀3 = 0100, 𝑀4 = 1010.
Le résultat de chiffrement est :
𝐶 = 𝐶1𝐶2𝐶3𝐶4 = 0010 0110 0100 1101
C1= E(1010 ⊕ 1011)
Explication :
1010
⊕
1011
0001
C1 =E (1010 ⊕ 1011)=E(0001)
Avec la permutation de K = (1->2, 2->3, 3-> 4, 4->1)
On obtient le résultat suivant :
C1=E(0001)=0010
1011 0001 0100 1010
⊕ ⊕ ⊕ ⊕
1010 0010 0110 0100
Exercice 4
4.1 - Supposons maintenant que le message chiffré C est transmis sur un canal bruyant.
La transmission étant subit au bruit, la valeur d’un bit d’un seul bloc est modifiée.
Combien de bloc(s) erronné(s) peuvent alors survenir au moment du déchiffrement dans
les cas a, b, c et d?
4.2. Qu’arrive-t-il si un bit du message en clair M est modifié avant que le chiffrement prenne
place? Combien de blocs seront erronés après le déchiffrement pour les cas a, b, c et d?
Si un bit du message en clair M est modifié avant le chiffrement. le Message Chiffré C
après le déchiffrent donne une résultat M’ ou M’ ≠ M
Les nombres de bloc erroné est :
ECB = 1 Block
CBC = (n – j + 1) ou j est numéro bloc qui a un but modifié dans le message M
et à la puissance de calcul disponible (le calcul distribué permet maintenant de trouver une clé
très vite). De plus, de nombreuses attaques cryptographiques ont permis de découvrir des
petites faiblesses dans le DES. Il faut noter aussi que le DES possède 4 clés faibles et 12 clé semi-
faibles. La probabilité (relativement faible) de tomber sur une de ces clés est de24/56