Diffie-Hellman Key Exchange

Interactive demo: prime field & elliptic curve

1. Diffie-Hellman on Prime Field

Alice Bob
Public share
\(\mathbb{F}_p\), \(p=\) \(g=\)
Secret
Secret \(a=\) Secret \(b=\)
\(x = g^a \bmod p =\) \(y = g^b \bmod p =\)
Shared secret
\(k = g^{ab} \bmod p =\)

2. Diffie-Hellman on Elliptic Curve

Alice Bob
Public share
Curve \(y^2 = x^3 + x + 7\), \(\mathbb{F}_p\) with \(p = 83\) Generator \(G(0, 16)\)
Secret
Secret \(a=\) Secret \(b=\)
\(A = aG =\) \(B = bG =\)
Shared secret
\(K = abG =\)