Handout

Das Diffie-Hellman-Verfahren
Protokoll 8.1 (Schlüsselaustausch nach Diffie und Hellman)
Gegeben: Primzahl p und primitive Wurzel g modulo p , bekannt
Zusammenfassung: Alice und Bob vereinbaren einen gemeinsamen
geheimen Schlüssel aus Z ∗ p .
x A ∈ Z p−1 − Z 2
A
A
y A = g x A mod p
B
B
x B ∈ Z p−1 − Z 2
k y B = g x BA = y x A
B
B mod p mod p
k AB = y x B
A mod p
A
Die Wahl der Exponenten x A und x B erfolgt zufällig. Der
gemeinsame Schlüssel ist nun k BA = k AB = g x Ax B
mod p . Zwecks
Geheimhaltung desselben sind die Werte 0 und 1 als Exponenten
auszuschließen!
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
B