Diffie-Hellman kulcscsere algoritmus
A HupWiki-ből...
Alíz és Bob egy titkos kulcsot nyilvános csatornán keresztül szeretnének egymásnak átküldeni.
Előzetesen mindketten megállapodnak p prímszám és g < p értékében (g eleme a modulo p csoportnak és generálja azt)
- Alíz kiválaszt egy véletlen x értéket és átküldi Bob-nak g * x mod p-t
- Bob kiválaszt egy véletlen y értéket és átküldi Alíznak-nak g * y mod p-t
- Alíz kiszámolja a (g * y mod p ) * x mod p értékét
- Bob kiszámolja a (g * x mod p ) * y mod p értékét
- A két érték megegyezik, mert a modulo p csoportban a szorzás művelet asszociatív. Megvan tehát a közös titkos kulcs...
Az algoritmus ebben a formában érzékeny a man-in-the-middle típusú támadásokra. Az algoritmus bármilyen ciklikus csoporttal és a rajta értelmezett művelettel működik.
