Schlüsselaustausch nach Diffie-Hellmann

Das erste Public-Key-Verfahren.

  • Primzahl pp
  • Zahl gg mit 2≤g≤p−22\leq g\leq p-2

Person A wählt eine Zahl eAe_A mit 0≤eA≤p−20\leq e_A\leq p-2 und berechnet seinen Public Key mit

fA=geA mod p.f_A=g^{e_A}\bmod p.

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

Person A und B haben einen gemeinsamen Schlüssel

kAB=geAeB mod pk_{AB}=g^{e_Ae_B}\bmod p

, den sich beide Personen selbst mit ihrem Private Key und dem Public Key des anderen berechnen können

kAB=fBeA mod pkAB=fAeB mod p.\begin{aligned} & k_{A B}=f_B^{e_A} \bmod p \\ & k_{A B}=f_A^{e_B} \bmod p \end{aligned}.