February 19, 2002
Practical Aspects of Modern Cryptography
113
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