Statistical testing of pseudorandom sequences

Abstract

The article systematizes the basic scientific principles about statistical testing of random and pseudorandom sequences that are widely used in cryptographic systems for keys generation or forming some additional information (random numbers, initialization vectors and so on). The article includes a brief review of the known approaches to randomness testing and statistical test suites developed in the last decades. We point out that the perspective research area could be statistical testing multidimensional arrays.

Keywords

• algorithms
• ideal random sequence
• cryptography
• pseudo-random sequence
• statistical testing