Diffie-Hellman

Anleitung

Diffie-Hellman-Schlüsselaustausch.

Alice und Bob verwenden den Diffie-Hellman-Schlüsselaustausch, um Geheimnisse auszutauschen. Sie beginnen mit Primzahlen, wählen private Schlüssel, erzeugen öffentliche Schlüssel, tauschen sie aus und erzeugen anschließend einen gemeinsamen geheimen Schlüssel.

Schritt 0

Das Testprogramm stellt die Primzahlen p und g bereit.

Schritt 1

Alice wählt einen privaten Schlüssel a, der größer als 1 und kleiner als p ist. Bob macht dasselbe, um einen privaten Schlüssel b zu wählen.

Schritt 2

Alice berechnet einen öffentlichen Schlüssel A.

A = gᵃ mod p

Mit denselben p und g berechnet Bob auf die gleiche Weise einen öffentlichen Schlüssel B aus seinem privaten Schlüssel b.

Schritt 3

Alice und Bob tauschen ihre öffentlichen Schlüssel aus. Alice berechnet den geheimen Schlüssel s.

s = Bᵃ mod p

Bob berechnet

s = Aᵇ mod p

Die Berechnungen liefern dasselbe Ergebnis! Jetzt kennen Alice und Bob beide das Geheimnis s.

---

Quelle

Wikipedia, 1024-Bit-Schlüssel von www.cryptopp.com/wiki.