Porovnání skupin asymetrických šifer

Martin Lukáš

Bakalářská práce

Comparing Groups of Public-Key Ciphers

Anotace:

V této práci jsou představeny jednotlivé skupiny asymetrických šifer: problém faktorizace, problém diskrétního logaritmu a ostatní problémy. Z každé skupiny byl vybrán jeden zá-stupce, kterého popisuji podrobněji, přičemž uvedu i prvky používané v reálných implemen-tacích, a také nejdůležitější útoky na tohoto zástupce. Cílem této práce je porovnat jak jed-notlivé skupiny, tak i jejich zástupce v souvislosti s rychlostí jejich operací, délky klíčů a odolností vůči kvantové kryptoanalýze.

Abstract:

In this thesis, I introduce several groups of public-key algorithms, the groups being factori-zation problem, discrete logarithm problem, and other problems. I choose one representa-tive algorithm from each group and describe it in-depth, also mentioning certain aspects used in real world implementations and most important attacks. other problems. The objec-tives of this thesis are to compare these groups as well as algorithms in them according to their operational speed, key lengths and resistance against quantum cryptanalysis.

Klíčová slova

NTRU, post-kvantová kryptografie, ElGamal, RSA, asymetrická kryptografie

Keywords

post-quantum cryptography, ElGamal, RSA, NTRU, public-key cryptography

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 24. 1. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 19. 6. 2017
• Vedoucí: Jiří Ivánek
• Oponent: Radomír Palovský

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Aplikovaná informatika / Informatika