PL EN
REVIEW PAPER
AUTOCORRELATION TEST FOR BINARY STREAM
 
 
More details
Hide details
1
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego w Warszawie
 
 
Publication date: 2014-12-05
 
 
SBN 2014;6(2): 199–226
 
KEYWORDS
ABSTRACT
In paper we present a variant of autocorrelation test designed for binary streams divided into blocks. An approximation of tests statistic distribution as well as analysis of its quality is also given. Finally consequences of usage of long blocks are shown.
 
REFERENCES (9)
1.
T.W. Anderson, D.A. Darling, Asymptotic Theory of Certain Goodness of Fit Criteria Based on Stochastic Processes, Annals of Mathematical Statistics, 23, 2, 1952.
 
2.
P. LEcuyer, R. Simard, TestU01: A Software Library in ANSI C for Empirical Testing of Random Number Generators, Universite de Montreal, 2007.
 
3.
B. Gniedenko B., A.N. Kołmogorow, Rozkłady graniczne sum zmiennych losowych niezależnych, PWN, Warszawa, 1957.
 
4.
S.W. Golomb, Shift Register Sequences, San Francisco, Holden-Day, 1967.
 
5.
D.E. Knuth, Sztuka programowania, t.2. Algorytmy seminumeryczne, WNT, 2002.
 
6.
K. Mańk, Dokładne dystrybuanty statystyk w testach momentów 1 i 2 rzędu, Biuletyn WAT, KryptologiaIV, Warszawa, 2004.
 
7.
G. Marsaglia, DIEHARD Battery of Tests of Randomness, 1995.
 
8.
A. Rukhin i inni, A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, NIST Special Publication 800–22, 2010.
 
9.
R. Wieczorkowski, R. Zieliński, Komputerowe generatory liczb losowych, WNT, Warszawa, 1997.
 
ISSN:2082-2677