GM/T 0005-2021隨機性檢測規(guī)范

ICS35030

CCSL.80

中華人民共和國密碼行業(yè)標準

GM/T0005—2021

代替GM/T0005—2012

隨機性檢測規(guī)范

Randomnesstestspecification

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

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

GM/T0005—2021

目次

前言

…………………………Ⅰ

范圍

1………………………1

規(guī)范性引用文件

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

術(shù)語和定義

3………………1

符號

4………………………2

隨機性檢測方法

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

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

5.1………………3

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

5.2…………………3

撲克檢測方法

5.3………………………4

重疊子序列檢測方法

5.4………………4

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

5.5…………………5

游程分布檢測方法

5.6…………………6

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

5.7……………6

二元推導檢測方法

5.8…………………7

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

5.9……………………8

矩陣秩檢測方法

5.10……………………8

累加和檢測方法

5.11……………………9

近似熵檢測方法

5.12……………………9

線性復雜度檢測方法

5.13……………10

通用統(tǒng)計檢測方法

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

離散傅立葉檢測方法

5.15……………12

隨機性檢測判定

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

概述

6.1…………………12

樣本通過率判定

6.2……………………13

樣本分布均勻性判定

6.3………………13

隨機性檢測結(jié)果判定

6.4………………13

附錄規(guī)范性樣本長度及檢測設置

A()…………………14

附錄資料性隨機性檢測原理

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

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

C()…………………23

GM/T0005—2021

前言

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

GB/T1.1—2020。

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

GM/T0005—2012《》,,

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

。GM/T0005—2012,:

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

a)“”“

元序列的隨機性檢測見第章和年版的第章

”(120121);

刪除了隨機數(shù)發(fā)生器值游程的術(shù)語以及單比特頻數(shù)檢測等個檢測項的術(shù)語

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

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

(20122),“”(3.6);

修改了符號αPvalue的說明見第章和年版的第章增加了符號αTQvalue的

c)、_(420123),、_

說明見第章

(4);

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

d)“”,“”,、、

對項檢測方法進行展開說明其中每項檢測方法的檢測步驟中均增加Qvalue的計算見

15,_(

第章和年版的第章

520124);

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

e)“”,“”,、

定樣本分布均勻性判定隨機性檢測結(jié)果判定進行說明其中增加了對Qvalue的樣本分布

、、,_

均勻性判定要求見第章和年版的第章

[620125)];

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

f)(5.6.220124.4.7);

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

g)“0”(5.7);

累加和檢測方法新增后向累加和檢測模式見

h)(5.11);

刪除隨機性檢測參數(shù)設置表見年版的表

i)“”(2012B.1);

新增三種樣本長度及檢測設置表見附表

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

刪除隨機性檢測結(jié)果分析表見年版的附錄

k)“”(2012C);

隨機性檢測原理調(diào)整為附錄見附錄及年版的附錄

l)B(B2012A);

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

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

新增隨機性檢測結(jié)果示例見附錄

n)(C)。

請注意本文件的某些內(nèi)容可能涉及專利本文件的發(fā)布機構(gòu)不承擔識別這些專利的責任

。。

本文件的附錄是規(guī)范性附錄本標準的附錄附錄是資料性附錄

A。B、C。

本文件由密碼行業(yè)標準化技術(shù)委員會提出并歸口

。

本文件起草單位國家密碼管理局商用密碼檢測中心中國科學院軟件研究所中國科學院信息工

:、、

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

、、。

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

:、、、、、、、、、、

張賀朱雙怡

、。

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

:

———GM/T0005—2012。

Ⅰ

GM/T0005—2021

隨機性檢測規(guī)范

1范圍

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

。

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

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

。

3術(shù)語和定義

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

。

31

.

二元序列binarysequence

由和組成的比特串

“0”“1”。

注如無特別說明本文件所指的序列均為二元序列

:,。

32

.

隨機性假設randomnesshypothesis

對二元序列做隨機性檢測時首先假設該序列是隨機的這個假設稱為原假設或零假設記為H