×

Testing the NIST statistical test suite on artificial pseudorandom sequences. (English) Zbl 1473.62072

Summary: We discuss the results of experiments with the well-known NIST Statistical Test Suite designed for testing hypothesis on the uniformity and independence of binary sequence elements. In particular, we consider conditions on the parameters of piecewise merging of two linear recurrent sequences under which such combined sequences successfully pass all tests of the NIST package.

MSC:

62F03 Parametric hypothesis testing
62A01 Foundations and philosophical topics in statistics
62-08 Computational methods for problems pertaining to statistics
68P25 Data encryption (aspects in computer science)
94A60 Cryptography
11K45 Pseudo-random numbers; Monte Carlo methods
65C10 Random number generation in numerical analysis
PDFBibTeX XMLCite
Full Text: DOI MNR Link

References:

[1] D. Knuth, The Art of Computer Programming, v. 2, Seminumerical Algorithms, Addison-Wesley, 1969, 688 pp. · Zbl 0191.18001
[2] U. Maurer, “A universal statistical test for random bit generators”, J. Cryptology, 5:2 (1992), 89-105 · Zbl 0790.94014 · doi:10.1007/BF00193563
[3] G. Marsaglia, DIEHARD: a battery of tests of randomness,
[4] M. Mascagni, A. Srinivasan, “Algorithm 806: SPRNG: A scalable library for pseudorandom number generation”, ACM Trans. Math. Soft., 26 (2000), 436-461 · doi:10.1145/358407.358427
[5] A. Rukhin, J. Soto, J. Nechvatal, M. Smid, E. Barker, S. Leigh, M. Levenson, M. Vangel, D. Banks, A. Heckert, J. Dray, S. Vo, A statistical test suite for the validation of random number generators and pseudo random number generators for cryptographic applications, NIST Special Publication 800-22, Revision 1a, 27 April 2010
[6] P. L’Ecuyer P., R. Simard, TestU01, Dept. d’Inform. Rech. Oper. Univ. Montreal, 2013, 214 pp.
[7] Universal Mobile Telecommunications System (UMTS); Specification of the 3GPP confidentiality and integrity algorithms; Document 2: Kasumi specification,
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.