February 26, 2002
Practical Aspects of Modern Cryptography
43
Diffie-Hellman Key Exchange
n
Alice
n
Randomly
select a large
integer
a
and
send
A
=
Y
a
in E
p
.
n
Compute the
key
K =
B
a
in E
p
.
n
Bob
n
Randomly
select a large
integer
b
and
send
B
= Y
b
in E
p
.
n
Compute the
key
K =
A
b
in E
p
.
n
B
a
= Y
ba
= Y
ab
= A
b