Calibrating random number generator tests

05/14/2021
by   Boris Ryabko, et al.
0

Currently, statistical tests for random number generators (RNGs) are widely used in practice, and some of them are even included in information security standards. But despite the popularity of RNGs, consistent tests are known only for stationary ergodic deviations of randomness (a test is consistent if it detects any deviations from a given class when the sample size goes to ∞). However, the model of a stationary ergodic source is too narrow for some RNGs, in particular, for generators based on physical effects. In this article, we propose computable consistent tests for some classes of deviations more general than stationary ergodic and describe some general properties of statistical tests. The proposed approach and the resulting test are based on the ideas and methods of information theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/13/2019

On asymptotically optimal tests for random number generators

The problem of constructing effective statistical tests for random numbe...
research
10/16/2017

Checking the Soundness of Statistical Tests for Random Number Generators by Using a Three-Level Test

Statistical tests of pseudorandom number generators (PRNGs) are applicab...
research
09/10/2023

Testing for Stationary or Persistent Coefficient Randomness in Predictive Regressions

This study considers tests for coefficient randomness in predictive regr...
research
01/30/2020

The time-adaptive statistical testing for random number generators

The problem of constructing effective statistical tests for random numbe...
research
03/05/2020

Exponential increase of test power for Z-test and Chi-square test with auxiliary information

The main goal of this article is to study how an auxiliary information c...
research
08/24/2022

Appraisal of a Random Bit Generator Utilizing Smartphone Sensors as Entropy Source

We aim to access entropy sources available within smartphones in order t...
research
08/25/2022

A universal whitening algorithm for commercial random number generators

Random number generators are imperfect due to manufacturing bias and tec...

Please sign up or login with your details

Forgot password? Click here to reset