Bakalářská práce

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

Random number generators in multi-platform environment

Matej Harčár
Anotace

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 …více

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 …více

Klíčová slova
RNG Windows Linux getrandom get_random_bytes BCryptGen- Random
Zadání práce

Prostudujte dostupné generátory náhodných čísel (RNG) na různých platformách (s důrazem na Windows 8 a pozdější a Linux s jádrem 4.x a pozdější).

Analyzujte které generátory se dají použít nejen v rámci uživatelské aplikace, ale i v jádře systému (například v jaderném ovladači).

Popište základní principy (odhad entropie, vliv náhodných jevů).

Implementujte multiplatformní aplikaci (wrapper), který odstíní systémově závislé části a poskytne přístup ekvivalentní čtení zařízení /dev/[u]random i na jiných operačních systémech.

Proveďte testování daného řešení, jak nástroji na automatické testování kvality (Dieharder apod.), tak výkonnostní měření (jaká je skutečná propustnost apod.). Popište na čem tyto výsledky závisí.

Výstupem práce bude:

  • popis základních konceptů použitých v systémových generátorech náhodných čísel
  • implementace multiplatformní aplikace použitelné minimálně na systémech Windows a Linux
  • sada testů (testy náhodnosti a propustnosti) na několika systémech a diskuze výsledků

Administrativní informace
Práce zkontrolována:
23. 5. 2016 17:09, Ing. Milan Brož, Ph.D., učo 168968
Plný text práce
367,5 KB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
24. 6. 2016
Práce byla úspěšně obhájena

Vedoucí

Ing. Milan Brož, Ph.D., učo 168968
KPSK FI MU

Oponent

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.