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

ICS35030

CCSL.80

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

GM/T0005—2021

代替GM/T0005—2012

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

Randomnesstestspecification

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

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

GM/T0005—2021

目次

前言

…………………………Ⅰ

范圍

1………………………1

規(guī)范性引用文件

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

術(shù)語和定義

3………………1

符號

4………………………2

隨機(jī)性檢測方法

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

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

5.8…………………7

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

5.9……………………8

矩陣秩檢測方法

5.10……………………8

累加和檢測方法

5.11……………………9

近似熵檢測方法

5.12……………………9

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

5.13……………10

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

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

離散傅立葉檢測方法

5.15……………12

隨機(jī)性檢測判定

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

概述

6.1…………………12

樣本通過率判定

6.2……………………13

樣本分布均勻性判定

6.3………………13

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

6.4………………13

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

A()…………………14

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

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

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

C()…………………23

GM/T0005—2021

前言

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

GB/T1.1—2020。

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

GM/T0005—2012《》,,

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

。GM/T0005—2012,:

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

a)“”“

元序列的隨機(jī)性檢測見第章和年版的第章

”(120121);

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

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

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

(20122),“”(3.6);

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

c)、_(420123),、_

說明見第章

(4);

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

d)“”,“”,、、

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

15,_(

第章和年版的第章

520124);

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

e)“”,“”,、

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

、、,_

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

[620125)];

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

f)(5.6.220124.4.7);

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

g)“0”(5.7);

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

h)(5.11);

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

i)“”(2012B.1);

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

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

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

k)“”(2012C);

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

l)B(B2012A);

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

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

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

n)(C)。

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

。。

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

A。B、C。

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

。

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

:、、

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

、、。

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

:、、、、、、、、、、

張賀朱雙怡

、。

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

:

———GM/T0005—2012。

Ⅰ

GM/T0005—2021

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

1范圍

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

。

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

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

。

3術(shù)語和定義

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

。

31

.

二元序列binarysequence

由和組成的比特串

“0”“1”。

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

:,。

32

.

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

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