PL EN
ARTYKUŁ PRZEGLĄDOWY
TEST AUTOKORELACYJNY DLA CIĄGU BINARNEGO
 
 
Więcej
Ukryj
1
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego w Warszawie
 
 
Data publikacji: 05-12-2014
 
 
SBN 2014;6(2): 199-226
 
SŁOWA KLUCZOWE
STRESZCZENIE
W pracy tej prezentujemy wariant testu autokorelacyjnego dedykowany dla ciągów binarnych, dzielonych na bloki bitów. Dla proponowanego testu wyznaczyli- śmy przybliżenie rozkładu statystyki testowej oraz przeprowadziliśmy analizę jego jako- ści. Pokazaliśmy również konsekwencje użycia testu przy podziale ciągu na wielobitowe bloki
REFERENCJE (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
Journals System - logo
Scroll to top