“Book Stack” as a New Statistical Test for Random Numbers

Authors:
B. Ya. Ryabko;A. I. Pestunov
Affiliations:
Institute of Computational Technologies, Siberian Branch of the RAS, Novosibirsk ryabko@adm.ict.nsc.ru;Institute of Computational Technologies, Siberian Branch of the RAS, Novosibirsk an@gorodok.net
Venue:
Problems of Information Transmission
Year:
2004

Citing 5
Cited 1

A locally adaptive data compression scheme

Communications of the ACM
Interval and recency rank source coding: two on-line adaptive variable-length schemes

IEEE Transactions on Information Theory
A universal statistical test for random bit generators

Journal of Cryptology
Tables of linear congruential generators of different sizes and good lattice structure

Mathematics of Computation
Adaptive χ2 Test for Discriminating between Close Hypotheses with a Large Number of Classes and Its Application to Some Cryptography Problems

Problems of Information Transmission

A New Type of Attacks on Block Ciphers

Problems of Information Transmission

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new statistical test is proposed for testing the hypothesis H0 that symbols of an alphabet are generated with equal probabilities against the alternative hypothesis H1, the negation of H0. The new method is applied to testing generators of pseudorandom numbers. It is experimentally demonstrated that the method makes it possible to detect deviations from randomness for many generators which “withstand” previously known statistical tests.