|
|
Užití počitačů v teorii čísel
Konečný, Zdeněk ; Karásek, Jiří (oponent) ; Skula, Ladislav (vedoucí práce)
PARI/GP je poměrně málo známý matematický software, který byl navržen především pro rychlé výpočty v teorii čísel, ale našel své uplatnění i v dalších oblastech matematiky. Práce uvádí přehled základních příkazů PARI/GP a na jednoduchých příkladech je ukázáno jejich možné použití. PARI/GP je dále užit k hledání velkých prvočísel speciálních tvarů.
|
|
|
Integer Factorization on the GPU
Podhorský, Jiří ; Zbořil, František (oponent) ; Homoliak, Ivan (vedoucí práce)
Tato práce pojednává o faktorizaci, tedy rozkladu složených čísel na prvočísla a možnostech její paralelizace. Dále shrnuje nejznámější algoritmy pro faktorizaci a nejznámější platformy pro implementaci těchto algoritmů na grafické kartě. Hlavní část práce se zaobírá návrhem a implementací hardwarové akcelerace současného nejrychlejšího algoritmu na grafické kartě s využitím frameworku OpenCL. Následně je v práci uvedeno srovnání rychlostí akcelerovaného algoritmu implementovaného v rámci této práce s ostatními nejznámějšími verzemi algoritmů pro faktorizaci, zpracovávané sériově. Na závěr je v práci diskutována délka klíče algoritmu RSA potřebná pro bezpečný provoz bez možnosti jejího prolomení v reálném časovém intervalu.
|
|
|
NP vyhledávací problémy
Jirotka, Tomáš ; Krajíček, Jan (vedoucí práce) ; Pudlák, Pavel (oponent)
Název práce: NP vyhledávací problémy Autor: Tomáš Jirotka Katedra: Katedra algebry Vedoucí diplomové práce: Prof. RNDr. Jan Krajíček, DrSc. Abstrakt: Práce shrnuje dosavadní výsledky v oblasti NP vyhledávacích problémů. Podrobně diskutujeme otázku složitosti faktorizace celých čísel a před- kládáme výsledky, které zařazují tento problém do již známých složitostních tříd a v jistém smyslu se jej snaží separovat z PLS. Dále definujeme několik nových vyhledávacích problémů. Klíčová slova: Výpočetní složitost, TFNP, faktorizace čísel.
|
|
|
Integer Factorization on the GPU
Podhorský, Jiří ; Zbořil, František (oponent) ; Homoliak, Ivan (vedoucí práce)
Tato práce pojednává o faktorizaci, tedy rozkladu složených čísel na prvočísla a možnostech její paralelizace. Dále shrnuje nejznámější algoritmy pro faktorizaci a nejznámější platformy pro implementaci těchto algoritmů na grafické kartě. Hlavní část práce se zaobírá návrhem a implementací hardwarové akcelerace současného nejrychlejšího algoritmu na grafické kartě s využitím frameworku OpenCL. Následně je v práci uvedeno srovnání rychlostí akcelerovaného algoritmu implementovaného v rámci této práce s ostatními nejznámějšími verzemi algoritmů pro faktorizaci, zpracovávané sériově. Na závěr je v práci diskutována délka klíče algoritmu RSA potřebná pro bezpečný provoz bez možnosti jejího prolomení v reálném časovém intervalu.
|
|
|
NP vyhledávací problémy
Jirotka, Tomáš ; Krajíček, Jan (vedoucí práce) ; Pudlák, Pavel (oponent)
Název práce: NP vyhledávací problémy Autor: Tomáš Jirotka Katedra: Katedra algebry Vedoucí diplomové práce: Prof. RNDr. Jan Krajíček, DrSc. Abstrakt: Práce shrnuje dosavadní výsledky v oblasti NP vyhledávacích problémů. Podrobně diskutujeme otázku složitosti faktorizace celých čísel a před- kládáme výsledky, které zařazují tento problém do již známých složitostních tříd a v jistém smyslu se jej snaží separovat z PLS. Dále definujeme několik nových vyhledávacích problémů. Klíčová slova: Výpočetní složitost, TFNP, faktorizace čísel.
|
|
|
Užití počitačů v teorii čísel
Konečný, Zdeněk ; Karásek, Jiří (oponent) ; Skula, Ladislav (vedoucí práce)
PARI/GP je poměrně málo známý matematický software, který byl navržen především pro rychlé výpočty v teorii čísel, ale našel své uplatnění i v dalších oblastech matematiky. Práce uvádí přehled základních příkazů PARI/GP a na jednoduchých příkladech je ukázáno jejich možné použití. PARI/GP je dále užit k hledání velkých prvočísel speciálních tvarů.
|
|
|
Analýza útoků na asymetrické kryptosystémy
Tvaroh, Tomáš ; Ivánek, Jiří (vedoucí práce) ; Palovský, Radomír (oponent)
Tato práce se zabývá analýzou útoků na matematickou podstatu asymetrických kryptosystémů. V první části jsou představeny dva nejrozšířenější výpočetní problémy, na kterých je asymetrická kryptografie založená, a to hledání prvočíselného rozkladu složeného čísla a výpočet diskrétního logaritmu. Jsou popsány algoritmy, které tyto úlohy řeší, a pro každý z nich je diskutováno, ve kterém případě je vhodné daný algoritmus použít. V další části jsou tyto úlohy vztaženy k algoritmům RSA a ECC a je ukázáno, jak řešení popsané úlohy vede k prolomení příslušné šifry. V rámci praktické části této práce byla vytvořena aplikace, která umožňuje měřit efektivitu jednotlivých útoků a díky přehlednému výpisu všech kroků slouží také pro demonstraci principu jejich fungování. Na základě výsledků analýzy je vybrán nejbezpečnější asymetrický kryptosystém společně s několika doporučeními pro tvorbu klíčů.
|
host ::
RSS.