Bakalářská práce

FFT test integration into NIST STS randomness test tool

Xichu Zhang
Anotace

Cílem této práce je najít optimální knihovnu implementující algoritmus FFT pro integraci do spektrálního testu NIST STS, což je sada statistických testů náhodnosti implementovaná v C. V současné době tato sada používá knihovnu FFTW pro výpočet diskrétní Fourierovy Transformace ve spektrálním testu, což výrazně zlepšilo výkon ve srovnání s původní implementací. Tato práce se pokouší najít optimální …více

Abstract

The aim of this thesis is to find the optimal library implementing FFT algorithm to integrate into the spectral test of the NIST STS, which is a statistical randomness test suite implemented in C. Currently, this test suite applies the FFTW library for computing the Discrete Fourier Transform in the spectral test, which has greatly improved the performance compared to the original implementation. This …více

Klíčová slova
NIST STS randomness test Discrete Fourier Transform Fast Fourier Transform spectral analysis performance test
Zadání práce
The aim of this thesis is to select a suitable library implementing the FFT algorithm and to integrate it into the fast reimplementation of NIST STS randomness test suite (the FFT/spectral test). Prepare a list of criteria/requirements for the libraries and select 4-6 existing FFT libraries. Requirements must include some form of free license and usability under both Linux and Windows. Explore the current implementation of NIST STS tests and assess whether the FFT libraries in question are suitable for integration into the test suite. Choose one of the operating systems and compare the libraries' speed and discuss the results and methods used, including selecting appropriate test input bit strings. The original version of FFT in NIST and currently integrated FFTW should be used as the baseline for comparison. Conclude whether the currently used FFTW should be replaced by a faster implementation and if yes, provide draft integration into the NIST STS.
Administrativní informace
Práce zkontrolována:
26. 5. 2021 12:03, Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D., učo 2514
Plný text práce
1,1 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
30. 6. 2021
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

Literatura

  • SÝS, Marek; Zdeněk ŘÍHA a Václav MATYÁŠ. Algorithm 970: Optimizing the NIST Statistical Test Suite and the Berlekamp-Massey Algorithm. ACM Transactions on Mathematical Software. Association for Computing Machinery, 2017, roč. 43, č. 3, s. 27-37. ISSN 0098-3500. Dostupné z: https://doi.org/10.1145/2988228.
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.