一种新的随机性检验方法解决离散傅里叶变换检验问题
A new randomness test solving problems of Discrete Fourier Transform Test
摘要:
离散傅立叶变换测试(DFTT)是NIST SP 800 -22中包含的随机性测试,存在问题。这是因为尚未推导出检验统计量的理论参考分布。本文提出了一种新的检验方法,它以功率谱的方差作为检验统计量,其参考分布可以从理论上推导出来。DFTT的目的是检测周期性特征,建议的测试的目的是相同的。实验结果表明,该方法比DFTT具有更强的检测能力。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。