Bakalářská práce

Srovnání kvality generátorů náhodných čísel

Random number generator quality comparison

Michal Pollák
Anotace

Základem práce je přiblížení problematiky generování náhodných čísel, dále popisuje obecné požadavky, které jsou kladeny na náhodná čísla a jak dochází k jejich testování. Pro testování používá baterie testů (NIST STS, TestU01 a Dieharder), u kterých popisuje jejich principy. Generátory, které byly použity k vytvoření vzorků potřebných pro testování jsou rovněž zmíněny (Quantis TRNG, ChaosKey, Mersenne …více

Abstract

The thesis is based on approaching the issue of generating random numbers, describing the general requirements on random numbers and how they are being tested. For testing, it uses test batteries (NIST STS, TestU01 and Dieharder) and describes their principles. Generators that were used to generate the samples needed for testing are also mentioned (Quantis TRNG, ChaosKey, Mersenne Twister, Knuth_b …více

Klíčová slova
náhodnost random Dieharder NIST TestU01 Quantis testování generátory
Zadání práce

Cílem práce je srovnat kvalitu dat produkovaných různými náhodnými a pseudonáhodnými generátory pomocí statistického testování.

Práce stručně představí způsoby generování (pseudo)náhodných dat v běžné praxi i užívané způsoby testování kvality náhodnosti. V praktické části student pomocí statistického testování srovná alespoň 4 generátory náhodných dat nebo jejich různá nastavení – alespoň 2 budou postavené na kvantových jevech a alespoň 2 budou softwarové pseudonáhodné generátory. Ke srovnání použije alespoň 3 různé statistické baterie (NIST STS, Dieharder, TestU01). Součástí srovnání bude také základní analýza testů, které neprošly a krátká diskuze, proč by tomu tak mohlo být.

Administrativní informace
Práce zkontrolována:
19. 12. 2017 20:41, RNDr. Martin Ukrop, Ph.D., učo 374297
Plný text práce
481,4 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
12. 2. 2018
Práce byla úspěšně obhájena

Vedoucí

RNDr. Martin Ukrop, Ph.D., učo 374297
KTP FI MU

Oponent

RNDr. Matúš Nemec, Ph.D., učo 396066
KPSK FI MU

Konzultant

RNDr. Matej Pivoluska, Ph.D.
KTP FI MU

Literatura

  • SÝS, Marek; Zdeněk ŘÍHA; Václav MATYÁŠ; Kinga MÁRTON a Alin SUCIU. On the interpretation of results from the NIST statistical test suite. Romanian Journal of Information Science and Technology. Publishing House of the Romanian Academy, 2015, roč. 18, č. 1, s. 18-32. ISSN 1453-8245.
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.