A new randomness test solving problems of Discrete Fourier Transform Test

2017/08/28 by Atsushi Iwasaki, Iwasaki, Atsushi, Ken Umeno +1
Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #Chaos-based Image/Signal Encryption #FOS: Computer and information sciences #Methodology (stat.ME)

paper · pdf · doi:10.48550/arxiv.1708.08218

openalex publication_date 2017/08/28 · openalex created_date 2017/09/15 · openalex updated_date 2026/07/28

Abstract

Discrete Fourier Transform Test (DFTT), which is a randomness test included in NIST SP800-22, has a problem. It is that theoretical reference distribution of the test statistic has not been derived. In this paper, we propose a new test using variance of power spectrum as the test statistic, whose reference distribution can be theoretically derived. The purpose of DFTT is to detect periodic features and that of the proposed test is the same. We make some experiments and show that the proposed test has stronger detection power than DFTT.

Related

• Deriving the Variance of the Discrete Fourier Transform Test Using Parseval's Theorem
• A DHT Based Measure of Randomness
• The Permutation-Spectrum Test: Identifying Periodic Signals using the Maximum Fourier Intensity
• Randomization of the Fourier transform
• Corrections of the NIST Statistical Test Suite for Randomness