January 15, 2002
Practical Aspects of Modern
Cryptography
Diffie-Hellman Key Exchange
•Alice
•Randomly
select a large integer a and send A = Ya mod N.
•Compute the key K = Ba mod N.•Bob
•Randomly
select a large integer b and
send
B = Yb mod N.
•Compute
the key K = Ab mod N.
Ba = Yba = Yab = Ab