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