Kalkulačka kľúča Diffie-Hellman

O tejto kalkulačke

Výmena kľúčov Diffie-Hellman umožňuje dvom stranám dohodnúť sa na spoločnom tajomstve cez verejný kanál bez toho, aby sa samotné tajomstvo niekedy prenášalo. Obe strany sa dohodnú na verejnom prvočíselnom module p a generátore g; každá si zvolí súkromný kľúč (a a b) a vypočíta verejný kľúč — A = g^a mod p a B = g^b mod p —, ktoré si otvorene vymenia. Každá strana potom umocní verejný kľúč druhej strany na svoj súkromný kľúč: spoločné tajomstvo je s = B^a mod p = A^b mod p = g^(ab) mod p, čím dospejú k rovnakému číslu, bez toho, aby niektorý súkromný kľúč prešiel po vedení.

Bezpečnosť spočíva na probléme diskrétneho logaritmu — výpočet a z g, p a A = g^a mod p je pre dostatočne veľké prvočíslo p výpočtovo neuskutočniteľný, hoci výpočet A z a je jednoduchý. Študenti informatiky, bezpečnostní inžinieri a implementátori protokolov používajú príklady s malými číslami, ako je tento, na ručné overenie, ako TLS, SSH a ďalšie protokoly vytvárajú spoločný kľúč relácie ešte pred odoslaním akýchkoľvek aplikačných dát.