GM/T 0005-2021随机性检测规范

ICS35030

CCSL.80

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

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)“”“

元序列的随机性检测见第章和年版的第章

”(120121);

删除了随机数发生器值游程的术语以及单比特频数检测等个检测项的术语

b)“”、“P”、“”“”15

定义见年版的第章新增了术语样本集见

(20122),“”(3.6);

修改了符号αPvalue的说明见第章和年版的第章增加了符号αTQvalue的

c)、_(420123),、_

说明见第章

(4);

删除了二元序列的检测章节新增随机性检测方法章节分别从概述检测步骤结果判定

d)“”,“”,、、

对项检测方法进行展开说明其中每项检测方法的检测步骤中均增加Qvalue的计算见

15,_(

第章和年版的第章

520124);

删除了随机数发生器的检测章节新增随机性检测判定章节分别从概述样本通过率判

e)“”,“”,、

定样本分布均匀性判定随机性检测结果判定进行说明其中增加了对Qvalue的样本分布

、、,_

均匀性判定要求见第章和年版的第章

[620125)];

修改游程分布检测方法中的统计值构造方法见和年版的

f)(5.6.220124.4.7);

块内最大游程检测方法新增块内最大游程检测模式见

g)“0”(5.7);

累加和检测方法新增后向累加和检测模式见

h)(5.11);

删除随机性检测参数设置表见年版的表

i)“”(2012B.1);

新增三种样本长度及检测设置表见附表

j)(A.1、A.2、A.3);

删除随机性检测结果分析表见年版的附录

k)“”(2012C);

随机性检测原理调整为附录见附录及年版的附录

l)B(B2012A);

修改块内最大游程的i取值见附表及年版的附表

m)π(B.42012A.3);

新增随机性检测结果示例见附录

n)(C)。

请注意本文件的某些内容可能涉及专利本文件的发布机构不承担识别这些专利的责任

。。

本文件的附录是规范性附录本标准的附录附录是资料性附录

A。B、C。

本文件由密码行业标准化技术委员会提出并归口

。

本文件起草单位国家密码管理局商用密码检测中心中国科学院软件研究所中国科学院信息工

:、、

程研究所北京宏思电子技术有限责任公司浙江大学

、、。

本文件主要起草人罗鹏毛颖颖陈华范丽敏马原李亚威张文婧沈海斌陈美会朱少峰

:、、、、、、、、、、

张贺朱双怡

、。

本文件的历次版本发布情况为

:

———GM/T0005—2012。

Ⅰ

GM/T0005—2021

随机性检测规范

1范围

本文件规定了适用于二元序列的随机性检测指标和检测方法

。

2规范性引用文件

本文件没有规范性引用文件

。

3术语和定义

下列术语和定义适用于本文件

。

31

.

二元序列binarysequence

由和组成的比特串

“0”“1”。

注如无特别说明本文件所指的序列均为二元序列

:,。

32

.

随机性假设randomnesshypothesis

对二元序列做随机性检测时首先假设该序列是随机的这个假设称为原假设或零假设记为H