Diskrétní logaritmus

Diffie - Hellman šifrování je šifrování, při kterém probíhá veřejná domluva na společném tajném klíči. Bezpečnost šifrování se opírá o exponenciální složitost výpočtu diskrétního logaritmu. Používal se v SSH, TLS. nechť p, q, k, Y jsou přirozená čísla pro která platí Y=g^k (mod p) spočítat Y při znalosti p, k, g je snadné, spočítat k při znalosti p, g, Y je velmi obtížné