Diskrétní logaritmus
Z Wikipedie, otevřené encyklopedie
Nechť m, q, k, Y jsou přirozená čísla, pro něž platí 
. 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.
