Kryptografické využití multilineárních forem

Abstract

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.

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.