Using information theory approach to randomness testing

DOI10.1016/J.JSPI.2004.02.010zbMath1062.62004arXivcs/0504006OpenAlexW2027769201MaRDI QIDQ110728

B.Ya. Ryabko, V.A. Monarev, V. A. Monarev, Boris Ya. Ryabko

Publication date: July 2005

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0504006

zbMATH Keywords

Shannon entropyInformation TheoryRandom number generatorRandom number testingRandomness testingUniversal code

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Random number generation in numerical analysis (65C10) Statistical aspects of information-theoretic topics (62B10) Source coding (94A29)

Related Items (9)

Using data compressors to construct order tests for homogeneity and component independence ⋮ A new type of attacks on block ciphers ⋮ On some statistical properties of the ``Book Stack transformation ⋮ Application of data compression methods to nonparametric estimation of characteristics of discrete-time stochastic processes ⋮ Universal codes as a basis for time series testing ⋮ CryptRndTest ⋮ Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series ⋮ Universal codes as a basis for nonparametric testing of serial independence for time series ⋮ Asymptotically most powerful tests for random number generators

Uses Software

• NIST Statistical Test Suite

Cites Work

• Twice-universal coding
• A universal statistical test for random bit generators
• A new test for randomness and its application to some cryptographic problems
• On the minimax estimator of an unknown mean value
• Interval and recency rank source coding: Two on-line adaptive variable-length schemes
• A locally adaptive data compression scheme
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Using information theory approach to randomness testing