GM_T 0005-2021 清晰版 随机性检测规范.docx

ICS35.030CCSL80

中华人民共和国密码行业标准

GM／T0005—2021代替GM／T0005—2012

随机性检测规范Randomnesstestspecification

2021-10-18发布2022-05-01实施

国家密码管理局发布

GM／T0005—2021

目次

前言 Ⅰ

1范围 1

2规范性引用文件 1

3术语和定义 1

4符号 2

5随机性检测方法 3

5.1单比特频数检测方法 3

5.2块内频数检测方法 3

5.3扑克检测方法 4

5.4重叠子序列检测方法 4

5.5游程总数检测方法 5

5.6游程分布检测方法 6

5.7块内最大游程检测方法 6

5.8二元推导检测方法 7

5.9自相关检测方法 8

5.10矩阵秩检测方法 8

5.11累加和检测方法 9

5.12近似熵检测方法 9

5.13线性复杂度检测方法 10

5.14Maurer通用统计检测方法 11

5.15离散傅立叶检测方法 12

6随机性检测判定 12

6.1概述 12

6.2样本通过率判定 13

6.3样本分布均匀性判定 13

6.4随机性检测结果判定 13

附录A（规范性）样本长度及检测设置 14

附录B（资料性）随机性检测原理 16

附录C（资料性）随机性检测结果示例 23

Ⅰ

GM／T0005—2021

前言

本文件依据GB/T1.1—2020给出的规则起草。

本文件代替GM/T0005—2012《随机性检测规范》，对随机性检测进行规范，为二元序列的随机性检测工作提供科学依据。与GM/T0005—2012相比，除编辑性修改外主要技术变化如下：

a)本文件适用范围由“适用于对随机数发生器产生的二元序列的随机性检测”改为“适用于对二

元序列的随机性检测”（见第1章和2012年版的第1章）；

b)删除了“随机数发生器”、“P值”、“游程”的术语以及“单比特频数检测”等15个检测项的术语

定义（见2012年版的第2章），新增了术语“样本集”（见3.6);

c)修改了符号α、P_℃alue的说明（见第4章和2012年版的第3章），增加了符号αT、Q_℃alue的

说明（见第4章）；

d)删除了“二元序列的检测”章节，新增“随机性检测方法”章节，分别从概述、检测步骤、结果判定对15项检测方法进行展开说明，其中每项检测方法的检测步骤中均增加Q_℃alue的计算（见

第5章和2012年版的第4章）；

e)删除了“随机数发生器的检测”章节，新增“随机性检测判定”章节，分别从概述、样本通过率判定、样本分布均匀性判定、随机性检测结果判定进行说明，其中增加了对Q_℃alue的样本分布

均匀性判定要求［见第6章和2012年版的第5章）］；

f)修改游程分布检测方法中的统计值构造方法（见5.6.2和2012年版的4.4.7);g)块内最大游程检测方法新增块内最大“0”游程检测模式（见5.7);

h)累加和检测方法新增后向累加和检测模式（见5.11);

i)删除“随机性检测参数设置表”（见2012年版的表B.1);

j)新增三种样本长度及检测设置表（见附表A.1、A.2、A.3);k)删除“随机性检测结果分析表”（见2012年版的附录C);

l)随机性检测原理调整为附录B（见附录B及2012年版的附录A);

m)修改块内最大游程的πi取值（见附表B.4及2012年版的附表A.3);n)