FFT test integration into NIST STS randomness test tool – Bc. Xichu Zhang
Bc. Xichu Zhang
Bakalářská práce
FFT test integration into NIST STS randomness test tool
FFT test integration into NIST STS randomness test tool
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íceAbstract:
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
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 25. 5. 2021
Identifikátor:
https://is.muni.cz/th/i7638/
Obhajoba závěrečné práce
- Obhajoba proběhla 30. 6. 2021
- Vedoucí: Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D.
- Oponent: Mgr. Marek Sýs, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika
Práce na příbuzné téma
-
Testovací vektory pro kontrolu implementace testů náhodnosti
Peter Vitéz -
Improvements to the Randomness Testing Toolkit
Tomáš Marek -
NIST STS in limited environments
Balaji Kommuru -
Odhady časové náročnosti testů NIST STS
Lukáš Tomovič -
Prezentácia výsledkov NIST STS
Jozef Živčic