Diffie-Hellman

Une définition du Jargon Français.
Aller à : Navigation, rechercher

nom propre masculin.  [cryptologie]. Algorithme d'échange de clés de chiffrement à clé publique, développé par Whitfield Diffie et Martin Hellman en 1976. Grosso modo, il consiste à choisir un nombre au hasard, que les deux parties élèvent chacune de son côté à une puissance choisie au hasard. Le résultat est la clef commune mais qui n'a jamais transité en clair (mais le processus d'échange de clef peut être intercepté par un homme du milieu).

Exemple

  1. Pour un nombre initial = 17 (qui doit être premier) et une base = 3, Alice choisit comme nombre aléatoire x=4 et Bob y=3 (qu'ils gardent pour eux).
  2. X = 3^x mod 17 = 13, Y = 3^y mod 17 = 10.
  3. Alice envoie 13 à Bob qui lui envoie de son côté 10.
  4. Ils peuvent chacun calculer la clef, car X^y mod 17 = Y^x mod 17.
  5. La clef est 4.
  6. La suite est un simple chiffrement utilisant cette clef, une clef privée.

Note : évidemment, la solidité de la clef augmente lorsque les nombres choisis par les protagonistes sont grands (512 ou 1024 bits au minimum).