Bakalářská práce

Improvements to the Randomness Testing Toolkit

Tomáš Marek
Anotace

Cílem práce bylo vylepšit nástroje Randomness Testing Toolkit (RTT) a Randomness Testing Toolkit in Python (rtt-py). Analyzovali jsme všechny testy náhodnosti používané oběma nástroji a vytvořili dataset obsahující informace o jejich spotřebě dat a výpočetním výkonu. Tato data odhalila několik výrazně pomalých testů a vedla k vytvoření nástroje Configuration Calculator, který usnadňuje nastavování …více

Abstract

This work aimed to improve the Randomness Testing Toolkit (RTT) and Randomness Testing Toolkit in Python (rtt-py). We analysed all randomness tests used in both toolkits and created a data set with information about their data consumption and computational performance. This data set revealed several tests with significantly slow executions and led to the creation of the Configuration Calculator, easing …více

Klíčová slova
RTT rtt-py Dieharder NIST STS TestU01 statistical test batteries randomness testing
Zadání práce

Randomness testing toolkit (RTT) [1] is a tool that unites the execution of various statistical batteries for testing the randomness of data. The thesis should analyze the current implementation, describe available interfaces to currently supported test batteries, and propose improvement with the help of alternative implementation in Python [2] as a possible replacement.

The student should

  • get familiar with and describe tests run through RTT, calculation and presentation of p-values,
  • provide examples of processed RTT output (demonstrate functionality on specific random data),
  • compare both implementations of RTT[1,2] and its output formats,
  • describe missing features in the Python version of RTT,
  • evaluate and propose RTT improvements.
Optionally, the student can extend Python implementation to provide missing features.

The student should be familiar with C++, Python, and GitLab/GitHub CI.

Literature

Administrativní informace
Práce zkontrolována:
19. 12. 2023 10:51, Ing. Milan Brož, Ph.D., učo 168968
Plný text práce
10,6 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
15. 2. 2024
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

RNDr. Antonín Dufka, Ph.D.
KPSK FI MU

Konzultant

Mgr. Marek Sýs, Ph.D., učo 232886
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika

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.