Diskrétní logaritmus

Nechť p, g, k, Y jsou přirozená čísla, pro něž platí Y \equiv g^ \pmod p. Potom každé číslo k odpovídající uvedené rovnici nazveme diskrétní logaritmus o základu g z Y vzhledem k modulu p. 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ší.

7 vztahy: Asymetrická kryptografie, Cyklická grupa, Grupa, Logaritmus, Národní institut standardů a technologie, Přirozené číslo, Zbytek po dělení.

Asymetrická kryptografie

Příklad asymetrického šifrování Asymetrická kryptografie (kryptografie s veřejným klíčem) je v informatice typ kryptografických algoritmů, ve kterých se používá dvojice kryptografických klíčů.

Nový!!: Diskrétní logaritmus a Asymetrická kryptografie · Vidět víc »

Cyklická grupa

V matematice, konkrétně v teorii grup, se pojmem cyklická grupa označuje grupa, která může být generována operováním s jedním jediným prvkem.

Nový!!: Diskrétní logaritmus a Cyklická grupa · Vidět víc »

Grupa

Rubikovy kostky tvoří grupu Grupa je v matematice algebraická struktura tvořená množinou spolu s binární operací, která je asociativní, má neutrální prvek a každý prvek má svou inverzi.

Nový!!: Diskrétní logaritmus a Grupa · Vidět víc »

Logaritmus

Logaritmus kladného reálného čísla x při základu a (a \isin \mathbb^+ \setminus \) je takové reálné číslo pro které platí V tomto vztahu se číslo a označuje jako základ logaritmu (báze), logaritmované číslo x se někdy označuje jako argument či numerus, y je pak logaritmem čísla x při základu a. Pro každé kladné číslo a kladný základ různý od jedné existuje právě jeden logaritmus, což je důsledkem vlastností exponenciální funkce-monotonie, spojitosti a oboru hodnot \mathbb^+.

Nový!!: Diskrétní logaritmus a Logaritmus · Vidět víc »

Národní institut standardů a technologie

Národní institut standardů a technologie (National Institute of Standards and Technology, NIST) je laboratoř měřicích standardů při ministerstvu obchodu USA.

Nový!!: Diskrétní logaritmus a Národní institut standardů a technologie · Vidět víc »

Přirozené číslo

Přirozeným číslem se v matematice rozumí číslo, které je možné použít pro vyjádření počtu („na stole je šest mincí“) nebo pořadí („toto je třetí největší město“) prvků konečných množin.

Nový!!: Diskrétní logaritmus a Přirozené číslo · Vidět víc »

Zbytek po dělení

Zbytek po dělení nebo také modulo je početní operace související s operací celočíselného dělení.

Nový!!: Diskrétní logaritmus a Zbytek po dělení · Vidět víc »

Uniepedie je mapa koncept nebo sémantické sítě organizovány jako encyklopedie nebo slovníku. To dává stručný definici každého pojmu a jeho vztahů.

Toto je obrovská on-line mentální mapa, která slouží jako základ pro koncepčních diagramů. Je to zdarma k použití a každý článek nebo dokument lze stáhnout. Je to nástroj, zdroj nebo odkaz na studium, výzkum, vzdělání, učení, nebo učení, které mohou být použity učiteli, pedagogy, žáky a studenty; pro akademický svět: pro školní, základním, středním, střední školy, střední, vysoké školy, technické vzdělání, vysoké školy, univerzity, vysokoškolák, mistři nebo doktorandském studiu; po dokladech, zprávy, projekty, nápady, dokumentace, průzkumy, souhrny, nebo práce. Zde je definice, vysvětlení, popis, nebo význam každá významná, na které budete potřebovat informace, a seznam jejich přidružené pojmů jako slovníčku. K dispozici v čeština, angličtina, španělština, portugalština, japonština, čínština, francouzština, němčina, italština, polština, nizozemština, ruština, arabština, hindština, švédština, ukrajinština, maďarština, katalánština, hebrejština, dánština, finština, indonéština, norština, rumunština, turečtina, vietnamština, korejština, thajština, řecký, bulharský, chorvatský, slovák, lithuanian, filipínský, lotyšský, estonština a slovinský. Více jazyků brzy.

Všechny informace se extrahuje z Wikipedie, a je k dispozici pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported.

Uniepedie není podporována ani spojena s nadací Wikimedia Foundation.

Google Play, Android a logo Google Play jsou ochranné známky společnosti Google Inc.

Zásady ochrany osobních údajů