ICS35.040 L80 中华人民共和国国家标准 GB/T32915—2016 信息安全技术 二元序列随机性检测方法 Informationsecuritytechnology—Randomnesstestmethodsforbinarysequence 2016-08-29发布 2017-03-01实施 中华人民共和国国家质量监督检验检疫总局 中国国家标准化管理委员会发布目 次 前言 Ⅲ ………………………………………………………………………………………………………… 1 范围 1 ……………………………………………………………………………………………………… 2 术语和定义 1 ……………………………………………………………………………………………… 3 符号 2 ……………………………………………………………………………………………………… 4 随机性检测 3 ……………………………………………………………………………………………… 4.1 单比特频数检测方法 3 ……………………………………………………………………………… 4.1.1 概述 3 …………………………………………………………………………………………… 4.1.2 检测步骤 3 ……………………………………………………………………………………… 4.1.3 结果判定 3 ……………………………………………………………………………………… 4.2 块内频数检测方法 3 ………………………………………………………………………………… 4.2.1 概述 3 …………………………………………………………………………………………… 4.2.2 检测步骤 3 ……………………………………………………………………………………… 4.2.3 结果判定 3 ……………………………………………………………………………………… 4.3 扑克检测方法 4 ……………………………………………………………………………………… 4.3.1 概述 4 …………………………………………………………………………………………… 4.3.2 检测步骤 4 ……………………………………………………………………………………… 4.3.3 结果判定 4 ……………………………………………………………………………………… 4.4 重叠子序列检测方法 4 ……………………………………………………………………………… 4.4.1 概述 4 …………………………………………………………………………………………… 4.4.2 检测步骤 4 ……………………………………………………………………………………… 4.4.3 结果判定 5 ……………………………………………………………………………………… 4.5 游程总数检测方法 5 ………………………………………………………………………………… 4.5.1 概述 5 …………………………………………………………………………………………… 4.5.2 检测步骤 5 ……………………………………………………………………………………… 4.5.3 结果判定 5 ……………………………………………………………………………………… 4.6 游程分布检测方法 5 ………………………………………………………………………………… 4.6.1 概述 5 …………………………………………………………………………………………… 4.6.2 检测步骤 5 ……………………………………………………………………………………… 4.6.3 结果判定 6 ……………………………………………………………………………………… 4.7 块内最大“1”游程检测方法 6 ………………………………………………………………………… 4.7.1 概述 6 …………………………………………………………………………………………… 4.7.2 检测步骤 6 ……………………………………………………………………………………… 4.7.3 结果判定 6 ……………………………………………………………………………………… 4.8 二元推导检测方法 6 ………………………………………………………………………………… 4.8.1 概述 6 …………………………………………………………………………………………… 4.8.2 检测步骤 6 ……………………………………………………………………………………… 4.8.3 结果判定 7 ……………………………………………………………………………………… ⅠGB/T32915—2016 4.9 自相关检测方法 7 …………………………………………………………………………………… 4.9.1 概述 7 …………………………………………………………………………………………… 4.9.2 检测步骤 7 ……………………………………………………………………………………… 4.9.3 结果判定 7 ……………………………………………………………………………………… 4.10 矩阵秩检测方法 7 …………………………………………………………………………………… 4.10.1 概述 7 …………………………………………………………………………………………… 4.10.2 检测步骤 7 ……………………………………………………………………………………… 4.10.3 结果判定 8 ……………………………………………………………………………………… 4.11 累加和检测方法 8 …………………………………………………………………………………… 4.11.1 概述 8 …………………………………………………………………………………………… 4.11.2 检测步骤 8 ……………………………………………………………………………………… 4.11.3 结果判定 8 ……………………………………………………………………………………… 4.12 近似熵检测方法 8 …………………………………………………………………………………… 4.12.1 概述 8 …………………………………………………………………………………………… 4.12.2 检测步骤 8 ……………………………………………………………………………………… 4.12.3 结果判定 9 ……………………………………………………………………………………… 4.13 线性复杂度检测方法 9 ……………………………………………………………………………… 4.13.1 概述 9 …………………………………………………………………………………………… 4.13.2 检测步骤 9 ……………………………………………………………………………………… 4.13.3 结果判定 10 …………………………………………………………………………………… 4.14 Maurer通用统计检测方法 10 ……………………………………………………………………… 4.14.1 概述 10 ………………………………………………………………………………………… 4.14.2 检测步骤 10 …………………………………………………………………………………… 4.14.3 结果判定 10 …………………………………………………………………………………… 4.15 离散傅立叶检测方法 10 …………………………………………………………………………… 4.15.1 概述 10 ………………………………………………………………………………………… 4.15.2 检测步骤 10 …………………………………………………………………………………… 4.15.3 结果判定 11 …………………………………………………………………………………… 5 随机数发生器检测 11 ……………………………………………………………………………………… 5.1 随机数发生器检测概述 11 …………………………………………………………………………… 5.2 采集 11 ………………………………………………………………………………………………… 5.3 检测 11 ………………………………………………………………………………………………… 5.4 判定 11 ………………………………………………………………………………………………… 附录A(资料性附录) 随机性检测原理 12 ………………………………………………………………… 附录B(资料性附录) 随机性检测参数设置表 19 ………………………………………………………… ⅡGB/T32915—2016 前 言 本标准按照GB/T1.1—2009给出的规则起草。 请注意本文件的某些内容可能涉及专利。本文件的发布机构不承担识别这些专利的责任。 本标准由国家密码管理局提出。 本标准由全国信息安全标准化技术委员会(SAC/TC260)归口。 本标准起草单位:国家密码管理局商用密码检测中心、中国科学院软件研究所、北京信息科学技术 研究院。 本标准主要起草人:李大为、冯登国、陈华、张超、周永彬、董芳、范丽敏、许囡囡、邓开勇、罗鹏。 ⅢGB/T32915—2016 信息安全技术 二元序列随机性