NIST随机性测试及参数范围

一 . 16种NIST随机性测试方法

软件下载地址：点击打开链接

1. 频率检验（Frequency  Test）

        该检验主要是看0和1在整个序列中所占的比例。检验的目的是确定序列中的1和0数是否与真正的随机序列中的1和0数近似相同。检验评定1码占1/2，也就是说，在整个序列中0和1的数目是一样的。其余别的检验手段都是在该检验成立的基础上进行的，若通过该测试，则被测序列是随机的。 

测试数据：
(input)e=11001001000011111101101010100010001000010110100011                    00001000110100110001001100011001100010100010111000
(input) n = 100
(processing) S100 = -16
(processing) sobs = 1.6
(output) P-value = 0.109599

(conclusion) Since P-value ‡ 0.01, accept the sequence as random.

2. 块内频数检验（Frequency Test  within a Block）

        此检验主要是看M位的子块中“1”码的比例。该检验的目的是判定M位的子块内“1”码的频率是否像随机假设下所预期的那样，近似于M/2。当M=1时，该检测相当于检测1位，即频数（一位）检验。

测试数据：
(input)e=11001001000011111101101010100010001000010110100011                    00001000110100110001001100011001100010100010111000
(input) n = 100
(input) M = 10
(processing) N = 10
(processing) c2 = 7.2
(output) P-value = 0.706438

(conclusion) Since P-value ‡ 0.0, accept the sequence as random.

3. 游程检验（Runs Test）   

        此检验主要是看游程的总数，游程指的是一个没有间断的相同数序列，即游程或者是“1111„”或者是“0000„”。一个长度为k 的游程包含k 个相同的位。游程检测的目的是判定不同长度的“1”游程的数目以及“0”游程的数目是否跟理想的随机序列的期望值相一致。具体的讲，就是该检验手段判定在这样的“0”“1”子块之间的振荡是否太快或太慢。

测试数据：
(input)e=11001001000011111101101010100010001000010110100011                    00001000110100110001001100011001100010100010111000
(input) n = 100
(input) t = 0.02
(processing) p = 0.42
(processing) Vn(obs) =  52
(output) P-value = 0.500798

(conclusion) Since P-value ‡ 0.01, accept the sequence as random.

4. 块内最长游程检验（Test for the Longest Run of Ones in a Block）  

        该检验主要是看长度为M-bits的子块中的最长“1”游程。这项检验的目的是判定待检验序列的最长“1”游程的长度是否同随机序列的相同。注意：最长“1”游程长度上的一个不规则变化意味着相应的“0”游程长度上也有一个不规则变化，因此，仅仅对“1”游程进行检验室足够的。

测试数据：
For the case where K = 3 and M = 8:
(input)ε=11001100000101010110110001001100111000000000001001                00110101010001000100111101011010000000110101111100      
               1100111001101101100010110010
(input) n = 128
(processing)     Subblock      Max-Run     Subblock      Max-Run 
                        11001100            (2)         00010101           (1) 
                        01101100            (2)         01001100           (2) 
                        11100000            (3)         00000010           (1) 
                        01001101            (2