ICS35040

L80.

備案號36832—2012

:

中華人民共和國密碼行業標準

GM/T0005—2012

隨機性檢測規范

Randomnesstestspecification

2012-03-21發布2012-03-21實施

國家密碼管理局發布

GM/T0005—2012

目次

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

Ⅰ

范圍………………………

11

術語和定義………………

21

符號和縮略語……………

33

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

44

數據格式……………

4.14

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

4.24

樣本長度……………

4.34

檢測項目……………

4.44

結果分析……………

4.58

隨機數發生器的檢測……………………

58

采樣…………………

5.18

存儲…………………

5.28

檢測…………………

5.39

判定…………………

5.49

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

A()10

單比特頻數檢測…………………

A.110

塊內頻數檢測……………………

A.210

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

A.310

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

A.410

游程總數檢測……………………

A.511

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

A.611

塊內最大游程檢測……………

A.7“1”11

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

A.812

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

A.912

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

A.1013

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

A.1113

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

A.1213

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

A.1314

通用統計檢測…………

A.14Maurer14

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

A.1515

附錄資料性附錄隨機性檢測參數設置表…………

B()16

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

C()17

GM/T0005—2012

前言

本標準依據給出的規則起草

GB/T1.1—2009。

本標準對隨機性檢測進行規范為隨機性的評估提供科學依據

,。

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

。。

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

A、BC。

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

。

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

:、。

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

:、、、、、、、。

Ⅰ

GM/T0005—2012

隨機性檢測規范

1范圍

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

。

本標準適用于對隨機數發生器產生的二元序列的隨機性檢測

。

2術語和定義

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

。

21

.

二元序列binarysequence

由和組成的比特串

“0”“1”。

22

.

隨機數發生器randomnumbergenerator

產生隨機序列的設備或程序稱為隨機數發生器

。

23

.

隨機性假設randomnesshypothesis

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

,,,0。

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

,,,α。

24

.

隨機性檢測randomnesstest

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