Original title: Kryptografické využití multilineárních forem
Translated title: Application of Multilinear Forms in Cryptography
Authors: Rabas, Tomáš ; Žemlička, Jan (advisor) ; Příhoda, Pavel (referee)
Document type: Bachelor's theses
Year: 2018
Language: cze
Abstract: [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.
Keywords: Diffie-Hellman; GGH; ideal lattice; multilinear map; Diffie-Hellman; GGH; ideálová mříž; multilineární zobrazení

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/101691

Permalink: http://www.nusl.cz/ntk/nusl-387949


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses