ICS35040

L80.

備案號36832—2012

:

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

GM/T0005—2012

隨機性檢測規(guī)范

Randomnesstestspecification

2012-03-21發(fā)布2012-03-21實施

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

GM/T0005—2012

目次

前言…………………………

Ⅰ

范圍………………………

11

術語和定義………………

21

符號和縮略語……………

33

二元序列的檢測…………………………

44

數(shù)據(jù)格式……………

4.14

顯著性水平…………………………

4.24

樣本長度……………

4.34

檢測項目……………

4.44

結果分析……………

4.58

隨機數(shù)發(fā)生器的檢測……………………

58

采樣…………………

5.18

存儲…………………

5.28

檢測…………………

5.39

判定…………………

5.49

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

A()10

單比特頻數(shù)檢測…………………

A.110

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

A.210

撲克檢測…………………………

A.310

重疊子序列檢測…………………

A.410

游程總數(shù)檢測……………………

A.511

游程分布檢測……………………

A.611

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

A.7“1”11

二元推導檢測……………………

A.812

自相關檢測………………………

A.912

矩陣秩檢測………………………

A.1013

累加和檢測………………………

A.1113

近似熵檢測………………………

A.1213

線性復雜度檢測…………………

A.1314

通用統(tǒng)計檢測…………

A.14Maurer14

離散傅立葉檢測…………………

A.1515

附錄資料性附錄隨機性檢測參數(shù)設置表…………

B()16

附錄資料性附錄隨機性檢測結果分析表…………

C()17

GM/T0005—2012

前言

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

GB/T1.1—2009。

本標準對隨機性檢測進行規(guī)范為隨機性的評估提供科學依據(jù)

,。

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

。。

本標準的附錄附錄和附錄是資料性附錄

A、BC。

本標準由國家密碼管理局提出并歸口

。

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

:、。

本標準主要起草人李大為馮登國陳華張超周永彬董芳范麗敏許囡囡

:、、、、、、、。

Ⅰ

GM/T0005—2012

隨機性檢測規(guī)范

1范圍

本標準規(guī)定了商用密碼應用中的隨機性檢測指標和檢測方法

。

本標準適用于對隨機數(shù)發(fā)生器產(chǎn)生的二元序列的隨機性檢測

。

2術語和定義

下列術語和定義適用于本文件

。

21

.

二元序列binarysequence

由和組成的比特串

“0”“1”。

22

.

隨機數(shù)發(fā)生器randomnumbergenerator

產(chǎn)生隨機序列的設備或程序稱為隨機數(shù)發(fā)生器

。

23

.

隨機性假設randomnesshypothesis

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

,,,0。

與原假設相反的假設即這個序列是不隨機的稱為備擇假設記為H

,,,α。

24

.

隨機性檢測randomnesstest

用于二元序列檢測的一個函數(shù)或過程可以通過它來判斷是否接受隨機性原假設