Generátory náhodných čísel v multiplatformním prostředí

Bc. Matej Harčár

Bakalářská práce

Random number generators in multi-platform environment

Abstract:

There are multiple alternatives for digital random number generation. Firstly, I explore and explain the differences between the types of RNGs, as well as their use in modern Windows and Linux operating systems and their working principles. I propose a wrapper, compatible with both OSes, in two versions: a kernel-mode version and a user-mode version, the latter providing the equivalent of /dev/urandom on both platforms. I use the Dieharder utility to test the randomness of the output data. Also, I measure the respective throughput of the RNGs used.

Abstract:

V práci najprv preskúmam a jasne vysvetlím rozdiely medzi najdôležitejšími typmi generátorov náhodných čísiel. Stručne načrtnem princíp fungovania generátorov na platforme Windows, ako aj OS Linux. Ich funkcionalitu využijem v multiplatformovom wrapperi, spustiteľnom minimálne na uvedených operačných systémoch, a to v dvoch verziách: jadrovej, využiteľnej v ovládači (Windows) alebo jadrovom module (Linux); a užívateľskej, poskytujúcej na oboch OS ekvivalent /dev/(u)random. Náhodnosť výstupných dát štatisticky otestujem pomocou utility Dieharder. Priepustnosť wrappera otestujem takisto, túto zmeriam v B/s alebo vhodnejších jednotkách.

Klíčová slova

RNG, Windows, Linux, getrandom, get_random_bytes, BCryptGen- Random

Jazyk práce: slovenština

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

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

• Obhajoba proběhla 24. 6. 2016
• Vedoucí: Ing. Milan Brož
• Oponent: RNDr. Petr Švenda, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika