Pokročilé algoritmy pro sdílení tajemství

Abstract

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.