Public Key Exchange Flashcards
1
Q
What is the Protocol for Public Key Exchange (Diffie-Hellman)?
A
- Alice and Bob agree on a prime number p and a number 2 <= g <= p - 2
- Alice picks an α integer uniformly at random
- Bob picks an integer β uniformly at random
- Alice sends A = (g^α mod p)
- Bob sends B = (g^β mod p)
- Alice computes B^α mod p (= g^βα mod p)
- Bob computes A^β mod p ( = g^αβ mod p)
- Alice and Bob have computed the same element with is their shared secret