Randomness Test to Solve Discrete Fourier Transform Test Problems

Atsushi IWASAKI  Ken UMENO  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E101-A   No.8   pp.1204-1214
Publication Date: 2018/08/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E101.A.1204
Type of Manuscript: PAPER
Category: Cryptography and Information Security
Keyword: 
random number,  statistical test,  NIST SP800-22,  discrete Fourier transform,  

Full Text: PDF(922.5KB)
>>Buy this Article


Summary: 
The Discrete Fourier Transform Test (DFTT) is a randomness test in NIST SP800-22. However, to date, the theoretical reference distribution of the DFTT statistic has not been derived, which is problematic. We propose a new test using power spectrum variance as the test statistic whose reference distribution can be derived theoretically. Note that the purpose of both the DFTT and the proposed test is to detect periodic features. Experimental results demonstrate that the proposed test has stronger detection power than the DFTT and that it test can be used even for short sequences.