Bakalářská práce

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

Estimates of NIST STS tests running time

Lukáš Tomovič
Anotace

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ť …více

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 …více

Klíčová slova
NIST STS testy náhodnosti odhad času webové rozhranie dĺžka behu
Zadání práce
Statistické testy náhodnosti testují kvalitu generátorů (pseudo)náhodných sekvencí. Sada testů NIST STS se skládá z 15 jednotlivých testů. Tyto testy sledují konkrétní statistické vlastnosti předložené sekvence. Doba potřebná pro běh jednotlivých testů je značně odličná. Jedná se o zlomky sekund až stovky dnů v závistosti od typu testu, velikosti vstupních dat i typu vstupních dat.

Pro službu online testování náhodnosti dle NIST STS potřebujeme odhad časové náčnosti úkolů ve vstupní frontě. Díky tomu můžeme uživateli poskytnout odhad časového okamžiku, kdy jeho požadavek bude vyřízen.

Analyzujte zdrojové kódy aplikace NIST STS, soustřeďte se pouze na reimplementaci z FI MU. Proveďte sérii experimentů měření délky běhu testu různých testů nad různými daty různé délky a případně různých parametrů (pokud test potřebuje). Pro všech 15 testů vytvořte funkci na odhad předpokládané doby běhu testu na základě parametrů testu a délky vstupních dat. Dále vytvořte funkci, která na základě parametrizace (počet dostupných CPU, jejich rychlost atd.) a dosavadní fronty úkolů v databázi MySQL zjistí předopkládaný čas vyřízení požadavku.

Literatura:
NIST. NIST Special Publication 800-22rev1a. 2010. Dostupné z http://csrc.nist.gov/groups/ST/toolkit/rng/documentation_software.html.
Administrativní informace
Práce zkontrolována:
27. 5. 2017 07:29, Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D., učo 2514
Plný text práce
795,6 KB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
30. 6. 2017
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

Mgr. Marek Sýs, Ph.D., učo 232886
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
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.