Rechnernetze
Home Nach oben Stichworte

Schlüsselverteilung nach Diffie und Hellman

Um einen gemeinsamen Schlüssel zwei Teilnehmern A und B zur Verfügung zu stellen, kann man folgendermaßen vorgehen. A und B wählen beliebige geheime Zahlen x und y und vereinbaren H und m öffentlich!

A Û m, H Û B

Dann sendet A an B die Zahl Hx, während B an A die Zahl Hy schickt.

A erzeugt Hx

Þ

  Hx   

Þ B

A

Ü

  Hy  

Ü Hy erzeugt von B

A erzeugt Hxy = (Hy)x

Ü

  Hy  

Ü (Hx)y  = Hxy erzeugt von B

Jetzt kann A die Zahl Hy mit x potenzieren, B Hx mit y und man erhält jeweils Hyx = Hxy, also die gleichen Zahlen. Da ein Angreifer nur m, H und Hx bzw. Hy kennt, kann er weder x noch y errechnen, und somit auch nicht Hxy. Damit haben A und B einen gemeinsamen geheimen Schlüssel. Dieses Verfahren wird meist nach Diffie und Hellman benannt.