Original title: Testy prvočíselnosti
Authors: Sova, Jiří ; Tichý, Vladimír (advisor) ; Vondra, Milan (referee)
Document type: Bachelor's theses
Year: 2007
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: 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.

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/3902

Permalink: http://www.nusl.cz/ntk/nusl-7201


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses