Using information theory approach to randomness testing

DOI10.1016/j.jspi.2004.02.010zbMath1062.62004arXivcs/0504006MaRDI QIDQ110728

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

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 entropy; Information Theory; Random number generator; Random number testing; Randomness testing; Universal code

Mathematics Subject Classification ID

62G10: Nonparametric hypothesis testing

65C10: Random number generation in numerical analysis

62B10: Statistical aspects of information-theoretic topics

94A29: Source coding

Related Items

CryptRndTest, Using data compressors to construct order tests for homogeneity and component independence, Application of data compression methods to nonparametric estimation of characteristics of discrete-time stochastic processes, A new type of attacks on block ciphers, 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

Uses Software

• NIST Statistical Test Suite

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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