| dc.contributor.advisor | Příhoda, Pavel | |
| dc.creator | Snítilá, Jitka | |
| dc.date.accessioned | 2017-10-04T10:25:01Z | |
| dc.date.available | 2017-10-04T10:25:01Z | |
| dc.date.issued | 2017 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/91143 | |
| dc.description.abstract | 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 | cs_CZ |
| dc.description.abstract | 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 | en_US |
| dc.language | Čeština | cs_CZ |
| dc.language.iso | cs_CZ | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.subject | generic algorithm | en_US |
| dc.subject | Black-Box | en_US |
| dc.subject | Diffie-Hellman's problems | en_US |
| dc.subject | discrete logarithms problem | en_US |
| dc.subject | Maurer's reduction | en_US |
| dc.subject | generický algoritmus | cs_CZ |
| dc.subject | Black-Box | cs_CZ |
| dc.subject | Diffie-Hellmanovy problémy | cs_CZ |
| dc.subject | problém diskrétního logaritmu | cs_CZ |
| dc.subject | Maurerova redukce | cs_CZ |
| dc.title | Generické algoritmy | cs_CZ |
| dc.type | diplomová práce | cs_CZ |
| dcterms.created | 2017 | |
| dcterms.dateAccepted | 2017-09-13 | |
| dc.description.department | Katedra algebry | cs_CZ |
| dc.description.department | Department of Algebra | en_US |
| dc.description.faculty | Faculty of Mathematics and Physics | en_US |
| dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
| dc.identifier.repId | 189093 | |
| dc.title.translated | Generic algorithms | en_US |
| dc.contributor.referee | Jedlička, Přemysl | |
| thesis.degree.name | Mgr. | |
| thesis.degree.level | navazující magisterské | cs_CZ |
| thesis.degree.discipline | Matematické metody informační bezpečnosti | cs_CZ |
| thesis.degree.discipline | Mathematical methods of information security | en_US |
| thesis.degree.program | Mathematics | en_US |
| thesis.degree.program | Matematika | cs_CZ |
| uk.thesis.type | diplomová práce | cs_CZ |
| uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra algebry | cs_CZ |
| uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Algebra | en_US |
| uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
| uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
| uk.faculty-abbr.cs | MFF | cs_CZ |
| uk.degree-discipline.cs | Matematické metody informační bezpečnosti | cs_CZ |
| uk.degree-discipline.en | Mathematical methods of information security | en_US |
| uk.degree-program.cs | Matematika | cs_CZ |
| uk.degree-program.en | Mathematics | en_US |
| thesis.grade.cs | Dobře | cs_CZ |
| thesis.grade.en | Good | en_US |
| uk.abstract.cs | 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 | cs_CZ |
| uk.abstract.en | 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 | en_US |
| uk.file-availability | V | |
| uk.publication.place | Praha | cs_CZ |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
