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