Diffie-Hellmann-Algorithmus

Der Algorithmus

Beide Personen vereinbaren eine Primzahl p ( p = 11 ) dazu auch eine natürliche Zahl g die kleiner als die Primzahl ist ( g = 3 ). Um A bzw. B auszurechnen wählt die eine person die Zahl a ( a = 4 ) die nur sie kennt und die andere Person die Zahl b ( b = 6 ).

A und B werden dann ausgetauscht. Dazu rechnet man für A: A = g^a = 3^4 = 81 = 81 : p = ~7 = 7 x 11 = 77 = 81 - 77 = 4 , heißt A = 4

Für B rechnet man

So können beide den Geheimen Schlüssel K ausrechnen.

Alternativer Text