|
|
Testy prvočíselnosti
Sova, Jiří ; Tichý, Vladimír (advisor) ; Vondra, Milan (referee)
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.
|
guest ::
RSS feed.