随机性检测及其片面性
系统地研究了随机性检测问题。论证了实际可行的检测算法都只有部分证伪性，而无法给出随机性断言，因此通过检测的随机序列生成器仍可能不安全。在描述了伪随机生成器的定义和特点后，给出了随机种子较短时的伪随机检测方法。根据非确定性随机生成器的特点，证明了在进行统计检验时样本量与置信区间的定量关系。最后举例说明了NISTSP800-22中的统计检验方法可能无法检测出明显的非随机特征，这说明对随机数的检测必须格外小心。
系统安全 随机数 安全评估 非随机特征 统计检验
石竑松 张翀斌 杨永生 高金萍
中国信息安全测评中心,北京 100085
国内会议
北京
中文
432-442
2011-10-01（万方平台首次上网日期，不代表论文的发表时间）