RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2004 Volume 40, Issue 1, Pages 73–78 (Mi ppi125)

This article is cited in 20 papers

Methods of Signal Processing

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

B. Ya. Ryabko, A. I. Pestunov

Institute of Computing Technologies, Siberian Branch of the Russian Academy of Sciences

Abstract: A new statistical test is proposed for testing the hypothesis $H_0$ that symbols of an alphabet are generated with equal probabilities against the alternative hypothesis $H_i$, the negation of $H_0$. 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.

UDC: 621.391.1:519.27

Received: 26.05.2003


 English version:
Problems of Information Transmission, 2004, 40:1, 66–71

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024