|
|
Porovnání skupin asymetrických šifer
Lukáš, Martin ; Ivánek, Jiří (vedoucí práce) ; Palovský, Radomír (oponent)
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.
|
|
|
MQ problém
Středa, Adolf ; Žemlička, Jan (vedoucí práce) ; Šťovíček, Jan (oponent)
Cílem této bakalářské práce je popsat obecný MQ problém, především jeho variantu zvanou HFE, nastínit některé útoky na základní schéma založené na HFE a následně popsat nový útok na HFEz, systém vzniklý modifikací HFE, kdy se část výstupů z úvodní transformace opomene. Modifikace HFEz zajistí závislost vstupu do HFE polynomu na větším množství proměnných při zachování velikosti rozšíření tělesa. Útok na tuto modifikaci spočívá v překladu HFEz na HFE s větvením a následné aplikaci algoritmu pro separaci jednotlivých větví navrženého v [Fel06]. Separační algoritmus přes veřejný klíč vytvoří operaci, která společně se sčítáním tvoří komutativní, neasociativní algebru. Následně se aplikací několika poznatků o neasociativních algebrách za pomoci této operace spočte matice, která umožní separovat proměnné do několika sad odpovídajících jednotlivým větvím. Díky tomuto převodu můžeme následně provést útok přímo na HFE polynom neovlivněného modifikací HFEz. Powered by TCPDF (www.tcpdf.org)
|
|
|
Klasický strukturální útok na Niederreiterův kryptosystém vytvořený nad GRS kódy
Hrubešová, Tereza ; Drápal, Aleš (vedoucí práce) ; Žemlička, Jan (oponent)
Hlavním cílem této bakalářské práce je popis útoku na Niederreiterův kryptosystém vytvořený nad GRS kódy. Tento útok byl zveřejněn v roce 1992 Sidelnikovem a Šestakovem. Na začátku práce je uvedena problematika působení grupy na množině, která je použita v samotném útoku. Následuje stručný úvod do teorie samoopravných kódů, jsou popsány GRS kódy a představeny McEliecův a Niederreiterův kryptosystém, oba jako zástupci post-kvantové kryptografie. Další část práce je věnována samotnému útoku. Je ukázáno, jakým způsobem využijeme působení grupy na množině, dále je podrobně popsán průběh útoku a zmíněna jeho časová složitost. Vše je také ilustrováno na příkladech. Powered by TCPDF (www.tcpdf.org)
|
|
|
Goppovy kódy a jejich aplikace
Kotil, Jaroslav ; Drápal, Aleš (vedoucí práce) ; Šťovíček, Jan (oponent)
Název práce: Goppa kódy a jejich aplikace Autor: Bc. Jaroslav Kotil Katedra: Katedra algebry Vedoucí diplomové práce: prof. RNDr. Aleš Drápal, CSc., DSc. Abstrakt: V této diplomové práci představíme Goppa kódy, popíšeme jejich para- metry a poté je zařadíme mezi Alternantní kódy, tedy residuální Reed-Solomon- ovy kódy, a Algebraicko-geometrické kódy. Dále předvedeme dekódování Goppa kódů a jejich variantu: Divoké Goppa kódy. V další části práce se budeme věnovat zástupci post-kvantové kryptografie: McEliecovu kryptosystému, proti kterému není znám žádný efektivní útok pomocí kvantových počítačů, a následně nastíní- me jeho použití spolu s Goppa kódy. McEliecův kryptosystém bude také popsán z hlediska bezpečnosti a možných útoků, z nichž nejefektivnější jsou ty založené na principu dekódování s informační množinou. Klíčová slova: Goppa kódy, Zobecněné Reed-Solomonovy kódy, Algebraicko-geom- etrické kódy, Post-kvantová kryptografie, McEliecův kryptosystém 1
|
|
|
Post-quantum alternative to secure sockets
Behún, Marek ; Kratochvíl, Miroslav (vedoucí práce) ; Kofroň, Jan (oponent)
Cílem této práce je implementovat softwarovou knihovnu, která umožní šifrovat interaktivní síťovou komunikaci pomocí kryptografického protokolu podobného SSL nebo TLS, jehož bezpečnost není ohrožena útočníkem vlastnícím kvantový počítač. Pro dosážení dané úrovně bezpečnosti výsledný software používá algoritmus na výměnu klíčů zvaný Supersingular Isogeny Diffie Hellman (SIDH). Software je poměrně jednoduchý, přenosný a nezávislý na specifikách konkrétního operačního systému. Práce také podává zhuštěný úvod do teorie, na které je algoritmus SIDH postaven, psaný pro cílovou skupinu studentů bakalářských a magisterských kurzů informatiky. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.