Diskrétní logaritmus

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.

Tento matematický článek je příliš stručný nebo neobsahuje důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte.