srineeja patlolla cs-555. discovered by whitfield diffie and martin hellman “new directions in...
TRANSCRIPT
- Slide 1
- Srineeja Patlolla CS-555
- Slide 2
- 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
- Slide 10
- http://www.youtube.com/watch?v=YEBfamv-_do http://www.youtube.com/watch?v=YEBfamv-_do http://en.wikipedia.org/wiki/DiffieHellman_key_exchange http://en.wikipedia.org/wiki/DiffieHellman_key_exchange
- Slide 11
- Slide 12