DiffieHellmannøkkelutvekslingen

Diffie-Hellman nøkkelutveksling er en metode for to parter å etablere en delt hemmelig nøkkel over en usikker kommunikasjonskanal. Den ble publisert av Whitfield Diffie og Martin Hellman i 1976. Metoden tillater at to parter, la oss kalle dem Alice og Bob, kan avtale en hemmelig nøkkel som deretter kan brukes til å kryptere all videre kommunikasjon. Dette er essensielt for sikker kommunikasjon over internett, da det gir en måte å starte en kryptert sesjon uten at en hemmelig nøkkel må deles på forhånd.

Prosessen involverer at Alice og Bob først blir enige om to offentlige parametere: et stort primtall, vanligvis betegnet som 'p', og en generator, 'g', som er en primitiv rot modulo 'p'. Deretter velger hver av dem et tilfeldig hemmelig tall. Alice velger sitt hemmelige tall 'a', og Bob velger sitt hemmelige tall 'b'. Alice beregner deretter sitt offentlige tall A ved å bruke formelen A = g^a mod p, og Bob beregner sitt offentlige tall B ved å bruke formelen B = g^b mod p.

Alice sender sitt offentlige tall A til Bob, og Bob sender sitt offentlige tall B til Alice. Selv om en angriper kan se både A og B, er det vanskelig å beregne de opprinnelige hemmelige tallene 'a' og 'b' fra disse offentlige verdiene. Til slutt beregner Alice sin delte hemmelige nøkkel ved å ta Bs offentlige tall og opphøye det med sitt eget hemmelige tall: S = B^a mod p. Bob beregner nøyaktig den samme delte hemmelige nøkkelen ved å bruke As offentlige tall og sitt eget hemmelige tall: S = A^b mod p. Begge vil ende opp med den samme verdien S, som nå er deres delt hemmelighet.