Diskrétní logaritmus

Z Wikipedie, otevřené encyklopedie

Nechť m, q, k, Y jsou přirozená čísla, pro něž platí Y = q^{k} mod \quad m. Potom každé číslo k, odpovídající uvedené rovnici nazveme diskrétní logaritmus Y vzhledem k modulu m. Tato definice nedefinuje číslo k jednoznačně, proto se někdy upravuje tak, že ze všech možných diskrétních logaritmů ve smyslu předchozí definice se vybere ten nejmenší.

[editovat] Poznámky

Zatímco spočíst Y, ze znalosti k, m, q je snadné, spočíst diskrétní logaritmus Y vzhledem k modulu m je velmi obtížné. To předurčuje tento problém k využití v asymetrické kryptografii.