Diffie-Hellman-Schlüsselaustausch

[McLordy]

Hallo zusammen,

ich kämpfe seit Tagen mit einer Übungsaufgabe und komme einfach nicht auf das richtige Ergebnis laut Lösungsbuch (Zahl 5) bzw. den Rechenweg...

Frage:

Berechnung Diffie Hellmann mit den Werten: p = 17, g = 11, Unterschrift Alice = 10, Antwort von Bob = 3, private key Alice = 5, was ist der gemeinsame Schlüssel?

Das war mein Ansatz:

A=11^5 mod 17 = 10

B=11^3 mod 17 = 5

Alice K=5^5 mod 17 = 14

Bob K=10^3 mod 17 = 14

Meine Lösung wäre "14", was mache ich falsch...

Schonmal danke vorab...

[Klotzkopp]

Schau dir nochmal genau an, wie Alice K ermitteln muss.

[McLordy]

Ich glaube ich seh den Wald vor lauter Bäumen nicht...

Alice ermittelt doch K wie folgt, K = B^a mod p = 5^5 mod 17 = 14

Bin ich hier schon im Ansatz falsch?

[McLordy]

Ich glaube ich habs...

Wird "K" in diesem Fall folgendermaßen ermittelt...

K = "Antwort von Bob" ^ "private key Alice" mod p

K = 3 ^ 5 mod 17 = 5

und K = 5 der gemeinsame Schlüssel?

Ein possitives Feedback wäre die Rettung dieses Tages... ;-)

[Klotzkopp]

5 ist richtig. Du kannst B nicht ausrechnen. B ist im Aufgabentext vorgegeben (3). Zum Ausrechnen bräuchtest du Bobs privaten Schlüssel, der wiederum nicht im Aufgabentext steht.

[McLordy]

Danke dir. Wie immer ist es im nachhinein logisch...