Těžké matematické problémy v kryptografii
Hard Mathematical Problems in Cryptography
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Marek Holík
Vedoucí práce
Jureček Martin
Oponent práce
Scholtzová Jiřina
Studijní obor
Bezpečnost a informační technologieStudijní program
Informatika 2009Instituce přidělující hodnost
katedra počítačových systémůPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Práce představuje šifry a protokoly založené na problému faktorizace čísel, problému kvadratických residuí a problému disktrétního logarithmu. Náhodné instance matematických problémů jsou generovány na základě popsaných protokolů a šifer pro porovnání Magma, SageMath a MATLAB implementací. Efektivita je vyhodnocena základě průměrného času potřebného k vyřešení a úspěšnost algoritmu vydat správný výsledek pro instance dané délky. Čas na vyřešení jedné instance je omezen na jednu hodinu. This thesis describes protocols and ciphers which base their security on integer factorization problem, quadratic residuosity problem and discrete logarithm problem. Random instances of mathematical problems are generated based on the described protocols and ciphers for comparison of Magma, SageMath and MATLAB implementations. Efficiency is evaluated in terms of average time needed and success rate for solving instances of a fixed length. The time for solving one instance is limited to one hour.
Kolekce
- Bakalářské práce - 18104 [347]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Vzdálenost mezi stromy a problém přibližného vyhledávání ve stromech
Autor: Krčál Luboš; Vedoucí práce: Flouri Tomáš; Oponent práce: Janoušek Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-10-14) -
Optimalizace toků jako úloha lineárního programování
Autor: Maštera Milan; Vedoucí práce: Kalčevová Jana
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-12-07) -
Vehicle routing problem, jeho varianty a metody řešení
Autor: Polívka Michal; Vedoucí práce: Valla Tomáš; Oponent práce: Konfršt Zdeněk
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)Tato práce studuje Vehicle Routing Problem (VRP) a jeho varianty. Pro kapacitní verzi problému (CVRP) implementujeme varianty používaných algoritmů a jako naše řešení navrhneme a implementujeme modifikaci dvou local search ...