Test autokorelacyjny dla ciągu binarnego

• Autorzy: Mańk K.

Warianty tytułu

EN

Autocorrelation test for binary stream

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

test statystyczny; test losowości; test autokorelacyjny

EN

statistical test; randomness test; autocorrelation test

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Studia Bezpieczeństwa Narodowego
• Rocznik: 2014
• Tom: R. 4, Nr 6
• Strony: 199--226
• Opis fizyczny: Bibliogr. 9 poz., tab., wykr.

Twórcy

autor

Mańk K.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Laboratorium Badawcze Kryptologii, 00-908 Warszawa, ul. S. Kaliskiego 2

Bibliografia

• [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. L'Ecuyer, 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, Kryptologia IV, Warszawa, 2004
• [7] G. Marsaglia, DIEHARD Battery of Tests of Randomness, 199
• [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

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).