Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

The automated testing of randomness with multiple statistical batteries

Bc. Ľubomír Obrátil
Anotace

Cieľom tejto práce bolo navrhnúť a vyvinúť jednotné rozhranie pre prístup k softvéru určenému na testovanie náhodnosti a použiť vyvinuté rozhranie na široko-škálové vyhodnotenie náhodnosti a porovnanie použitého softvéru. Nástroje podporované rozhraním sú NIST Statistical Testing Suite, Dieharder a TestU01. Výsledky každého nástroja sú konzistentne prezentované a interpretované. Použitím vyvinutého …více

Abstract

The aim of this thesis was to design and develop a unified interface for accessing randomness testing software and use it to perform a large scale randomness evaluation and comparison of used software. The software tools supported by the interface are NIST Statistical Testing Suite, Dieharder, and TestU01. Results of each tool are presented and interpreted in a consistent way. Using the developed interface …více

Zadání práce
The randomness and pseudorandomness are important security property of output of a random number generator as well a cryptographic function. To some extent, these characteristics can be measured and tested by randomness statistical batteries like STS NIST or DIEHARDER. The thesis is aimed at development of a tool that would provide means for fast, simple and consistent testing of randomness of arbitrary data using multiple statistical batteries.
The thesis will provide an introduction to statistical randomness testing and interpretation of results obtained from a given test and battery. The toolkit for easy remote execution of statistical tests on a dedicated server will be developed with the following functionality:
  • Easy submission of data for testing, both locally (filesystem) and remotely (web interface)
  • At least three different statistical batteries will be incorporated via unified interface
  • Unified presentation of test results of executed batteries
The tool will be utilized in subsequent experiments aimed to compare classical batteries with EACirc framework and also evaluate test behavior of DIEHARDER on large amount of truly random data.
Literature
STS NIST battery, http://csrc.nist.gov/groups/ST/toolkit/rng/index.html [2017-03-13]
R. Brown, Dieharder battery, https://www.phy.duke.edu/~rgb/General/dieharder.php[2017-03-13]
Práce zkontrolována:
23. 5. 2017 08:35, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Jazyk práce
angličtina angličtina
Termín obhajoby
22. 6. 2017
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK FI MU

Oponent

Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D., učo 2514
KPSK FI MU

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Co je nové 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.
  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.