Diffie-Hellman Key Exchange Math
Step through the DH protocol and the discrete-log hardness assumption.
Welcome
In this lesson we trace the Diffie-Hellman key exchange step by step, from the public parameters through Alice and Bob's private exponents to the shared secret.
Public Parameters
Alice and Bob agree publicly on:
- p: a large prime (2048+ bits in production)
- g: a generator of Z*p (usually g=2 or g=5)
Eve can see p and g. Knowing them does NOT break the protocol.
All lessons in this course
- The Key Distribution Problem
- Diffie-Hellman Key Exchange Math
- ECDH: Elliptic Curves for Key Exchange
- Forward Secrecy & Ephemeral Key Exchange