Testing the NIST statistical test suite on artificial pseudorandom sequences

DOI10.4213/MVK286MaRDI QIDQ3383065zbMATH OpenOpenAlexFDO

Authors A. M. Zubkov, A. A. Serov

Publication date 23 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk286, http://elib.bsu.by/handle/123456789/233387

zbMATH Keywords

NIST statistical test suitepseudorandom sequencesstatistical tests of uniformity and independence

Mathematics Subject Classification ID

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

Recommendations

• A natural approach to the experimental study of dependence between statistical tests
• The measures of pseudorandomness and the NIST tests
• On the pass rate of NIST statistical test suite for randomness
• On a classification of finite statistical tests
• A note on the correlations between NIST cryptographic statistical tests suite

Cites work

• A universal statistical test for random bit generators
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)

Cited in

(14)

• On testing pseudorandom generators via statistical tests based on the arcsine law
• The measures of pseudorandomness and the NIST tests
• On the pass rate of NIST statistical test suite for randomness
• Analysis of NIST SP800-22 focusing on randomness of each sequence
• Algorithm 970
• A natural approach to the experimental study of dependence between statistical tests
• Entropy as the quality characteristic of random sequences
• The limit joint distributions of statistics of three tests of the NIST package
• Limit theorem for a smoothed version of the spectral test for testing the equiprobability of a binary sequence
• On the approximation of high-order binary Markov chains by parsimonious models
• Limit joint distribution of the statistics of ``monobit test, ``frequency test within a block and ``test for the longest run of ones in a block
• Limit joint distribution of the statistics of ``monobit test, ``frequency test within a block and ``binary matrix rank test
• Reliability conditions for the two-level testing approach of the NIST SP800-22 test suite
• Limit joint distribution of the statistics of the ``monobit test, ``frequency test within a block and the generalized ``approximate entropy test of the NIST package

Describes a project that uses

Uses Software

• SPRNG
• Diehard
• NIST Statistical Test Suite

This page was built for publication: Testing the NIST statistical test suite on artificial pseudorandom sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3383065)