# Diffie-Hellman key exchange

The Diffie-Hellman key exchange is a cryptographic protocol for symmetric   key exchange. There are various implementations of this protocol. The following interchange between Alice and Bob demonstrates the Elliptic Curve Diffie-Hellman key exchange.

An evil interloper Eve observing the communications will be able to intercept only the objects $E$, $P$, $aP$, and $bP$. She can succeed in determining the final secret value by gaining knowledge of either of the values $a$ or $b$. Thus, the security of the exchange depends on the hardness of that problem, known as the elliptic curve discrete logarithm problem. For large $a$ and $b$, it is a computationally “difficult” problem.

As a side note, some care has to be taken to choose an appropriate curve $E$. Singular curves and ones with “bad” numbers of points on it (over the given field) have simplified solutions to the discrete log problem.

Title Diffie-Hellman key exchange DiffieHellmanKeyExchange 2013-03-22 13:45:58 2013-03-22 13:45:58 mathcam (2727) mathcam (2727) 6 mathcam (2727) Algorithm msc 94A60 EllipticCurveDiscreteLogarithmProblem ArithmeticOfEllipticCurves