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.
Atsushi IWASAKI
Fukuoka Institute of Technology
Ken UMENO
Kyoto University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Atsushi IWASAKI, Ken UMENO, "Randomness Test to Solve Discrete Fourier Transform Test Problems" in IEICE TRANSACTIONS on Fundamentals,
vol. E101-A, no. 8, pp. 1204-1214, August 2018, doi: 10.1587/transfun.E101.A.1204.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E101.A.1204/_p
Copy
@ARTICLE{e101-a_8_1204,
author={Atsushi IWASAKI, Ken UMENO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Randomness Test to Solve Discrete Fourier Transform Test Problems},
year={2018},
volume={E101-A},
number={8},
pages={1204-1214},
abstract={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.},
keywords={},
doi={10.1587/transfun.E101.A.1204},
ISSN={1745-1337},
month={August},}
Copy
TY - JOUR
TI - Randomness Test to Solve Discrete Fourier Transform Test Problems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1204
EP - 1214
AU - Atsushi IWASAKI
AU - Ken UMENO
PY - 2018
DO - 10.1587/transfun.E101.A.1204
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E101-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2018
AB - 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.
ER -