Universit dAvignon, CERI /LIA

Master Informatique Scurit M1&M2

CRYPTOGRAPHIE TD N2 (Solution)
Objectif du TD : Avoir quelques notions sur les mthodes de chiffrement symtrique et asymtrique : Modes ECB, CFB, DES et RSA Remarque : Support du cours est tlchargeable sur le lien : http://lia.univ-avignon.fr/fileadmin/documents/Users/Intranet/chercheurs/ibrahimi/Webibrahimi/Crypto-ibrahimi.pdf Chiffrement par blocs (block cypher) Le principe gnral est de sparer en mots de taille fixe n et appliquer l'algorithme de chiffrement pour chaque bloc. 1- Le mode ECB (Electronic Code Book) Dterminer deux fonctions une pour le chiffrement et lautre pour dchiffrement. Quel est le problme de ce mode ? Proposez une solution pour ce problme ? Soient M = 101100010100101 message en clair et une cl K = (1->2, 2->3, 3-> 4, 4->1) par permutation. Chiffrez le message M. Solution 1- Les algorithmes de chiffrement du message M = M1M2Mn et dchiffrement par le mode ECB seffectuent de la faon suivante :

2- Le problme de ce mode est quil donne la possibilit de reconnatre les caractres du message en clair dans celui chiffr. Ce qui facilite les attaques statistiques. 3- La taille de la cl K est 3 et donc il faut dcomposer le message M en blocs de la mme taille que la cl. Vous pouvez complter le dernier bloc par 0. M=M1M2M3M4 tels que M 1= 1011, M2 = 0001, M3 = 0100, M4 = 1010. Le rsultat de chiffrement est C = C1C2C3C4 = 0111001010000101. 2- Le mode CBC (Cipher Block Chaining) 1- Donnez les algorithmes de chiffrement et dchiffrement de ce mode. 2- Soit VI = 1010 vecteur dinitialisation. Soient M = 101100010100101 message en clair et une cl K = (1->2, 2->3, 3-> 4, 4->1) par permutation. Chiffrez le message M. Solution 4- Les algorithmes de chiffrement du message M = M1M2Mn et dchiffrement par le mode CBC seffectuent de la faon suivante :
CERI/LIA, K. Ibrahimi 2009-2010

Universit dAvignon, CERI /LIA

Master Informatique Scurit M1&M2

5- La taille de la cl K est 3 et donc il faut dcomposer le message M en blocs de la mme taille que la cl. Vous pouvez complter le dernier bloc par 0. M=M1M2M3M4 tels que M 1= 1011, M2 = 0001, M3 = 0100, M4 = 1010. Le rsultat de chiffrement est C = C1C2C3C4 = 0010011001001101. 3- CFB (Cypher FeedBack) 1- Donnez les algorithmes de chiffrement et dchiffrement de ce mode. 2- Expliquez le fonctionnement de ce mode. Parmi ces modes lesquelles sont utiliss par lalgorithme DES et pourquoi ? Expliquez les faiblisses du DES et son niveau de scurit ? Solution 1- Lalgorithme de cryptage utilis est not E et le vecteur dinitialisation est VI. 1- Pour le chiffrement du message M = M0M1Mn : C0 = M0 ^ E(VI) C0 = Mn ^ E(Mn-1), si (n > 0) 2- Pour le dchiffrement : M0 = C0 ^ E(VI) Mn = Cn ^ E(Cn1), si (n > 0) 2-Pour les autres questions voir le cours et les corrections du TD que nous avons fait. Chiffrement asymtrique Les mthodes de chiffrement asymtrique consistent transformer le message en un nombre puis effectuer un calcul compliqu l'aide de la cl publique (pour chiffrer). La cl prive permettra de faire un calcul secondaire conduisant au message d'origine. Rappel RSA : la cl publique est un doublet (e, n). Si lutilisateur A veut chiffrer son message, il le transforme en un nombre entier M. Ce nombre doit tre plus petit que n. Le message chiffr est tout simplement C = Me mod n. Pour dchiffrer, lutilisateur A dispose d'une cl prive d. Le dchiffrement est fait ainsi : D = Cd mod n.

Exercice 1 : Fabrication des cls par RSA Lutilisateur A choisit les facteurs premiers p = 11 et q = 23. Trouvez n, e et d. Solution 1- Puisque les deux nombres 11 et 23 sont premiers entre eux, alors n est calcul par le produit n = p q = 11*23 =253. 2- Il faut choisir un entier e le plut petit tel que : 1 < e < (253) = (p-1)(q-1) = (11-1)(23-1) = 220
CERI/LIA, K. Ibrahimi

et PGCD(e, (p-1)(q-1)) =1
2009-2010

Universit dAvignon, CERI /LIA do, on peut choisir e =3,

Master Informatique Scurit M1&M2

car PGCD(3, 220) = 1.

3- Lentier d est calcul avec les conditions suivantes : 1 < d < (p-1)(q-1) et de =1 mod (p-1)(q-1)

On utilisant lalgorithme dEuclide tendu la valeur de d est 147. Donc la cl publique de A est Kp = (e, n) et sa cl prive est Kpr = (d, n). Aprs il dtruit les nombres p, q et (253). Exercice 2 : Chiffrement par RSA Utilisant la valeur de n trouve dans lexercice 1 et e, dterminez lespace des messages en clair {0, 1, , n-1}. Puis chiffrez le message m = 165 not c. Solution : Lespace des messages en clair est constitu de tous les messages m avec 0<= m <n. Le message en clair m est chiffr par la relation c = m^e mod n. Pour m = 165, on obtient c = 165^3 mod 253 = 110. Exercice 2 : Dchiffrement par RSA Utilisant les valeurs de n, d et e trouves dans lexercice 1, dterminez partir du message c prcdent le message m. Solution : De la mme manire que lexercice 2, le message c est dchiffr par la relation 110^147 mod 253 = 165.

CERI/LIA, K. Ibrahimi

2009-2010