Improvements to the Randomness Testing Toolkit

Bc. Tomáš Marek

Bachelor's thesis

Anotácia:

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í RTT. Z porovnání RTT a rtt-py vzešel seznam funkcionalit, které chybí v rtt-py a braní v tom, aby rtt-py nahradilo RTT. Také jsme navrhli několik vylepšení pro oba nástroje, které vedou k vylepšené funkcionalitě a jednoduššímu použití nástrojů, a které mohou být implementované v navazujících pracích.

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 the setup of RTT. The comparison of RTT and rtt-py produced a list of features missing in the rtt-py that prevent it from replacing the RTT. We also proposed several improvements to both toolkits leading to improved functionality and usability, which may be implemented in future work.

Keywords

RTT, rtt-py, Dieharder, NIST STS, TestU01, statistical test batteries, randomness testing

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 19. 12. 2023

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

• Obhajoba proběhla 15. 2. 2024
• Vedúci: Ing. Milan Brož, Ph.D.
• Oponent: RNDr. Antonín Dufka

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Informatics