Název: Testy prvočíselnosti
Autoři: Sova, Jiří ; Tichý, Vladimír (vedoucí práce) ; Vondra, Milan (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2007
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: Cílem této práce je osvětlení jednak teoretických základů prvočíselných testů, ale i jejich implementace a testování. Prvočíselný test je definován jako algoritmus (nebo postup), který zjišťuje, jestli dané číslo je prvočíslem. Prvočísla jsou využívána v asymetrické kryptografii jako hlavní stavební kámen. Právě s používáním souvisí i popularita prvočíselných testů. Z důvodu bezpečnosti internetu, v kterém se asymetrická kryptografie používá, je dobré znát podrobně jednotlivé algoritmy. V poslední době došlo k výraznému kroku v této oblasti ? objevení polynomiálního algoritmu. Tento algoritmus proto tvoří významnou část této práce. Součástí práce je také program, jenž pomáhá v testování možností vybraných algoritmů popsaných v textu. Vytvoření bylo nutné, aby mohl být naplněn cíl. První kapitola práce se zaměřuje na teorii nezbytnou pro používání a hlavně pro porozumění prvočíselných algoritmů. Součástí je také zmínění některých skupin, které lze nalézt mezi prvočísly. V teorii nesmíme zapomenout ani na pseudoprvočísla, která nám ovlivňují pravděpodobnostní testy. Druhá kapitola je věnována praktickému využití prvočísel, protože kde jsou potřeba prvočísla, tam je potřeba prvočíselných testů. Hlavní zájem je pak věnován asymetrickému kódování. Nesmíme zapomenout ani na hledání prvočísel. Jedná se o obor, kde jde o statisíce dolarů. Třetí kapitola již popisuje konkrétní algoritmy používané při testování prvočísel. Jsou zde vysvětleny teoretické základy i jsou zde napsány poznámky k jejich implementaci. Čtvrtá kapitola se zabývá samotným testováním algoritmů pomocí vytvořeného programu.

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/3902

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-7201


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce