Kalkulačka klíče Diffie-Hellman

O této kalkulačce

Výměna klíčů Diffie-Hellman umožňuje dvěma stranám dohodnout se na sdíleném tajemství přes veřejný kanál, aniž by se samotné tajemství kdy přenášelo. Obě strany se dohodnou na veřejném prvočíselném modulu p a generátoru g; každá si zvolí soukromý klíč (a a b) a vypočítá veřejný klíč — A = g^a mod p a B = g^b mod p — který si otevřeně vymění. Každá strana pak umocní veřejný klíč druhé strany na svůj soukromý klíč: sdílené tajemství je s = B^a mod p = A^b mod p = g^(ab) mod p, takže obě dospějí ke stejnému číslu, aniž by některý soukromý klíč kdy prošel kabelem.

Bezpečnost spočívá na problému diskrétního logaritmu — výpočet a z g, p a A = g^a mod p je pro dostatečně velké prvočíslo p výpočetně neproveditelný, ačkoli výpočet A z a je snadný. Studenti informatiky, bezpečnostní inženýři a implementátoři protokolů používají příklady s malými čísly jako tento k ručnímu ověření, jak TLS, SSH a další protokoly ustavují sdílený klíč relace dříve, než se odešlou jakákoli data aplikace.