February 26, 2002
Practical Aspects of Modern Cryptography
42
Diffie-Hellman Key Exchange
nAlice
nRandomly select a large integer a and send           A  = Ya mod N.
nCompute the key K = Ba mod N.
nBob
nRandomly select a large integer b and send            B  = Yb mod N.
nCompute the key K = Ab mod N.
n
Ba = Yba = Yab = Ab