聚焦于每个序列随机性的 NIST SP800-22 分析
应用统计
2017-10-05 v1
摘要
NIST SP800-22 是应用于一组序列的随机性测试集。尽管 SP800-22 被广泛使用，但尚未有贯穿所有测试项的合理判据。其主要原因在于测试项之间的依赖关系尚未完全明确。在本文中，我们针对所有测试项计算每个序列的某个标量，并绘制该标量的直方图。通过在某些假设下比较该直方图与理论分布，直观地展示了这种依赖关系。此外，还提出了一种利用该直方图推导“最小集”的算法方法。
关键词
引用
@article{arxiv.1710.01441,
title = {Analysis of NIST SP800-22 focusing on randomness of each sequence},
author = {Atsushi Iwasaki},
journal= {arXiv preprint arXiv:1710.01441},
year = {2017}
}