Das Verfahren von Diffie Hellman ist ein Schlüsselaustauschverfahren, bei dem der eigentliche Schlüssel nicht übertragen wird. Es gilt nicht als sicher und wurde durch RSA abgelöst.
Wähle zwei zufällige primzahlen p und q
Anton und Bernd tauschen sich aus.
Anton denkt sich zusätzlich a aus, Bernd denkt sich zusätzlich b aus
A berechnet:
A = gamod p
und sendet g,p und A an Bernd
Bernd berechnet:
B = gbmod p
und sendet B an Anton.
A brechnet K durch:
K = Bamod p
B berechnet K durch:
K = Abmod p
K ist der gemeinsam verwendete Schlüssel