Introduction à la sécurité informatique
Cours

Échange de clé Diffie-Hellman

Objectif de l'algorithme

Deux entités voudraient se mettre d'accord sur un secret (en échangenat des messages publiques) afin de s'échanger des messages confidentiels

L'algorithme de Diffie Hellman a été fondé sur la difficulté du calcul du logarithme discret

Algorithme Diffie-Hellman

La figure suivante illustre les différentes étapes à suivre pour se mettre d'accord sur un secret commun en échangeant des messages publiques :

Algorithme Diffie-Hellman
Algorithme Diffie-Hellman
Sécurité de Diffie-Hellman

Au final, Alice et Bob partagent le secret gab mod p, mais une tierce partie ayant intercepté les messages échanger entre Alice et Bob ne pourra calculer ce secret. En effet, cette tierce partie connaît ga mod p, et gb mod p, mais pour calculer gab mod p, il faut calculer a à partir de ga mod p, ou b à partir de gb mod p. Or personne ne sait comment calculer le logarithme discret.

Intégrité de donnéesRSA : Rivest Shamir et Adleman 1978
Accueil Yacine Challal & Hatem Bettahar creativecommons : by-nc-ndRéalisé avec SCENARI