-

Thesis title: Testy prvočíselnosti
Author: Sova, Jiří
Thesis type: Bakalářská práce
Supervisor: Tichý, Vladimír
Opponents: Vondra, Milan
Thesis language: Česky
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.
Keywords: -

Information about study

Study programme: Aplikovaná informatika/Informatika
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Information Technologies

Information on submission and defense

Date of assignment: 20. 8. 2007
Date of submission: 1. 9. 2007
Date of defense: 12. 9. 2007
Identifier in the InSIS system: https://insis.vse.cz/zp/6589/podrobnosti

Files for download

    Last update: