Název: Kryptografické využití multilineárních forem
Překlad názvu: Application of Multilinear Forms in Cryptography
Autoři: Rabas, Tomáš ; Žemlička, Jan (vedoucí práce) ; Příhoda, Pavel (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2018
Jazyk: cze
Abstrakt: [cze] [eng]
Tato práce popisuje teoretický koncept multilineárního zobrazení a jeho praktic- kou realizaci pomocí konstrukce Garg-Gentry-Halevi (GGH) Stupňovité kódovací schéma. V této konstrukci, která je založena na ideálových mřížích, matematicky zdůvodníme předpoklady konstrukce a vyjasníme některé algebraické nejasnosti, především invertibilitu náhodně zvoleného prvku z v okruhu Rq. Využití teore- tického konceptu i její praktické realizace pak ukážeme v protokolu jednokolové Diffie-Hellman výměny klíčů mezi N účastníky. We describe the theoretical concept of multilinear maps and its practical real- ization using new construction - Garg-Gentry-Halevi (GGH) Graded Encoding Scheme. In this construction, which is based on ideal lattices, we justify its assumptions and clarify some algebraic inaccuracies, especially the inversibility of the randomly chosen z from commutative ring Rq. We also present applica- tion of theoretical concept and its practical realization GGH to one-round N-way Diffie-Hellman key exchange.
Klíčová slova: Diffie-Hellman; GGH; ideálová mříž; multilineární zobrazení; Diffie-Hellman; GGH; ideal lattice; multilinear map

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/101691

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-387949


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce