Original title:
Ideálové mříže v kryptografii
Translated title:
Ideal lattices in cryptography
Authors:
Vyhnalová, Sára ; Kala, Vítězslav (advisor) ; Příhoda, Pavel (referee) Document type: Master’s theses
Year:
2021
Language:
eng Abstract:
[eng][cze] 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.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.
Keywords:
ideal lattice|cyclic lattice|NTRU lattice; ideálová mriežka|cyklická mriežka|NTRU mriežka
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/149230