Název: Generické algoritmy
Překlad názvu: Generic algorithms
Autoři: Snítilá, Jitka ; Příhoda, Pavel (vedoucí práce) ; Jedlička, Přemysl (oponent)
Typ dokumentu: Diplomové práce
Rok: 2017
Jazyk: cze
Abstrakt: [cze] [eng]
Práce se zaměřuje na odhad složitosti generických algoritmů pro problém dis- krétního logaritmu a Diffie-Hellmanových problémů. Pro tento účel práce zavádí dva rozdílné modely Black-Box. Na těchto modelech pak práce odhaduje a po- rovnává úspěšnost generických algoritmů pro uvedené problémy včetně takzvané Maurerovy redukce. Tato redukce řeší problém diskrétního logaritmu za pomoci vhodné eliptické křivky a orákula pro výpočet Diffie-Hellmanovy funkce. V zá- věru práce zkoumá generické algoritmy v souvislosti s vybranými identifikačními schématy, která jsou založená na problému diskrétního logaritmu. 1 This thesis focuses on the lower bounds for generic algorithms for discrete logarithms problem and Diffie-Hellman's problems. This thesis introduces two diffrent models of Black-Box for that purpose. On these models thesis approxi- mates and compares success probability of generic algorithms for given problems including Maurer's reduction. This reduction solves discrete logarithms problem using a appropriate elliptic curve and a Diffie-Hellman's oracle. This thesis also researches generic algorithm for identifiaction schemes, that are based on discrete logarithms problem. 1
Klíčová slova: Black-Box; Diffie-Hellmanovy problémy; generický algoritmus; Maurerova redukce; problém diskrétního logaritmu; Black-Box; Diffie-Hellman's problems; discrete logarithms problem; generic algorithm; Maurer's reduction

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/91143

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-367669


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce