Priemgetal p
Gedeeld geheim
Pogingen van Eve
Om elke exponent te proberen
Alice
Openbaar (Eve ziet dit)
Bob

Weergave

Meer over de Diffie-Hellman-sleuteluitwisseling

Diffie-Hellman-sleuteluitwisseling

Hoe kunnen twee mensen die elkaar nooit hebben ontmoet een geheime sleutel afspreken terwijl iemand elk woord meeluistert? In 1976 vonden Whitfield Diffie en Martin Hellman het antwoord dat nu bijna elke beveiligde verbinding op internet beschermt. Volg Alice en Bob door de vijf stappen, een keer als verf mengen en een keer met echte getallen, en laat dan afluisteraar Eve aanvallen: met kleine getallen wint ze in een oogwenk, met de groottes die in de praktijk worden gebruikt zou ze langer nodig hebben dan de leeftijd van het heelal. Druk op ‘Volgende stap’ om Alice en Bob te volgen terwijl ze een geheim afspreken en Eve alles leest wat ze versturen; ‘Terug’ gaat één stap terug. Elke waarde wordt getoond als verf en als getal. Vergrendelde waarden verlaten hun eigenaar nooit. Kies rechts een groter priemgetal of andere geheimen, of druk op ‘Nieuwe geheimen’. Bij de laatste stap laat ‘Laat Eve aanvallen’ haar elke exponent proberen tot er een past: makkelijk bij kleine priemgetallen, kansloos bij echte.

Hoe het werkt

  1. Druk op ‘Volgende stap’ om de uitwisseling te volgen: de openbare afspraak, de geheimen, de berichten en het gedeelde resultaat.
  2. Bekijk elke waarde als verf en als getal, en zie welke privé blijven en welke Eve kan lezen.
  3. Druk bij de laatste stap op ‘Laat Eve aanvallen’, kies dan een groter priemgetal en zie hoe snel haar kansen verdwijnen.

Hoe de uitwisseling werkt

Alice en Bob spreken eerst openbaar een priemgetal p en een getal g af. Daarna kiest elk van hen een geheim getal, a voor Alice en b voor Bob, en houdt het voor zich. Alice stuurt Bob A = gᵃ mod p, en Bob stuurt Alice B = gᵇ mod p. Ten slotte berekent Alice Bᵃ mod p en Bob Aᵇ mod p. Beide resultaten zijn gelijk aan g tot de macht a·b mod p, dus delen ze nu een getal dat nooit over de lijn is gegaan. Eve, die p, g, A en B zag, heeft zo'n kortere weg niet.

Waarom Eve vastloopt

gᵃ mod p berekenen gaat snel, zelfs voor getallen met honderden cijfers, dankzij herhaald kwadrateren. De weg terug, de exponent a vinden uit het resultaat, is het discrete-logaritmeprobleem, en voor goed gekozen priemgetallen is geen snelle methode bekend. Bij de kleine priemgetallen in deze demo kan Eve gewoon elke exponent proberen; de app telt haar pogingen en schat hoe lang een volledige zoektocht zou duren. Elke extra bit van het priemgetal verdubbelt het werk, dus de priemgetallen van 2048 bits die op internet worden gebruikt, brengen een brute-force-aanval ver buiten bereik. De verfversie vangt hetzelfde idee: kleuren mengen is makkelijk, maar een mengsel weer in zijn kleuren scheiden is praktisch onmogelijk.

Veelgestelde vragen

Waarom werkt de verfanalogie?

Verf mengen is makkelijk en kan niet ongedaan worden gemaakt, net zoals g modulo p tot een macht verheffen makkelijk is en moeilijk terug te draaien. Alice en Bob voegen elk hun geheime kleur toe aan een gemeenschappelijke kleur en wisselen de mengsels uit; daarna voegt elk de eigen geheime kleur toe aan het ontvangen mengsel. Beiden eindigen met de gemeenschappelijke kleur plus beide geheimen, terwijl Eve alleen de twee mengsels van twee kleuren ziet en ze niet kan scheiden. Hier wordt verf in gelijke delen gemengd, dus de volgorde maakt niet uit, net zoals (gᵃ)ᵇ = (gᵇ)ᵃ.

Wat is g en waarom moet het een primitieve wortel zijn?

g is een voortbrenger: zijn machten g¹, g², …, g^(p−1) mod p doorlopen elk getal van 1 tot p − 1. Daardoor zijn de openbare waarden over alle mogelijkheden verspreid, zodat Eve er zo weinig mogelijk uit leert. De app kiest voor elk priemgetal het kleinste zulke getal, bijvoorbeeld g = 5 voor p = 23.

Versleutelt Diffie-Hellman mijn berichten?

Nee. Het spreekt alleen een gedeeld geheim af. Dat geheim wordt vervolgens gebruikt als sleutel voor een snel symmetrisch versleutelingsalgoritme zoals AES, dat de eigenlijke gegevens versleutelt. Elke HTTPS-verbinding werkt zo: een sleuteluitwisseling, meestal met elliptische krommen, gevolgd door symmetrische versleuteling.

Kan Eve zich voordoen als Bob?

Bij de kale uitwisseling wel. Een man-in-the-middle kan één uitwisseling met Alice en een andere met Bob uitvoeren en alles doorgeven. Echte protocollen voorkomen dit doordat de server zijn identiteit bewijst met een digitale handtekening en een certificaat, zodat de uitwisseling geauthenticeerd is.

Wordt er iets naar een server gestuurd?

Nee. Alle getallen, het mengen van de verf en de aanval van Eve worden in je browser berekend, en je instellingen blijven in de lokale opslag van deze browser.

Klaar om het te proberen?

Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.

Ga naar Editor