Hva er Diffie-Hellman nøkkelutveksling?

• Et stort primtall, $p$.
• En base, $g$.

• Sender, $a$.
• Mottaker, $b$.

Tallene må være større enn 2 og mindre enn $p-2$.

• Fra sender, $A = g^a \mod p$.
• Fra mottaker, $B = g^b \mod p$.

Uvedkommende vet $g$, $p$, $A$ og $B$, men ikke $a$ eller $b$.

Sender og mottaker finner nøkkelen fra sitt hemmelige tall og den andres offentlige tall.

Uvedkommende kan ikke finne nøkkelen.