It-sikkerhed - Diffie–Hellman
Med et langt nøgleord er substitutionskryptering svær at bryde, men det kræver at man kan dele nøgleordet uden at andre kan opfange det.
I videoen præsenteres Diffie–Hellman key exchange fra 1976, hvor en modtager har en offentlig nøgle som alle kan kryptere med, men hvor dekryptering kun kan ske med en tilhørende privat nøgle, som kun modtager kender.
Spørgsmål
- Hvad menes der med, at der er brug for en funktion, der er enkel i den ene retning og svær i den anden?
- Hvorfor kan der ikke bruges små nøgletal?
- Hvorfor det er vigtigt, at funktionens mulige resultater er ligefordelte?
- Er systemet sårbart for et "man in the middle attack", hvor tredje part udgiver sig for en anden?
- Hvad menes der med at: "det praktisk er umuligt at knække koden indenfor rimelig tid"?
Lær Mere
- Ekstra: Paper and Pencil RSA - video der viser, hvordan man finder frem til egne tal (5 min)
- Ekstra: How the RSA algorithm works, including how to select d, e, n, p, q, and φ (phi)" - video med uddybende introduktion til RSA (20 min/ekstra)