Diffie-Hellman-nøgleudveksling
Hvordan kan to personer, der aldrig har mødt hinanden, blive enige om en hemmelig nøgle, mens nogen lytter til hvert ord, de siger? I 1976 fandt Whitfield Diffie og Martin Hellman svaret, som i dag beskytter næsten alle sikre forbindelser på internettet. Følg Alice og Bob gennem de fem trin, én gang som blanding af maling og én gang med rigtige tal, og lad så aflytteren Eve angribe: med små tal vinder hun på et øjeblik, med de størrelser, der bruges i praksis, ville hun skulle bruge længere tid end universets alder. Tryk på »Næste trin« for at følge Alice og Bob, mens de bliver enige om en hemmelighed, og Eve læser alt, hvad de sender; »Tilbage« går et trin tilbage. Hver værdi vises som maling og som tal. Låste værdier forlader aldrig deres ejer. Vælg et større primtal eller andre hemmeligheder til højre, eller tryk på »Nye hemmeligheder«. Ved sidste trin får »Lad Eve angribe« hende til at prøve alle eksponenter, indtil én passer: let for små primtal, håbløst for rigtige.
Sådan virker det
- Tryk på »Næste trin« for at følge udvekslingen: den offentlige aftale, hemmelighederne, beskederne og det fælles resultat.
- Se hver værdi som maling og som tal, og se, hvilke der forbliver private, og hvilke Eve kan læse.
- Tryk ved sidste trin på »Lad Eve angribe«, vælg så et større primtal, og se, hvor hurtigt hendes chancer forsvinder.
Sådan virker udvekslingen
Alice og Bob aftaler først offentligt et primtal p og et tal g. Derefter vælger hver et hemmeligt tal, a for Alice og b for Bob, og holder det for sig selv. Alice sender Bob A = gᵃ mod p, og Bob sender Alice B = gᵇ mod p. Til sidst beregner Alice Bᵃ mod p, og Bob beregner Aᵇ mod p. Begge resultater er lig med g i potensen a·b mod p, så de deler nu et tal, der aldrig er gået over linjen. Eve, der så p, g, A og B, har ingen sådan genvej.
Hvorfor Eve sidder fast
At beregne gᵃ mod p går hurtigt, selv for tal med hundredvis af cifre, takket være gentagen kvadrering. Vejen tilbage, at finde eksponenten a ud fra resultatet, er det diskrete logaritmeproblem, og der kendes ingen hurtig metode for velvalgte primtal. For de små primtal i denne demo kan Eve bare prøve alle eksponenter; appen tæller hendes gæt og anslår, hvor lang tid en fuld søgning ville tage. Hver ekstra bit i primtallet fordobler arbejdet, så de primtal på 2048 bit, der bruges på internettet, gør en brute force-søgning helt uopnåelig. Malingsversionen indfanger den samme idé: at blande farver er let, men at skille en blanding ad i sine farver igen er praktisk talt umuligt.
Ofte stillede spørgsmål
Hvorfor virker maling-analogien?
Det er let at blande maling, og det kan ikke gøres om, ligesom det er let at opløfte g til en potens mod p og svært at gøre det om. Alice og Bob tilføjer hver deres hemmelige farve til en fælles farve og bytter blandingerne; derefter tilføjer hver sin egen hemmelige farve til den blanding, de har modtaget. Begge ender med den fælles farve plus begge hemmeligheder, mens Eve kun ser de to blandinger af to farver og ikke kan skille dem ad. Her blandes malingerne i lige dele, så rækkefølgen er ligegyldig, ligesom (gᵃ)ᵇ = (gᵇ)ᵃ.
Hvad er g, og hvorfor skal det være en primitiv rod?
g er en frembringer: dens potenser g¹, g², …, g^(p−1) mod p gennemløber alle tal fra 1 til p − 1. Derfor fordeler de offentlige værdier sig over alle muligheder, så Eve lærer så lidt som muligt af dem. Appen vælger det mindste sådanne tal for hvert primtal, for eksempel g = 5 for p = 23.
Krypterer Diffie-Hellman mine beskeder?
Nej. Metoden bliver kun enig om en fælles hemmelighed. Hemmeligheden bruges derefter som nøgle til en hurtig symmetrisk kryptering som AES, der krypterer de egentlige data. Alle HTTPS-forbindelser fungerer sådan: en nøgleudveksling, som regel med elliptiske kurver, efterfulgt af symmetrisk kryptering.
Kan Eve udgive sig for at være Bob?
Med udvekslingen alene, ja. En man-in-the-middle kunne køre én udveksling med Alice og en anden med Bob og videresende alt. Rigtige protokoller forhindrer dette ved at lade serveren bevise sin identitet med en digital signatur og et certifikat, så udvekslingen er autentificeret.
Sendes der noget til en server?
Nej. Alle tal, blandingen af maling og Eves angreb beregnes i din browser, og dine indstillinger bliver i denne browsers lokale lager.
Er du klar til at prøve?
Åbn PictorX i din browser – ingen installation og intet kreditkort for at komme i gang.
Gå til Editor