Diffie-Hellmann-Schlüsselaustausch

Posted on July 2, 2015  •  1 minutes  • 111 words

Zwei Kommunikationspartner wollen über einen unsicheren Kanal einen geheimen symmetrischen Schlüssel erzeugen.

1. Die Kommunikationspartner einigen sich über einen unsicheren Kanal auf eine Primzahl p und eine natürliche Zahl g , die kleiner ist als p .

p=13 g=2

2)Sie erzeugen jeweils eine geheime Zufallszahl x und berechnen mit [ g^x mod p ] einen öffentlichen Schlüssel s , den sie über den unsicheren Kanal austauschen:

Alice x=5 S=2^5 mod 13 = 6

Bob x=8 s=2^8 mod 13 = 9

3. Mit den öffentlichen Schlüssel des Partners können sie nun mit [ s^x mod p ] einen geheimen Schlüssel K berechnen.

Alice K=9^5 mod 13 = 3

Bob K=6^8 mod 13 = 3