1 Scope
This standard specifies the test indexes and methods of randomness in commercial cryptographic application.
This standard is applicable to the randomness test of binary sequence generated by random number generator.
2 Terms and Definitions
For the purposes of this document, the following terms and definitions apply.
2.1
binary sequence
the bit string composed of "0" and "1"
2.2
random number generator
the equipment or procedure generating random sequence
2.3
randomness hypothesis
during randomness test of binary sequence, the first hypothesis of this sequence to be random is referred to as null hypothesis and recorded as H0; the hypothesis opposite to null hypothesis, i.e. this sequence is not random, is referred to as alternative hypothesis and recorded as Hα.
2.4
randomness test
a function or procedure used for binary sequence test, which may be used to judge whether to accept the null hypothesis of randomness
2.5
significance level
the probability of incorrectly judging certain random sequence as nonrandom sequence, which is expressed by α
2.6
sample
the binary sequence used for randomness test
2.7
sample length
the number of bits of a sample
2.8
sample size
the number of randomness test samples
2.9
test parameter
parameter to be set for randomness test
2.10
P-value
a measurement index assessing the randomness degree of a sample
2.11
run
the subsequence composed of continuous "0" or "1" in a sequence, with its leading and subsequent elements different from its own elements
Foreword i
1 Scope
2 Terms and Definitions
3 Symbols and Abbreviations
4 Binary Sequence Test
4.1 Data Format
4.2 Significance Level
4.3 Sample Length
4.4 Test Items
4.5 Result Analysis
5 Test for Random Number Generator
5.1 Sampling
5.2 Storage
5.3 Test
5.4 Judgment
Annex A (Informative) Principle of Randomness Test
A.1 Monobit Frequency Test
A.2 Frequency Test within a Block
A.3 Poker Test
A.4 Serial Test
A.5 Runs Test
A.6 Runs Distribution Test
A.7 Test for the Longest Run of Ones in a Block
A.8 Binary Derivative Test
A.9 Autocorrelation Test
A.10 Binary Matrix Rank Test
A.11 Cumulative Test
A.12 Approximate Entropy Test
A.13 Linear Complexity Test
A.14 Maurer's "Universal Test"
A.15 Discrete Fourier Transform Test
Appendix B (Informative) Table for Randomness Test Parameters
Appendix C (Informative) Table for Analysis of Randomness Test Results
