Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory

2024/04/03 by Boris Ryabko, Ryabko, Boris
Computer Science · #03D32 68Q30 62A01 62G10 #FOS: Computer and information sciences #Image Processing and 3D Reconstruction #Information Theory (cs.IT)

paper · pdf · doi:10.48550/arxiv.2404.02708

openalex publication_date 2024/04/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The problem of testing random number generators is considered and it is shown that an approach based on algorithmic information theory allows us to compare the power of different tests in some cases where the available methods of mathematical statistics do not distinguish between the tests. In particular, it is shown that tests based on data compression methods using dictionaries should be included in the test batteries.

Related

• Calibrating random number generator tests
• Using Information Theory Approach to Randomness Testing
• TestU01
• Random Numbers in Scientific Computing: An Introduction
• A Search for Good Pseudo-random Number Generators : Survey and Empirical Studies