随机性检测与其片面性.pdfVIP

随机性检测及其片面性 石骇松 张种斌 杨永生 高金萍 (中国信息安全测评中心，北京100085) 摘要：系统地研究了随机性检测问题。论证了实际可行的检测算法都只有 部分证伪性，而无法给出随机性断言，因此通过检测的随机序列生成器仍可 能不安全。在描述了伪随机生成器的定义和特点后，给出了随机种子较短 时的伪随机检测方法。根据非确定性随机生成器的特点，证明了在进行统 SP800-22 计检验时样本量与置信区间的定量关系。最后举例说明了NIST 中的统计检验方法可能无法检测出明显的非随机特征，这说明对随机数的 检测必须格外小心。 关键词：安全评估；随机性；伪随机性；统计检验 Testand OnRandomnessIts Incompleteness SHI