Schlüsselaustausch nach Diffie-Hellmann

Das erste Public-Key-Verfahren.

• Primzahl $p$
• Zahl $g$ mit $2\le g\le p-2$

Person A wählt eine Zahl $e_A$ mit $0\le e_A\le p-2$ und berechnet seinen Public Key mit $f_A=g^{e_A}\mathrm{mod}p.$

Peson B geht genauso vor und erhält damit den Public Key $f_B$.

Person A und B haben einen gemeinsamen Schlüssel $k_{AB}=g^{e_A{e}_B}\mathrm{mod}p$ , den sich beide Personen selbst mit ihrem Private Key und dem Public Key des anderen berechnen können

$$\begin{array}{rl}& k_{AB}=f_B^{e_A}\mathrm{mod}p\\ & k_{AB}=f_A^{e_B}\mathrm{mod}p\end{array}.$$