|
|
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (07.12.2018)
|
|
||
Poslední úprava: doc. Mgr. Pavel Příhoda, Ph.D. (11.10.2022)
Ústní zkouška a vypracování domácích úkolů dle instrukcí cvičícího. Podstatná část úkolu bude implementačního charakteru. |
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (15.05.2020)
D. Stanovský, L. Barto: Počítačová algebra, Matfyzpress, Praha 2011.
C. Peikert: A Decade of Lattice Cryptography, internet, 2016. https://web.eecs.umich.edu/~cpeikert/pubs/lattice-survey.pdf
D. Coppersmith. Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Journal of Cryptology, vol. 10, pp. 233-260, 1997.
M. Ajtai. Generating hard instances of lattice problems. Quaderni di Matematica, 13:1-32, 2004.
M. Ajtai. The shortest vector problem in L_2 is NP-hard for randomized reductions (extended abstract). In STOC, pages 10-19. 1998 |
|
||
Poslední úprava: doc. Mgr. Pavel Příhoda, Ph.D. (30.10.2020)
Ústní zkouška formou prezenční nebo distanční. Student dostane dvě otázky z probrané teorie. |
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (15.05.2020)
Algoritmus LLL. Aplikace LLL - faktorizace celočíselných polynomů, Coppersmithův útok na RSA s malým veřejným exponentem, útok na kryptosystém využívající složitost problému batohu.
Hashovací funkce, důkazy bezpečnosti převedením na výpočetní problémy v mřížkách. Složitost problém hledání krátkého vektoru v mříži.
Kryptosystém NTRU.
Diskrétní Gaussián a LWE, homomorfní šifrování (pokud bude čas). |