Diffie-Hellman

Diffie-Hellman (D-H) výměna klíčů je kryprografický protokol, který umožňuje navázat bezpečné spojení. Pro bezpečné spojení je potřeba si vyměnit klíč k symetrické šifře přes ještě nezabezpečený kanál. Právě tento protokol to umožňuje aniž by byl klíč jednoduše poslán v otevřené formě.

[editovat] Princip dohody klíče

Diffie-Hellman

Principielně se problém opírá o složitost výpočtu diskrétního logaritmu.

Jeden z účastníků komunikace zveřejní číslo $α$ a $m$ .
Každý i-tý účastník si zvolí číslo $k^{i}_{priv}$ , které bude sloužit jako jeho soukromý klíč a spočte svůj veřejný klíč jako $k^{i}_{pub} = \alpha^{(k^{i}_{priv})} mod \quad m$ . Ten zveřejní.
Pokud spolu chtějí komunikovat účastníci i, j, spočtou si obě strany klíč komunikace podle vzorce

$K_{i,j} = \alpha^{(k^{i}_{priv}\cdot k^{j}_{priv})} mod \quad m = (k^{j}_{pub})^{(k^{i}_{priv})} mod \quad m = (k^{i}_{pub})^{(k^{j}_{priv})} mod \quad m$

[editovat] Související články

SSL – Zabezpečené spojení
RSA – Bezpečnost RSA
PKI – Infrastruktura veřejných klíčů

Kategorie: Kryptografie

Diffie-Hellman v jiných jazycích: العربية, Deutsch, English, Español, فارسی, Suomi, Français, עברית, Italiano, 日本語, Nederlands, Polski, Português, Русский, Türkçe

Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „http://cs.wikipedia.org/wiki/Diffie-Hellman“
Stránka byla naposledy upravena v Stránka byla naposledy editována 5. 8. 2008 v 19:02.
Veškerý text je dostupný za podmínek GNU Free Documentation License (Autorské právo pro podrobnosti).