Université Mouloud Mammeri de Tizi Ouzou

Faculté de Génie Electrique et d’informatique 2021/2022

Département d’informatique
Module : Sécurité Informatique 3ème Licence

Corrigé de la Série de TD N°3

Exo.2 et Exo.4

Exercice 2. (Protocole de Diffie-Hellman)

1. Avant d’exécuter le protocole, on vérifie les conditions : XA < p et XB < p

On a : 5 < 23 et 9 < 23

Exécution du protocole de Diffie-Hellman:

 Chaque participant calcule sa clé publique
 L’utilisateur A calcule : YA = gXA mod p = 35 mod 23 = 13
 L’utilisateur B calcule : YB = gXB mod p = 39 mod 23 = 18
 Les deux participants s’échangent leurs clés publiques.
 Chaque participant calcule la clé secrète K
 L’utilisateur A calcule K comme suit : (5 )10 = (101)2

K = (YB)XA mod p = 185 mod 23 1 18

0 182 mod 23 = 2
1 22 mod 23= 4
K =185 mod 23 = (18 × 4) mod 23 = 3

 L’utilisateur B calcule K comme suit : (9)10 = (1001)2

K = (YA )XB mod p = 139 mod 23 1 13

0 132 mod 23 = 8
0 82 mod 23 = 18
K = 139 mod 23 = (13× 2) mod 23 = 3 1 182 mod 23 = 2

2. Vérifier la validité de la clé partagée.

(45)10 = (101101)2
La clé K est valide ssi gXA * XB mod p = K
1 3
0 32 mod 23 = 9
gXA * XB mod p = 35×9 mod 23= 345 mod 23 1 92 mod 23 =12
1 122 mod 23 =6
gXA * XB mod p = (3× 12 × 6 × 8) mod 23 = 3 = K 0 62 mod 23 =13
1 132 mod 23 = 8

Mme S. BELATTAF épouse BENSAID 1/2

Exercice 4. (Chiffrement RSA)
1. Calculer la paire de clés correspondantes à e = 17.
Calcul de la clé publique (e,n) :
p = 29 et q = 37, p et q sont deux nombres premiers.
 n=p×q = 29 × 37 = 1073
 φ(n)=(p−1)×(q−1) = 28 × 36 = 1008
 e = 17 doit vérifier les deux conditions suivantes : 1<e < φ(n) et pgcd(e, φ(n))=1
On a : 1<17< 1008 et pgcd (17, 1008) = 1
(e,n) = (17, 1073)

Calcul de la clé privée (d,n) :

e×d + φ(n)×y = 1 ⇒ 17 × d + 1008 × y = 1 tels que : pgcd (17, 1008) = 1 et

1<d< 1008
1008 415 -
59 17 7 +
3 5 2 -
2 2 1 +
1 0 -

d = - 415 mod 1008 = 593 (d, n) = ( 593, 1073)

2. Chiffrer le texte en clair M = 976.

(17)10 = (10001)2
On a : M<n (976<1073)
1 976
C = Me mod n = 976 17 mod 1073 0 9762 mod 1073 =825
0 8252 mod 1073=343
C = (976 × 306) mod 1073 = 362 0 3432 mod 1073= 692
C = 362 1 6922 mod 1073= 306

(593)10 = (1001010001)2
3. Déchiffrer le texte chiffré C.
1 362
M = Cd mod n = 362593 mod 1073 0 3622 mod 1073 =138
0 1382 mod 1073= 803
0 8032 mod 1073= 1009
M = (362 × 877 × 951 × 1009) mod 1073
1 10092 mod 1073= 877
0 8772 mod 1073= 861
M = 976 1 8612 mod 1073= 951
0 9512 mod 1073= 935
0 9352 mod 1073= 803
1 8032 mod 1073= 1009
Mme S. BELATTAF épouse BENSAID 2/2