Ideal lattices in cryptography
Ideálové mříže v kryptografii
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/149230Identifikátory
SIS: 235030
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Konzultant práce
Yatsyna, Pavlo
Oponent práce
Příhoda, Pavel
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematika pro informační technologie
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
14. 9. 2021
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Velmi dobře
Klíčová slova (česky)
ideálová mriežka|cyklická mriežka|NTRU mriežkaKlíčová slova (anglicky)
ideal lattice|cyclic lattice|NTRU latticePrá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.
The thesis is focused on the theory of special lattices that are important in cryptography, namely ideal, cyclic and NTRU lattices. Specifically, we expand and generalise the work of Ding and Lindner on Identifying Ideal Lattices. The algorithm for identifying ideal lattices is included, along with illustrative examples and more detailed proofs of propositions on which the algorithm is based. In the section about Lattice Isomorphism there is also included a generalised theorem from the paper. We extend the result of identifying the NTRU lattices and supplement it with several examples. The thesis also contains Chapter Applications in Cryptography where we describe a cryptographic hash function based on ideal lattices. And finally, we provide a brief overview of the cryptographic algorithms using NTRU lattices.