Tato bakalářská práce vznikla k posouzení dostupných zdrojů a kvality entropie v moderních operačních systémech, především Linux a Windows ale i dalších. V bakalářské práci jsou vysvětleny pojmy entropie, náhodnost, hustota informace a relativita informace. Dále jsou popsány existující generátory náhodných čísel v různých operačních systémech a alternativní zdroje RNG. V práci jsou také popsány vhodné i nevhodné zdroje entropie pro RNG, způsoby, jakými je lze testovat a je také posouzeno, v jakých modelových situací je lze využívat.
Anotace v angličtině
This bachelor thesis was created for assess the available resources and their quality of entropy in modern operating systems, especially Linux and Windows as well as others. The bachelor thesis explains the concepts of entropy, randomness, density information and information relativity. Next, bachelor thesis describes existing random numbers generators on different operating systems and alternative sources of RNG. The bachelor thesis also describes appropriate and inappropriate sources of entropy for RNG, ways in which can be tested and also examined the situation in which model can be used.
Klíčová slova
Entropie, náhodnost, /dev/random, bit, bajt
Klíčová slova v angličtině
Entropy, randomness, /dev/random, bit, byte
Rozsah průvodní práce
43 s. (64 000 znaků)
Jazyk
CZ
Anotace
Tato bakalářská práce vznikla k posouzení dostupných zdrojů a kvality entropie v moderních operačních systémech, především Linux a Windows ale i dalších. V bakalářské práci jsou vysvětleny pojmy entropie, náhodnost, hustota informace a relativita informace. Dále jsou popsány existující generátory náhodných čísel v různých operačních systémech a alternativní zdroje RNG. V práci jsou také popsány vhodné i nevhodné zdroje entropie pro RNG, způsoby, jakými je lze testovat a je také posouzeno, v jakých modelových situací je lze využívat.
Anotace v angličtině
This bachelor thesis was created for assess the available resources and their quality of entropy in modern operating systems, especially Linux and Windows as well as others. The bachelor thesis explains the concepts of entropy, randomness, density information and information relativity. Next, bachelor thesis describes existing random numbers generators on different operating systems and alternative sources of RNG. The bachelor thesis also describes appropriate and inappropriate sources of entropy for RNG, ways in which can be tested and also examined the situation in which model can be used.
Klíčová slova
Entropie, náhodnost, /dev/random, bit, bajt
Klíčová slova v angličtině
Entropy, randomness, /dev/random, bit, byte
Zásady pro vypracování
Budou vysvětleny pojmy týkající se entropie, hustoty informací a náhodnosti. Budou popsány známé metodiky hodnocení kvality generátorů náhodných čísel.
Bude zvážen a posouzen co možná největší počet možných zdrojů entropie dostupných na osobních počítačích využitelných v operačních systémech Linux a Windows. Posouzeny budou jak možné hardwarové, tak i softwarové zdroje entropie. Každý zdroj bude posouzen z hlediska kvality generovaných číselných posloupností se zaměřením na jeho praktické využití v kryptografii. Zváženy budou i nehodící se zdroje, které trpí závažnými nedostatky, jež budou popsány.
Zásady pro vypracování
Budou vysvětleny pojmy týkající se entropie, hustoty informací a náhodnosti. Budou popsány známé metodiky hodnocení kvality generátorů náhodných čísel.
Bude zvážen a posouzen co možná největší počet možných zdrojů entropie dostupných na osobních počítačích využitelných v operačních systémech Linux a Windows. Posouzeny budou jak možné hardwarové, tak i softwarové zdroje entropie. Každý zdroj bude posouzen z hlediska kvality generovaných číselných posloupností se zaměřením na jeho praktické využití v kryptografii. Zváženy budou i nehodící se zdroje, které trpí závažnými nedostatky, jež budou popsány.
Seznam doporučené literatury
Cachin, Christian.Entropy Measures and Unconditional Security in Cryptography. Zürich: Swiss Federal Institute of Technology, 1997. Disertační práce, školitel prof. Dr. U. Maurer. Dostupné též jako součást cyklu: Maurer, U.: ETH Series in Information Security and Cryptography. ISBN 3-89649-185-7. Dostupné též online: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.20.1016&rep=rep1&type=pdf
Suciu, Alin - Carean, Tudor: Benchmarking the True Random Number Generator of TPM Chips [online]. 2010. [cit. 2013-10-13]. URL: http://arxiv.org/pdf/1008.2223
CryptGenRandom Entropy. In Stack Overflow [online]. 2013. [cit. 2013-10-13]. URL: http://stackoverflow.com/questions/3486995/cryptgenrandom-entropy
Seznam doporučené literatury
Cachin, Christian.Entropy Measures and Unconditional Security in Cryptography. Zürich: Swiss Federal Institute of Technology, 1997. Disertační práce, školitel prof. Dr. U. Maurer. Dostupné též jako součást cyklu: Maurer, U.: ETH Series in Information Security and Cryptography. ISBN 3-89649-185-7. Dostupné též online: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.20.1016&rep=rep1&type=pdf
Suciu, Alin - Carean, Tudor: Benchmarking the True Random Number Generator of TPM Chips [online]. 2010. [cit. 2013-10-13]. URL: http://arxiv.org/pdf/1008.2223
CryptGenRandom Entropy. In Stack Overflow [online]. 2013. [cit. 2013-10-13]. URL: http://stackoverflow.com/questions/3486995/cryptgenrandom-entropy
Přílohy volně vložené
1 CD-ROM
Přílohy vázané v práci
ilustrace, grafy, schémata
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Všechny cíle bakalářské práce byly splněny. Text je logicky členěn do navazujících kapitol, stylisticky je v pořádku. V praxi lze práci využít zejména pro generování klíčů určených pro šifrování. Logická stavba práce je nadprůměrná, stejně tak práce s literaturou včetně citací. Autor zodpověděl dotazy vedoucího práce i ostatních členů komise. Obhajoba bakalářské práce byla ohodnocena stupněm výborně.