REVIEW PAPER
AUTOCORRELATION TEST FOR BINARY STREAM
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.
6.
K. Mańk, Dokładne dystrybuanty statystyk w testach momentów 1 i 2 rzędu, Biuletyn WAT, KryptologiaIV, Warszawa, 2004.
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 |
We process personal data collected when visiting the website. The function of obtaining information about users and their behavior is carried out by voluntarily entered information in forms and saving cookies in end devices. Data, including cookies, are used to provide services, improve the user experience and to analyze the traffic in accordance with the Privacy policy. Data are also collected and processed by Google Analytics tool (more).
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
