Vous êtes sur la page 1sur 3

Université Mouloud Mammeri de Tizi Ouzou

Faculté de Génie Electrique et d’informatique 2019/2020


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

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

Exercice 1. (Protocole de Diffie-Hellman)

1. Exécuter le protocole de Diffie-Hellman pour les utilisateurs A et B qui possèdent,


respectivement, les clés privées XA = 5 et XB =9 pour un nombre premier p = 23 et une base g=3 (p
et g sont les paramètres de Diffie-Hellman).
Réponse :
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 g XA * 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

1/3 Mme S. BELATTAF épouse BENSAID


Exercice 2. (Chiffrement et Signature avec RSA)
1. Alice chiffre les messages avant de les envoyer à Bob.
a. La clé utilisée par Alice pour chiffrer les messages est la clé : PuB
b. La clé utilisée par Bob pour déchiffrer les messages reçus est la clé : PrB
2. Alice signe les messages avant de les envoyer à Bob.
a. La clé utilisée par Alice pour signer les messages est la clé : PrA
b. La clé utilisée par Bob pour vérifier la validité de la signature est la clé PuA.

Exercice 3. (Chiffrement de 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) :


Calculer d revient à résoudre l’équation diophantienne :

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/3 Mme S. BELATTAF épouse BENSAID


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

3. Déchiffrer le texte chiffré C. (593)10 = (1001010001)2

M = Cd mod n = 362593 mod 1073 1 362


0 3622 mod 1073 =138
M = (362 × 877 × 951 × 1009) mod 1073 0 1382 mod 1073= 803
0 8032 mod 1073= 1009
1 10092 mod 1073= 877
M = 976
0 8772 mod 1073= 861
1 8612 mod 1073= 951
0 9512 mod 1073= 935
0 9352 mod 1073= 803
1 8032 mod 1073= 1009

3/3 Mme S. BELATTAF épouse BENSAID