Algoritmy pro sdílení tajemství

Abstract

Tato práce se zabývá algoritmy pro sdílení tajemství. Náplní rešeršní části práce je seznámení s matematickými principy algoritmů pro sdílení tajemství a analýza faktorů ovlivňujících jejich bezpečnost. V praktické části práce jsou implementovány Shamirův a Asmuthův-Bloomův algoritmus pro sdílení tajemství, v další části jsou porovnány jejich výsledky a implementována aplikace, která umožňuje zašifrovat soubor symetrickou šifrou a použitý šifrovací klíč rozdělit implementovanými algoritmy na zadaný počet dílů. Následně je možné z množiny dílů soubor dešifrovat. Aplikace je napsána v jazyce C s použitím knihovny OpenSSL.

This thesis deals with secret sharing algorithms. The survey part is focused on the introduction of chosen secret sharing algorithms, their mathematical background and analysis of factors affecting their security. Shamir's and Asmuth-Bloom's algorithms are implemented in the second part. Then, their results are compared. The next part presents the implemented application which can encrypt given file with a symmetric cipher and share the used key using the implemented secret sharing algorithms. It is also possible to decrypt the file using shares of the secret and the encrypted file. The application is written in C and uses OpenSSL library.