Discovered by Whitfield Diffie and Martin Hellman New
Directions in Cryptography
https://www.google.com/search?q=diffie+hellman&espv=2&biw=1920&bih=971&tbm
=isch&source=lnms&sa=X&ei=ngd2VPO7IYjjoAT98YDIBw&ved=0CAoQ_AUoA
w&dpr=1#imgdii=_
Slide 3
DiffieHellman key exchange (DH) is a specific method of
exchanging Cryptographic key.
http://www.youtube.com/watch?v=YEBfamv_do
Slide 4
1. Its easy to mix 2 colors to make a third color. 2. Given a
mixed color its hard to reverse it in order to find the exact
original colors. http://www.youtube.com/watch?v=YEBfamv-_do
Slide 5
Reference:
Slide 6
Agree on 2 numbers n and g g is primitive relative mod (n) For
each x < n, there is an a such that g a = x mod (n).
Slide 7
Alice: Chooses a large random number x Calculates X = g x mod
(n) Sends X, g, and n to Bob. Bob: Chooses a large random number y
Calculates Y = g y mod (n) Sends Y to Alice.
Slide 8
Alice:Calculates k = Y x mod (n) Bob:Calculates k = X y mod
(n)
Slide 9
k = k is the shared key k = Y x mod (n) = (g y ) x mod (n) = g
yx mod (n) k = X y mod (n) = (g x ) y mod (n) = g xy mod (n) Nobody
can calculate k given n, g, X, and Y