Implementace RNG pomocí dostupných zdrojů entropie v systémech Linux a Windows

Ing. Marek Farkas

Diplomová práce

Implementation of the RNG using available sources of entropy in the Linux and Windows OS

Anotace:

Tato diplomová práce vznikla jako rozšíření bakalářské práce jménem "Dostupné zdroje entropie a jejich kvalita v systémech Linux a Windows". Cílem práce je implementace generátoru náhodných čísel pro operační systémy Linux a Windows za použití dostupných zdrojů entropie, které byly popsány ve výše zmíněné bakalářské práci. V diplomové práci jsou vysvětleny pojmy týkající se entropie v oblasti počítačů, jako je náhodnost, hustota informace a relativita informace. Dále jsou popsány existující metodiky hodnocení generátorů náhodných čísel. V diplomové práci je také popsána historie a využití entropie v praxi v oboru zabezpečení a kryptografie a dále i samotná implementace RNG.

Abstract:

This diploma thesis was created as an extension of the bachelor thesis named "Available sources of entropy and their quality on Linux and Windows systems". The goal of thesis is to implement the random number generator for operating systems Linux and Windows using available sources of entropy, which were described in the aforementioned bachelor thesis. The thesis explains the concepts related to entropy in computer word, such as randomness, information density and relativity information. The thesis further describes the methodology for evaluation of existing random number generators. The thesis also describes the history and use of entropy in practice in the field of security and cryptography, as well as itself RNG implementation.

Klíčová slova

Entropie, náhodnost, bit, bajt, kryptografie, zabezpečení

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 17. 5. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 12. 6. 2017
• Vedoucí: Mgr. Tomáš Hudec

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie