Diffie-Hellman key exchange

Alice publishes $g^a$ and Bob publishes $g^b$ in a public cyclic group; each can then compute the shared secret $g^{ab}$. Its security relies on the difficulty of recovering the exponents or otherwise solving the computational Diffie--Hellman problem.