Q_Value检测:一种新的随机数统计检测方法

• 作者: 庄家 朱双怡 林璟锵 荆继武 马原
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 随机数统计检测方法 NIST SP 800-22 P_value Q_value 二级检测
• 年，卷（期）: 2016,（2）
• 页码范围: 192-201
• 页数: 10页
• 分类号: TP309.7
• 字数: 6684字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000120

摘要

随机数在密码与安全技术方面使用广泛,随机数的产生和使用过程中,需要对随机数的随机性进行检测,统计检测是一种普遍采用的随机数检测方法,其中NIST发布的SP 800-22统计检测包是国际上常采用的统计检测方法,它包含15个检测项目,每个检测项又分为一级检测和二级检测.对于SP 800-22的正态分布型检测项目,我们发现这些检测项目的二级检测是不完备的,即通过这种检测的随机序列仍有可能在所检测的统计特性上存在缺陷.这是因为,正态分布型的检测计算出的P value适用于一级检测,不适用于二级检测,因为在二级检测中,即使该P value分布均匀,被测序列通过检测,这个序列也不一定满足所检测性质,为此,不同于原标准二级检测中的P value均匀性检测,本文提出了Q_value的均匀性检测作为正态分布型检测项目的二级检测,并且给出了Q_value参数的非渐进分布,我们发现相比于P_value,Q_value的分布更接近于均匀分布,用于新的检测能降低误检率提高可靠性.最后,本文通过实验证买Q_value检测能够发现一些更为隐蔽的统计缺陷.