Název:
Kryptosystémy založené na problému batohu
Překlad názvu:
Variants of knapsack cryptosystems
Autoři:
Kučerová, Michaela ; Příhoda, Pavel (vedoucí práce) ; Žemlička, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2016
Jazyk:
cze
Abstrakt: [cze][eng] Tato práce se zabývá kryptosystémem, přesněji řečeno šifrovacím schématem s veřejným klíčem, který je založený na problému batohu. Nejprve zformulujeme pojmy jako \mathcal{NP} -úplný problém, jednosměrná funkce, těžký bit, šifrovací schéma s veřejným klíčem a sémantická bezpečnost, které dáme v této práci do souvislosti. Poté představíme problém batohu. Dále dokážeme, že problém batohu s určitými parametry má vlastnosti vedoucí k sémantické bezpečnosti šifrovacího schématu, které následně uvedeme. Jedná se o upravenou verzi šifrovacího schématu s veřejným klíčem, které bylo navrženo Vadimem Lyubashevským, Adrianou Palacioovou a Gilem Segevem. Powered by TCPDF (www.tcpdf.org)The topic of this thesis is a cryptosystem, precisely a public key encryption scheme, that is based on the knapsack problem. At first we formulate terms like \mathcal{NP} -complete problem, one-way function, hard-core predicate, public key encryption scheme and semantic security which we connect in this thesis. After that we present the knapsack problem. Then we prove that the knapsack problem with appropriate parameters has a property that leads to semantic security of the encryption scheme which we present afterwards. This public key encryption scheme is based on the scheme proposed by Vadim Lyubashevsky, Adriana Palacio and Gil Segev. Powered by TCPDF (www.tcpdf.org)
Klíčová slova:
jednosměrná funkce; problém batohu; sémantická bezpečnost; těžký bit; šifrovací schéma s veřejným klíčem; hard-core predicate; knapsack problem; one-way function; public key encryption scheme; semantic security