|
Ideal lattices in cryptography
Vyhnalová, Sára ; Kala, Vítězslav (vedoucí práce) ; Příhoda, Pavel (oponent)
Práca sa venuje špeciálnym typom mriežok, a to ideálovým, cyklickým a NTRU mriežkam. Konkrétne ide o rozšírenie a zovšeobecnenie článku od autorov Ding a Lindner s názvom Identifying Ideal Lattices. Okrem algo- ritmu na identifikáciu ideálových mriežok práca obsahuje aj názorné príklady a detailnejšie prepracované dôkazy tvrdení, na ktorých sa algoritmus za- kladá. V sekcii s názvom Lattice Isomorphism predkladáme taktiež dôkaz zovšeobecnenej vety z článku. Ďalšie tvrdenie, nadväzujúce na vetu o identi- fikovaní ideálových mriežok, dokazujeme pre prípad NTRU mriežok, pričom úvahy dop'lňame príkladmi. Záverečnou čast'ou práce je kapitola o aplikáciách v kryptografii, ktorej súčast'ou je hashovacia funkcia založená na ideálových mriežkach. Poskytujeme tu aj stručný prehl'ad kryptografických algoritmov, ktoré využívajú NTRU mriežky.
|