Pokročilé algoritmy pro sdílení tajemství
Advanced Algorithms for Secret Sharing
Type of document
diplomová prácemaster thesis
Author
Hana Svobodová
Supervisor
Kokeš Josef
Opponent
Jureček Martin
Field of study
Počítačová bezpečnostStudy program
Informatika 2010Institutions assigning rank
katedra informační bezpečnostiRights
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
Show full item recordAbstract
Tato práce se zabývá algoritmy pro sdílení tajemství. Konkrétně se zaměřuje na ověřitelná a kvantová schémata pro sdílení tajemství a metodu multiparty computing. Rešeršní část se zaměřuje na popis vybraných schémat a jejich bezpečnost. Náplní praktické části je implementace vybraných algoritmů, konkrétně Shamirova algoritmu pro sdílení tajemství, Pedersenova ověřitelného a Schoenmakersova veřejně ověřitelného schématu a schéma BGW pro multiparty computing. Kvantové schéma pro sdílení tajemství je implementováno pomocí simulátoru. Výstupem je aplikace, která dokáže pomocí výše zmíněných schémat rozdělit nebo rekonstruovat tajemství. This thesis deals with secret sharing algorithms. In particular, it focuses on verifiable secret sharing algorithms, quantum secret sharing and multiparty computation. The survey part focuses on the description of selected algorithms and their security properties. In the second part, Shamir's scheme, Pedersen's verifiable scheme and Schoenmakers' publicly verifiable secret sharing scheme and BGW scheme for multiparty computing are implemented. The quantum secret sharing scheme is implemented on a simulator. The main result is an application which can split and reconstruct secret according to the implemented algorithms.
Collections
- Diplomové práce - 18106 [113]