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

ICS35040

L80.

備案號(hào)36832—2012

:

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

GM/T0005—2012

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

Randomnesstestspecification

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

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

GM/T0005—2012

目次

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

Ⅰ

范圍………………………

11

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

21

符號(hào)和縮略語(yǔ)……………

33

二元序列的檢測(cè)…………………………

44

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

4.14

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

4.24

樣本長(zhǎng)度……………

4.34

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

4.44

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

4.58

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

58

采樣…………………

5.18

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

5.28

檢測(cè)…………………

5.39

判定…………………

5.49

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

A()10

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

A.110

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

A.210

撲克檢測(cè)…………………………

A.310

重疊子序列檢測(cè)…………………

A.410

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

A.511

游程分布檢測(cè)……………………

A.611

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

A.7“1”11

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

A.812

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

A.912

矩陣秩檢測(cè)………………………

A.1013

累加和檢測(cè)………………………

A.1113

近似熵檢測(cè)………………………

A.1213

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

A.1314

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

A.14Maurer14

離散傅立葉檢測(cè)…………………

A.1515

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

B()16

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

C()17

GM/T0005—2012

前言

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

GB/T1.1—2009。

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

,。

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

。。

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

A、BC。

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

。

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

:、。

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

:、、、、、、、。

Ⅰ

GM/T0005—2012

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

1范圍

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

。

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

。

2術(shù)語(yǔ)和定義

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

。

21

.

二元序列binarysequence

由和組成的比特串

“0”“1”。

22

.

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

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

。

23

.

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

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

,,,0。

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

,,,α。

24

.

隨機(jī)性檢測(cè)randomnesstest

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