Diffie Hellman
| Alice | Bob |
|---|---|
| K=(g^a mod p)^b mod p | K=(g^b mod p)^a mod p |
| K=g^ab mod p | K=g^ba mod p |
| K | K |
Anmerkung für negative Zahlen
-5 mod 4 = 3 (-2 * 4 + 3) mathematisch
-5 mod 4 = -1 (-1 * 4 - 1) symetrisch
Dies ist sprachabhängig!! (siehe: Difference between Remainder and Modulo)
Elgamal-Verschlüsselung für Nachricht x
y=K*x mod p
x=K^-1*x mod p mit K^-1 = K^(p-2) mod p
Diffie-Hellman Problem
g, p, A=(g^a mod p) und B=(g^b mod p) bekannt, aber K=(g^ab mod p) kann nicht abgeleitet werden
Diskretes Logarithmus Problem (DLP)
für Z=(x^y mod p) ist Z,x und p bekannt, aber y kann nicht abgeleitet werden
Weiterführende Quellen
- "Der Diffie-Hellman-Schlüsselaustausch und das DLP" aus der hervorragenden Vorlesungsreihe von Christof Paar
- Kryptografie verständlich: Ein Lehrbuch für Studierende und Anwender, Christof Paar, Jan Pelzl Springer Berlin Heidelberg, 2016
- Kryprographie und IT-Sicherheit, Joachim Swoboda, Stephan Spitz, Michael Pramateftakis Vieweg+Teubner Verlag, 2008