Primtal p
Gemensam hemlighet
Eves gissningar
Att pröva varje exponent
Alice
Offentligt (Eve ser detta)
Bob

Visa

Mer om Diffie-Hellman-nyckelutbytet

Diffie-Hellman-nyckelutbyte

Hur kan två personer som aldrig har träffats komma överens om en hemlig nyckel medan någon lyssnar på varje ord de säger? År 1976 hittade Whitfield Diffie och Martin Hellman svaret som i dag skyddar nästan varje säker anslutning på internet. Följ Alice och Bob genom de fem stegen, en gång som färgblandning och en gång med riktiga tal, och låt sedan tjuvlyssnaren Eve attackera: med små tal vinner hon på ett ögonblick, med de storlekar som används i praktiken skulle hon behöva längre tid än universums ålder. Tryck på ”Nästa steg” för att följa Alice och Bob när de kommer överens om en hemlighet medan Eve läser allt de skickar; ”Tillbaka” går ett steg bakåt. Varje värde visas som färg och som tal. Låsta värden lämnar aldrig sin ägare. Välj ett större primtal eller andra hemligheter till höger, eller tryck på ”Nya hemligheter”. I sista steget får ”Låt Eve attackera” henne att pröva varje exponent tills en passar: lätt för små primtal, hopplöst för riktiga.

Hur det fungerar

  1. Tryck på ”Nästa steg” för att följa utbytet: den offentliga överenskommelsen, hemligheterna, meddelandena och det gemensamma resultatet.
  2. Se varje värde som färg och som tal, och se vilka som förblir privata och vilka Eve kan läsa.
  3. Tryck i sista steget på ”Låt Eve attackera”, välj sedan ett större primtal och se hur snabbt hennes chanser försvinner.

Hur utbytet fungerar

Alice och Bob kommer först offentligt överens om ett primtal p och ett tal g. Sedan väljer var och en ett hemligt tal, a för Alice och b för Bob, och behåller det för sig själv. Alice skickar A = gᵃ mod p till Bob, och Bob skickar B = gᵇ mod p till Alice. Slutligen beräknar Alice Bᵃ mod p och Bob Aᵇ mod p. Båda resultaten är lika med g upphöjt till a·b mod p, så de delar nu ett tal som aldrig har skickats över linjen. Eve, som såg p, g, A och B, har ingen sådan genväg.

Varför Eve kör fast

Att beräkna gᵃ mod p går snabbt, även för tal med hundratals siffror, tack vare upprepad kvadrering. Att gå tillbaka, att hitta exponenten a ur resultatet, är det diskreta logaritmproblemet, och ingen snabb metod är känd för väl valda primtal. För de små primtalen i den här demon kan Eve helt enkelt pröva varje exponent; appen räknar hennes gissningar och uppskattar hur lång tid en fullständig sökning skulle ta. Varje extra bit i primtalet fördubblar arbetet, så de primtal på 2048 bitar som används på internet gör en totalsökning (brute force) helt ouppnåelig. Färgversionen fångar samma idé: att blanda färger är lätt, men att dela upp en blandning i sina färger igen är praktiskt taget omöjligt.

Ofta ställda frågor

Varför fungerar färganalogin?

Att blanda färg är lätt och kan inte göras ogjort, precis som det är lätt att upphöja g till en potens mod p och svårt att göra det ogjort. Alice och Bob lägger var och en sin hemliga färg till en gemensam färg och byter blandningar; sedan lägger var och en sin egen hemliga färg i blandningen de fick. Båda slutar med den gemensamma färgen plus båda hemligheterna, medan Eve bara ser de två blandningarna av två färger och inte kan separera dem. Här blandas färgerna i lika delar, så ordningen spelar ingen roll, precis som (gᵃ)ᵇ = (gᵇ)ᵃ.

Vad är g och varför måste det vara en primitiv rot?

g är en generator: dess potenser g¹, g², …, g^(p−1) mod p går igenom varje tal från 1 till p − 1. Det gör att de offentliga värdena sprids över alla möjligheter, så att Eve lär sig så lite som möjligt av dem. Appen väljer det minsta sådana talet för varje primtal, till exempel g = 5 för p = 23.

Krypterar Diffie-Hellman mina meddelanden?

Nej. Metoden kommer bara överens om en gemensam hemlighet. Den hemligheten används sedan som nyckel för ett snabbt symmetriskt chiffer som AES, som krypterar själva datan. Varje HTTPS-anslutning fungerar så: ett nyckelutbyte, oftast med elliptiska kurvor, följt av symmetrisk kryptering.

Kan Eve utge sig för att vara Bob?

Med bara utbytet, ja. En mellanhand (man-in-the-middle) skulle kunna köra ett utbyte med Alice och ett annat med Bob och vidarebefordra allt. Riktiga protokoll förhindrar detta genom att servern bevisar sin identitet med en digital signatur och ett certifikat, så att utbytet är autentiserat.

Skickas något till en server?

Nej. Alla tal, färgblandningen och Eves attack beräknas i din webbläsare, och dina inställningar stannar i den här webbläsarens lokala lagring.

Redo att prova det?

Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.

Gå till Editor