Diffie-Hellman

Another key exchange system.

Whitfield Diffie and Marty Hellman, 1976

Setup:

Alice and Bob agree on a prime p and a number s between 1 and p-1.

Alice chooses a secret number a between 1 and p-1:

Bob chooses a secret number b between 1 and p-1:

Alice computes :

Bob computes :

Next Section