Generické algoritmy
| Název práce v češtině: | Generické algoritmy |
|---|---|
| Název v anglickém jazyce: | Generic algorithms |
| Klíčová slova: | generický algoritmus, Black-Box, Diffie-Hellmanovy problémy, problém diskrétního logaritmu, Maurerova redukce |
| Klíčová slova anglicky: | generic algorithm, Black-Box, Diffie–Hellman's problems, discrete logarithms problem, Maurer's reduction |
| Akademický rok vypsání: | 2016/2017 |
| Typ práce: | diplomová práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra algebry (32-KA) |
| Vedoucí / školitel: | doc. Mgr. Pavel Příhoda, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 23.03.2017 |
| Datum zadání: | 29.03.2017 |
| Datum potvrzení stud. oddělením: | 22.06.2017 |
| Datum a čas obhajoby: | 13.09.2017 00:00 |
| Datum odevzdání elektronické podoby: | 26.07.2017 |
| Datum odevzdání tištěné podoby: | 21.07.2017 |
| Datum proběhlé obhajoby: | 13.09.2017 |
| Oponenti: | doc. RNDr. Přemysl Jedlička, Ph.D. |
| Zásady pro vypracování |
| Hlavním cílem práce by mělo být shrnutí a srovnání různých přístupů k dolním odhadům složitosti generických algoritmů pro výpočet diskrétního logaritmu, případně tyto metody využít pro analýzu některých souvisejících problémů.
Dále se práce bude zabývat souvislostí Diffie-Hellmanova problému a problému diskrétního logaritmu pro různé výpočetní modely. |
| Seznam odborné literatury |
| D. Boneh, R.J. Lipton: Algorithms for Black-Box Fields and their Application to Cryptography. In: Koblitz N. (eds) Advances in Cryptology — CRYPTO ’96. CRYPTO 1996. Lecture Notes in Computer Science, vol 1109.
M. Chateauneuf, A. C. H. Ling, D. R. Stinson: Slope packings and coverings, and generic algorithms for the discrete logarithm problem, Journal of Combinatorial Designes, Volume 11, Issue 1(2003), Pages 36–50 U. Maurer: Towards the Equivalence of Breaking the Diffie-Hellman Protocol and Computing Discrete Logarithms. In: Desmedt Y.G. (eds) Advances in Cryptology — CRYPTO ’94. CRYPTO 1994. Lecture Notes in Computer Science, vol 839. V. Shoup: Lower Bounds for Discrete Logarithms and Related Problems, In: Fumy W. (eds) Advances in Cryptology — EUROCRYPT ’97. EUROCRYPT 1997. Lecture Notes in Computer Science, vol 1233. Springer |