Diffie-Hellman-Schlüsselaustausch
Wie können sich zwei Menschen, die sich nie begegnet sind, auf einen geheimen Schlüssel einigen, während jemand jedes ihrer Worte mithört? 1976 fanden Whitfield Diffie und Martin Hellman die Antwort, die heute fast jede sichere Verbindung im Internet schützt. Begleiten Sie Alice und Bob durch die fünf Schritte, einmal als Farbmischung und einmal mit echten Zahlen, und lassen Sie dann die Lauscherin Eve angreifen: Bei kleinen Zahlen gewinnt sie im Handumdrehen, bei den in der Praxis üblichen Größen bräuchte sie länger, als das Universum alt ist. Drücken Sie Nächster Schritt, um Alice und Bob zu folgen, während sie sich auf ein Geheimnis einigen und Eve alles mitliest, was sie senden; Zurück geht einen Schritt zurück. Jeder Wert wird als Farbe und als Zahl gezeigt. Werte mit Schloss verlassen nie ihren Besitzer. Wählen Sie rechts eine größere Primzahl oder andere Geheimnisse, oder drücken Sie Neue Geheimnisse. Im letzten Schritt probiert Eve mit Eve angreifen lassen jeden Exponenten durch, bis einer passt: leicht bei kleinen Primzahlen, aussichtslos bei echten.
Wie es funktioniert
- Drücken Sie Nächster Schritt, um dem Austausch zu folgen: die öffentliche Vereinbarung, die Geheimnisse, die Nachrichten und das gemeinsame Ergebnis.
- Betrachten Sie jeden Wert als Farbe und als Zahl und sehen Sie, welche privat bleiben und welche Eve lesen kann.
- Drücken Sie im letzten Schritt Eve angreifen lassen, wählen Sie dann eine größere Primzahl und sehen Sie, wie schnell ihre Chancen schwinden.
So funktioniert der Austausch
Alice und Bob einigen sich zuerst öffentlich auf eine Primzahl p und eine Zahl g. Dann wählt jeder eine geheime Zahl, a für Alice und b für Bob, und behält sie für sich. Alice sendet Bob A = gᵃ mod p, und Bob sendet Alice B = gᵇ mod p. Schließlich berechnet Alice Bᵃ mod p und Bob Aᵇ mod p. Beide Ergebnisse sind gleich g hoch a·b mod p, sodass beide nun eine Zahl teilen, die nie über die Leitung ging. Eve, die p, g, A und B gesehen hat, hat keine solche Abkürzung.
Warum Eve nicht weiterkommt
Die Berechnung von gᵃ mod p geht dank wiederholten Quadrierens schnell, selbst bei Zahlen mit Hunderten von Stellen. Der Rückweg, also den Exponenten a aus dem Ergebnis zu finden, ist das Problem des diskreten Logarithmus, und für gut gewählte Primzahlen ist kein schnelles Verfahren bekannt. Bei den kleinen Primzahlen dieser Demo kann Eve einfach jeden Exponenten ausprobieren; die App zählt ihre Versuche und schätzt, wie lange eine vollständige Suche dauern würde. Jedes zusätzliche Bit der Primzahl verdoppelt den Aufwand, sodass die im Internet verwendeten 2048-Bit-Primzahlen eine Brute-Force-Suche weit außer Reichweite rücken. Die Farbversion fängt dieselbe Idee ein: Farben zu mischen ist leicht, eine Mischung aber wieder in ihre Farben zu trennen ist praktisch unmöglich.
Häufig gestellte Fragen
Warum funktioniert die Farbanalogie?
Farbe zu mischen ist leicht und lässt sich nicht rückgängig machen, so wie das Potenzieren von g modulo p leicht auszuführen und schwer umzukehren ist. Alice und Bob geben jeweils ihre geheime Farbe zu einer gemeinsamen und tauschen die Mischungen; dann gibt jeder seine eigene geheime Farbe zu der erhaltenen Mischung. Beide erhalten so die gemeinsame Farbe plus beide Geheimnisse, während Eve nur die beiden Zweifarbenmischungen sieht und sie nicht trennen kann. Hier werden die Farben zu gleichen Teilen gemischt, daher spielt die Reihenfolge keine Rolle, genau wie (gᵃ)ᵇ = (gᵇ)ᵃ.
Was ist g, und warum muss es eine Primitivwurzel sein?
g ist ein Erzeuger: Seine Potenzen g¹, g², …, g^(p−1) mod p durchlaufen jede Zahl von 1 bis p − 1. Dadurch verteilen sich die öffentlichen Werte über alle Möglichkeiten, und Eve erfährt aus ihnen so wenig wie möglich. Die App wählt für jede Primzahl die kleinste solche Zahl, zum Beispiel g = 5 für p = 23.
Verschlüsselt Diffie-Hellman meine Nachrichten?
Nein. Es vereinbart nur ein gemeinsames Geheimnis. Dieses Geheimnis dient dann als Schlüssel für eine schnelle symmetrische Verschlüsselung wie AES, die die eigentlichen Daten verschlüsselt. Jede HTTPS-Verbindung funktioniert so: ein Schlüsselaustausch, meist mit elliptischen Kurven, gefolgt von symmetrischer Verschlüsselung.
Kann Eve sich als Bob ausgeben?
Für sich allein genommen, ja. Ein Man-in-the-Middle könnte einen Austausch mit Alice und einen anderen mit Bob durchführen und alles weiterleiten. Echte Protokolle verhindern das, indem der Server seine Identität mit einer digitalen Signatur und einem Zertifikat nachweist, sodass der Austausch authentifiziert ist.
Wird etwas an einen Server gesendet?
Nein. Alle Zahlen, die Farbmischung und Eves Angriff werden in Ihrem Browser berechnet, und Ihre Einstellungen bleiben im lokalen Speicher dieses Browsers.
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Zum Editor