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

Ing. Marek Farkas

Master's thesis

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

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 17. 5. 2017

Thesis defence

• Date of defence: 12. 6. 2017
• Supervisor: Mgr. Tomáš Hudec

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / field:
Information Technology / Information Technology