Original title:
Multilineární zobrazení nad celými čísly
Translated title:
Multilinear Maps Over the Integers
Authors:
Havránek, František ; Žemlička, Jan (advisor) ; Šaroch, Jan (referee) Document type: Bachelor's theses
Year:
2018
Language:
cze Abstract:
[cze][eng] Cílem práce je popsat schéma [CLT15], které je založené na Diffie-Hellmanovu schématu a využívá multilineární zobrazení nad celými čísly. Toto schéma umož- ňuje dohodu společného šifrovacího klíče mezi několika účastníky. Schéma úrovně κ (využívající κ-lineární zobrazení) umožňuje dohodu mezi κ + 1 účastníky. Práce zavádí základní pojmy, popisuje potřebnou teorii, jejímž základem je Čínská věta o zbytcích, a dále přípravu a použití schématu. Také je dokázána korektnost sché- matu a diskutovány související požadavky na základní parametry.The thesis aims to describe the [CLT15] scheme, which is based on the Diffie- Hellman scheme and uses multilinear maps over integers. This scheme enables an exchange of a key among several participants. The level κ scheme (using a κ-linear map) enables the exchange of a key among κ + 1 participants. The thesis introduces the basic terms, describes the needed theory, the base of which is the Chinese Remainder Theorem, and also the preparation and usage of the scheme. The correctness of the scheme is proved as well and the related requirements on the basic parameters are discussed.
Keywords:
Chinese Remainder Theorem; Diffie-Hellman; key exchange; map over integers; multilinear map; Diffie-Hellman; dohoda na klíči; multilineární zobrazení; zobrazení nad celými čísly; Čínská věta o zbytcích
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/101662