Diffie Hellmann Verfahren

Was gibt es alles zu sagen:

Die Bedeutungen der Variablen sind dem Foto zu entnehmen, genauso die Art und Weise, wie ein Aufruf aussehen muss.

Die Funktion "Subfunktion" berechnet den Wert, der öffentlich sein darf, mit dem der Partner weiter zu rechnen hat.

"Keygen" gibt den Schlüssel aus.

Die Methode "Pot" potenziert, wie unschwer zu erkennen ist.

____

Was passiert beim DH-Verfahren?

2 Partner einigen sich öffentlich auf eine Primzahl sowie auf eine weitere Zahl, die kleiner als die Primzahl ist.

x: 11 y: 5

Beide suchen für sich (geheim!!!) eine Zahl.

z1: 27 z2: 4

Nun:( Ganzzahl ^ Geheim) mod Primzahl
Also für z1: 5^27 mod 11 = 3
Also für z2: 5^4 mod 11 = 9

Man schickt sich nun gegenseitig die Ergebnisse.

Partner 1 erhält von 2 die 9,
Partner 2 erhält von 1 die 3.

Nun wird gerechnet:



(Ergebnis vom Partner ^ eigene Geheimzahl) mod Primzahl
Heißt:

9 ^ 27 mod 11 = 9
3 ^ 27 mod 11 = 9