Algoritmus Diffie-Hellman
Požadavky na absolvování
Algoritmus Diffie-Hellman
Tento algoritmus slouží pro ustavení sdíleného klíče prostřednictvím nešifrovaného komunikačního kanálu. Kdokoliv třetí může zachytit výměnu všech údajů a přesto sdílený klíč neodhalí. Algoritmus využívá modulární aritmetiku.
Obr. 1: Podstata Diffieho-Hellmanova algoritmu (číslo a se někdy označuje jako g - generátor)
Příklad použití DH algoritmu
- Dohoda a = 11, p = 347, 1 < a < 347
- Tajné klíče jsou x = 240, y = 39
- A počítá X = ax mod p = 11240 mod 347 = 49
- B počítá Y = ay mod p = 1139 mod 347 = 285
- A pošle B 49, B pošle A 285
- A počítá Yx mod p = 285240 mod 347 = 268
- B počítá Xy mod p = 4939 mod 347 = 268
A a B mají dohodnut společný klíč rovný 268, aniž by byl přenášen.
Naposledy změněno: středa, 25. dubna 2012, 13.28