基于参考分布精确分析的离散傅里叶变换检验随机性评价
Randomness Evaluation with the Discrete Fourier Transform Test Based on Exact Analysis of the Reference Distribution
摘要:
本文研究了NIST SP 800-22标准中离散傅立叶变换(DFT)测试中存在的问题。NIST SP 800-22标准是一个用于评估密码学应用中的物理和伪随机数发生器的测试集合。DFT检验中最关键的问题是其检验统计量的参考分布不是数学推导的,而是数值估计的,随机性的DFT检验是基于伪随机数发生器(PRNG)的。因此,除非参考分布是数学推导的,否则不应使用本DFT测试。在这里,我们证明了一个功率谱,这是一个组件的测试统计量,遵循卡方分布与2自由度。基于这一事实,我们提出了一个测试的参考分布的测试统计量的数学推导。对非随机序列和几种PRNG的测试结果表明,该方法比现有的DFT方法更可靠,更灵敏。
英文摘要:
In this paper, we study the problems in the discrete Fourier transform (DFT) test included in NIST SP 800-22 released by the National Institute of Standards and Technology (NIST), which is a collection of tests for evaluating both physical and pseudo-random number generators for cryptographic applications. The most crucial problem in the DFT test is that its reference distribution of the test statistic is not derived mathematically but rather numerically estimated, the DFT test for randomness is based on a pseudo-random number generator (PRNG). Therefore, the present DFT test should not be used unless the reference distribution is mathematically derived. Here, we prove that a power spectrum, which is a component of the test statistic, follows a chi-squared distribution with 2 degrees of freedom. Based on this fact, we propose a test whose reference distribution of the test statistic is mathematically derived. Furthermore, the results of testing non-random sequences and several PRNGs showed that the proposed test is more reliable and definitely more sensitive than the present DFT test.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。