Example: Diffie - Hellman   Define Public Values:
n =
g =

Both Alice and Bob each pick a private x and compute a public X = gx mod n

AliceBob
Alice chooses a Private Value a = Bob chooses a Private Value b =
 
- or - - or -
 
Alice computes Public Value: A = ga mod n
(Public) A =
Bob computes Public Value: B = gb mod n
(Public) B =
 
Alice and Bob exchange Public Values
Alice and Bob each compute Same Master Value M
 
Alice computes M = Ba mod n = gba mod n Bob computes M = Ab mod n = gab mod n
Alice computes M = Bob computes M =

send suggestions to dkerr@mindspring.com


last updated 4-23-2002 by dek