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

ICS35040

L80.

備案號36832—2012

:

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

GM/T0005—2012

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

Randomnesstestspecification

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

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

GM/T0005—2012

目次

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

Ⅰ

范圍………………………

11

術(shù)語和定義………………

21

符號和縮略語……………

33

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

44

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

4.14

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

4.24

樣本長度……………

4.34

檢測項(xiàng)目……………

4.44

結(jié)果分析……………

4.58

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

58

采樣…………………

5.18

存儲(chǔ)…………………

5.28

檢測…………………

5.39

判定…………………

5.49

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

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

二元推導(dǎo)檢測……………………

A.812

自相關(guān)檢測………………………

A.912

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

A.1013

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

A.1113

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

A.1213

線性復(fù)雜度檢測…………………

A.1314

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

A.14Maurer14

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

A.1515

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

B()16

附錄資料性附錄隨機(jī)性檢測結(jié)果分析表…………

C()17

GM/T0005—2012

前言

本標(biāo)準(zhǔn)依據(jù)給出的規(guī)則起草

GB/T1.1—2009。

本標(biāo)準(zhǔn)對隨機(jī)性檢測進(jìn)行規(guī)范為隨機(jī)性的評估提供科學(xué)依據(jù)

,。

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

。。

本標(biāo)準(zhǔn)的附錄附錄和附錄是資料性附錄

A、BC。

本標(biāo)準(zhǔn)由國家密碼管理局提出并歸口

。

本標(biāo)準(zhǔn)起草單位國家密碼管理局商用密碼檢測中心中國科學(xué)院軟件研究所

:、。

本標(biāo)準(zhǔn)主要起草人李大為馮登國陳華張超周永彬董芳范麗敏許囡囡

:、、、、、、、。

Ⅰ

GM/T0005—2012

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

1范圍

本標(biāo)準(zhǔn)規(guī)定了商用密碼應(yīng)用中的隨機(jī)性檢測指標(biāo)和檢測方法

。

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

。

2術(shù)語和定義

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

。

21

.

二元序列binarysequence

由和組成的比特串

“0”“1”。

22

.

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

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

。

23

.

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

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

,,,0。

與原假設(shè)相反的假設(shè)即這個(gè)序列是不隨機(jī)的稱為備擇假設(shè)記為H

,,,α。

24

.

隨機(jī)性檢測randomnesstest

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