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