FFT test integration into NIST STS randomness test tool – Bc. Xichu Zhang
Bc. Xichu Zhang
Bachelor's thesis
FFT test integration into NIST STS randomness test tool
FFT test integration into NIST STS randomness test tool
Abstract:
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í …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 25. 5. 2021
Identifier:
https://is.muni.cz/th/i7638/
Thesis defence
- Date of defence: 30. 6. 2021
- Supervisor: Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D.
- Reader: Mgr. Marek Sýs, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
-
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 -
Prezentácia výsledkov NIST STS
Jozef Živčic -
Odhady časové náročnosti testů NIST STS
Lukáš Tomovič