Département d’électronique TD2 : Protocole de Diffie-Hellman

Faculté des sciences de la technologie

Université des frères Mentouri
M2 réseaux et télécommunications
Introduction à la cryptographie

Ex1 : Calculer les clés publiques YA, YB et la clé commune ZAB dans le système de Diffie-
Hellman avec les paramètres :

a) p =29, g=7, xA=5, xB=7

b) p =23, g=3, xA=5, xB=7

c) p =19, g=3, xA=10, xB=5

Ex2 : Pour chacune des valeurs valides du générateur g, donner la première valeur du
paramètre p valide.

G= {2 ; 3 ; 5 ; 7 ; 11}

Ex3 : Les trois banques ; L’AGB ( Arabian Gulf Bank), la BEA ( Banque Extérieure
Algérie) et le CPA ( Crédit Populaire Algérie) possèdent des transactions bancaires
communes. Pour assurer la sécurité de ces opérations, ces entités qu’on notera par A, B et C
décident d’utiliser le protocole de Diffie Hellman avec les paramètres suivants :

P=21, g=5, XA=5, XB=7, XC=11

1/ Calculer toutes les clés manquantes

2/ Que faut-il faire pour améliorer la sécurité de ces échanges.

Ex4 : Alice et Bob souhaitent échanger une clé commune. On suppose que p=21 et g=3.

a) Est-ce que le choix de ces paramètres est judicieux. Calculer et commenter.

b) Choisir les valeurs de P et de g valides en prenant la première valeur valide codée sur 6 bits
pour p.

c) Alice choisit a=7 et Bob choisit b=4. Quelle est la clé commune générée par le protocole.
Ex5 : Décrire comment l’imposteur E (Eve) peut casser la sécurité du protocole de Diffie-
Hellman. Donner les calculs à effectuer par l’imposteur.

Ex6 : Alice et Bob souhaitent se mettre d’accord pour une clé secrète.

Alice choisit un nombre p=19 et g=10. Bob choisit secrètement un nombre n ¿p et envoie à
Alice gn mod p=17. Alice choisit aléatoirement m=4. Calculer toutes les clés manquantes.