ICS35030

CCSL.80

中華人民共和國(guó)密碼行業(yè)標(biāo)準(zhǔn)

GM/T0005—2021

代替GM/T0005—2012

隨機(jī)性檢測(cè)規(guī)范

Randomnesstestspecification

2021-10-18發(fā)布2022-05-01實(shí)施

國(guó)家密碼管理局發(fā)布

GM/T0005—2021

目次

前言

…………………………Ⅰ

范圍

1………………………1

規(guī)范性引用文件

2…………………………1

術(shù)語(yǔ)和定義

3………………1

符號(hào)

4………………………2

隨機(jī)性檢測(cè)方法

5…………………………3

單比特頻數(shù)檢測(cè)方法

5.1………………3

塊內(nèi)頻數(shù)檢測(cè)方法

5.2…………………3

撲克檢測(cè)方法

5.3………………………4

重疊子序列檢測(cè)方法

5.4………………4

游程總數(shù)檢測(cè)方法

5.5…………………5

游程分布檢測(cè)方法

5.6…………………6

塊內(nèi)最大游程檢測(cè)方法

5.7……………6

二元推導(dǎo)檢測(cè)方法

5.8…………………7

自相關(guān)檢測(cè)方法

5.9……………………8

矩陣秩檢測(cè)方法

5.10……………………8

累加和檢測(cè)方法

5.11……………………9

近似熵檢測(cè)方法

5.12……………………9

線性復(fù)雜度檢測(cè)方法

5.13……………10

通用統(tǒng)計(jì)檢測(cè)方法

5.14Maurer………………………11

離散傅立葉檢測(cè)方法

5.15……………12

隨機(jī)性檢測(cè)判定

6…………………………12

概述

6.1…………………12

樣本通過(guò)率判定

6.2……………………13

樣本分布均勻性判定

6.3………………13

隨機(jī)性檢測(cè)結(jié)果判定

6.4………………13

附錄規(guī)范性樣本長(zhǎng)度及檢測(cè)設(shè)置

A()…………………14

附錄資料性隨機(jī)性檢測(cè)原理

B()………………………16

附錄資料性隨機(jī)性檢測(cè)結(jié)果示例

C()…………………23

GM/T0005—2021

前言

本文件依據(jù)給出的規(guī)則起草

GB/T1.1—2020。

本文件代替隨機(jī)性檢測(cè)規(guī)范對(duì)隨機(jī)性檢測(cè)進(jìn)行規(guī)范為二元序列的隨機(jī)性

GM/T0005—2012《》,,

檢測(cè)工作提供科學(xué)依據(jù)與相比除編輯性修改外主要技術(shù)變化如下

。GM/T0005—2012,:

本文件適用范圍由適用于對(duì)隨機(jī)數(shù)發(fā)生器產(chǎn)生的二元序列的隨機(jī)性檢測(cè)改為適用于對(duì)二

a)“”“

元序列的隨機(jī)性檢測(cè)見(jiàn)第章和年版的第章

”(120121);

刪除了隨機(jī)數(shù)發(fā)生器值游程的術(shù)語(yǔ)以及單比特頻數(shù)檢測(cè)等個(gè)檢測(cè)項(xiàng)的術(shù)語(yǔ)

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

定義見(jiàn)年版的第章新增了術(shù)語(yǔ)樣本集見(jiàn)

(20122),“”(3.6);

修改了符號(hào)αPvalue的說(shuō)明見(jiàn)第章和年版的第章增加了符號(hào)αTQvalue的

c)、_(420123),、_

說(shuō)明見(jiàn)第章

(4);

刪除了二元序列的檢測(cè)章節(jié)新增隨機(jī)性檢測(cè)方法章節(jié)分別從概述檢測(cè)步驟結(jié)果判定

d)“”,“”,、、

對(duì)項(xiàng)檢測(cè)方法進(jìn)行展開說(shuō)明其中每項(xiàng)檢測(cè)方法的檢測(cè)步驟中均增加Qvalue的計(jì)算見(jiàn)

15,_(

第章和年版的第章

520124);

刪除了隨機(jī)數(shù)發(fā)生器的檢測(cè)章節(jié)新增隨機(jī)性檢測(cè)判定章節(jié)分別從概述樣本通過(guò)率判

e)“”,“”,、

定樣本分布均勻性判定隨機(jī)性檢測(cè)結(jié)果判定進(jìn)行說(shuō)明其中增加了對(duì)Qvalue的樣本分布

、、,_

均勻性判定要求見(jiàn)第章和年版的第章

[620125)];

修改游程分布檢測(cè)方法中的統(tǒng)計(jì)值構(gòu)造方法見(jiàn)和年版的

f)(5.6.220124.4.7);

塊內(nèi)最大游程檢測(cè)方法新增塊內(nèi)最大游程檢測(cè)模式見(jiàn)

g)“0”(5.7);

累加和檢測(cè)方法新增后向累加和檢測(cè)模式見(jiàn)

h)(5.11);

刪除隨機(jī)性檢測(cè)參數(shù)設(shè)置表見(jiàn)年版的表

i)“”(2012B.1);

新增三種樣本長(zhǎng)度及檢測(cè)設(shè)置表見(jiàn)附表

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

刪除隨機(jī)性檢測(cè)結(jié)果分析表見(jiàn)年版的附錄

k)“”(2012C);

隨機(jī)性檢測(cè)原理調(diào)整為附錄見(jiàn)附錄及年版的附錄

l)B(B2012A);

修改塊內(nèi)最大游程的i取值見(jiàn)附表及年版的附表

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

新增隨機(jī)性檢測(cè)結(jié)果示例見(jiàn)附錄

n)(C)。

請(qǐng)注意本文件的某些內(nèi)容可能涉及專利本文件的發(fā)布機(jī)構(gòu)不承擔(dān)識(shí)別這些專利的責(zé)任

。。

本文件的附錄是規(guī)范性附錄本標(biāo)準(zhǔn)的附錄附錄是資料性附錄

A。B、C。

本文件由密碼行業(yè)標(biāo)準(zhǔn)化技術(shù)委員會(huì)提出并歸口

。

本文件起草單位國(guó)家密碼管理局商用密碼檢測(cè)中心中國(guó)科學(xué)院軟件研究所中國(guó)科學(xué)院信息工

:、、

程研究所北京宏思電子技術(shù)有限責(zé)任公司浙江大學(xué)

、、。

本文件主要起草人羅鵬毛穎穎陳華范麗敏馬原李亞威張文婧沈海斌陳美會(huì)朱少峰

:、、、、、、、、、、

張賀朱雙怡

、。

本文件的歷次版本發(fā)布情況為

:

———GM/T0005—2012。

Ⅰ

GM/T0005—2021

隨機(jī)性檢測(cè)規(guī)范

1范圍

本文件規(guī)定了適用于二元序列的隨機(jī)性檢測(cè)指標(biāo)和檢測(cè)方法

。

2規(guī)范性引用文件

本文件沒(méi)有規(guī)范性引用文件

。

3術(shù)語(yǔ)和定義

下列術(shù)語(yǔ)和定義適用于本文件

。

31

.

二元序列binarysequence

由和組成的比特串

“0”“1”。

注如無(wú)特別說(shuō)明本文件所指的序列均為二元序列

:,。

32

.

隨機(jī)性假設(shè)randomnesshypothesis

對(duì)二元序列做隨機(jī)性檢測(cè)時(shí)首先假設(shè)該序列是隨機(jī)的這個(gè)假設(shè)稱為原假設(shè)或零假設(shè)記為H