Sylabus
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).
Anotace
Algoritmus LLL. NP-úplnost problému hledání krátkého vektoru v mříži.
Aplikace v kryptografii (NTRU, konstrukce hashovacích funkcí) a kryptoanalýze (RSA, knapsack).