随机性检测规范.PDFVIP

随机性检测规范 Randomness Test Specification 国 家 密 码 管 理 局 2 0 0 9 年 2 月 目 次 前 言 III 引 言 IV 1 范围 1 2 术语和定义 1 3 符号和缩略语 3 4 二元序列的检测 4 4.1 数据格式 4 4.2 显著性水平 4 4.3 样本长度 4 4.4 检测项目 4 4.5 结果分析 10 5 随机数发生器的检测 10 5.1 采样 10 5.2 存储 10 5.3 检测 10 5.4 判定 10 附 录 A （资料性附录）概率统计基础知识 11 附 录 B （资料性附录）随机性检测原理 14 附 录 C （资料性附录）随机性检测参数设置表 22 附 录 D （资料性附录）随机性检测结果分析表 23 II 前 言 为规范随机性检测，为随机性的评估提供科学依据，特制定本规范。 本规范附录A、附录B、附录C和附录D是资料性附录。 本规范由国家密码管理局提出。 本规范由全国信息安全标准化技术委员会归口。 本规范主要起草单位：国家密码管理局商用密码研究中心、信息安全国家重点实验室。 本规范主要起草人：李大为、冯登国、陈华、张超、周永彬、董芳、范丽敏、彭洪、许囡囡。 III 引 言 随机数在密码应用中发挥着极其重要的作用，例如密码算法里的密钥要求是随机数，另外许多密码 协议的中间过程也需要随机数。 随机数发生器是指产生随机数的设备或算法。理想的随机数的产生可以看成是投掷硬币的结果，根 据硬币正面或反面标记为“0”或“1”，对于每一次投掷结果，“0”或“1”出现的概率均为1/2。并 且，投掷结果之间相互独立，即前面的投掷结果不会影响到后面的结果。在实际应用中，以这种方式产 生随机数显然是不现实的，但是它可以作为一种度量标准来评估实际的随机数发生器。 随机性检测为判断数据的随机性提供依据。各种随机性检测方法分别从不同的角度刻划出随机数应 满足的性质。 IV 随机性检测规范 1 范围 本规范规定了商用密码应用中的随机性检测指标和检测方法。 本规范适用于对随机数发生器产生的二元序列的随机性检测。 2 术语和定义 2.1 二元序列 binary sequence 由“0”和“1”组成的比特串。 2.2 随机序列 random sequence 若某二元序列满足如下两个条件，则称之为随机序列： a) 序列能够通过所有的随机性检测； b) 序列不可预测。 2.3 随机数发生器 random number generator 产生随机序列的设备或算法称为随机数发生器。 2.4 随机性假设 randomness hypothesis 对二元序列做随机性检测时，首先假设该序列是随机的，这个假设称为源假设或零假设，记为H 0 。 与源假设相反的假设，即这个序列是不随机的，称为备择假设，记为H 。