利用三级检验检查随机数生成器统计检验中 p 值近似的质量
统计计算
2018-09-18 v2
摘要
伪随机数生成器（PRNG）的统计检验适用于任何类型的随机数生成器，对于评估而言不可或缺。虽然存在几种用于随机性统计检验的实用软件包，但它们可能缺乏可靠性：对于某些检验，近似误差的量级可能被视为显著。通过寻找更好的近似来减少这种误差是必要的，但这通常需要巨大的工作量。在本文中，我们引入一种利用 Okutomi 和 Nakamura 提出的三级检验来揭示统计检验缺陷的实验方法。特别是，我们调查了广泛使用的统计软件包 NIST 测试套件和 TestU01 中的测试电池。此外，我们展示了针对某些检验的几种修改方案的有效性。
引用
@article{arxiv.1710.06033,
title = {Checking the Quality of Approximation of $p$-values in Statistical Tests for Random Number Generators by Using a Three-Level Test},
author = {Hiroshi Haramoto and Makoto Matsumoto},
journal= {arXiv preprint arXiv:1710.06033},
year = {2018}
}
备注
18 pages