Název:
Multilineární zobrazení nad celými čísly
Překlad názvu:
Multilinear Maps Over the Integers
Autoři:
Havránek, František ; Žemlička, Jan (vedoucí práce) ; Šaroch, Jan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2018
Jazyk:
cze
Abstrakt: [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.
Klíčová slova:
Diffie-Hellman; dohoda na klíči; multilineární zobrazení; zobrazení nad celými čísly; Čínská věta o zbytcích; Chinese Remainder Theorem; Diffie-Hellman; key exchange; map over integers; multilinear map