Odhady časové náročnosti testů NIST STS

Bc. Lukáš Tomovič

Bakalářská práce

Estimates of NIST STS tests running time

Abstract:

Nowadays, high-quality random number generators are important in several areas of informatics. For purpose of verification of quality of generator is used statistical testing. However, running time of these tests is non-trivially long. Thesis is dedicated to get approximate estimation of running time of NIST statistical test suite. These tests are launched through web interface. Motivation for determining length of running time of the tests is knowledge when the tests are going to be finished, which can be used to schedule next testing, what was not possible before. Thesis provides analysis of asymptotic complexity of tests, measurements of running time of tests and mathematical model for each test. Thesis describes methodology for every test in detail. Very computation and displaying of estimated running time of tests chosen by user is implemented in web interface in python.

Abstract:

V dnešnej dobe je v mnohých odvetviach informatiky dôležité mať k dispozícií kvalitný generátor náhodných čísel. Pre účely overenia kvality generátora sa používajú štatistické testy. Beh týchto testov však zaberá netriviálne dlhý čas. Práca sa venuje orientačnému odhadu dĺžky behu sady testov NIST STS, ktoré sú spúšťané cez webové rozhranie. Motiváciou pre určenie tohto odhadu je orientačná znalosť času ukončenia testov a následné plánovanie ďalšieho testovania, čo doteraz nebolo možné. V práci je vykonaná analýza asymptotickej zložitosti jednotlivých testov, merania týchto testov a následne je získaný matematický model pre každý test. Postup pre každý test je podrobne popísaný. Samotný výpočet trvania času a zobrazenie predpokladaného ukončenia užívateľom vybraných testov je implementované vo~webovom rozhraní v jazyku python.

Klíčová slova

NIST STS, testy náhodnosti, odhad času, webové rozhranie, dĺžka behu

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 26. 5. 2017

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

• Obhajoba proběhla 30. 6. 2017
• Vedoucí: Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D.
• Oponent: Mgr. Marek Sýs, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Paralelní a distribuované systémy