Analyses and measurements of hardware generated random binary sequences modeled as Markov chains

• Autorzy: Leśniewicz M.

Identyfikatory

DOI

10.15199/48.2016.11.64

Warianty tytułu

PL

Analizy i pomiary sprzętowo generowanych losowych ciągów binarnych modelowanych jako łańcuchy Markowa

• Języki publikacji: EN

Abstrakty

EN

The paper presents a new approach to modelling of binary random sequences, where versatile models that reflect properties of these sequences are revealed and discussed. In particular, the analysis covers the problems of stationarity and ergodicity of random sequences, the forms of their multi-dimensional distributions of probability and the essence of their isomorphism. The theoretical analyzes have been verified by measuring experiments.

PL

W artykule przedstawiono nowe podejście do modelowania losowych ciągów binarnych. Wszechstronnie przeanalizowano problemy ich stacjonarności i ergodyczności, postaci wielowymiarowych rozkładów prawdopodobieństw i istotę izomorfizmu. Analizy teoretyczne zostały potwierdzone doświadczalnie.

Słowa kluczowe

EN

randomness; entropy; random binary sequence; Markov chain

PL

losowość; entropia; losowy ciąg binarny; łańcuch Markowa

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2016
• Tom: R. 92, nr 11
• Strony: 268--274
• Opis fizyczny: BIbliogr. 4 poz.

Twórcy

autor

Leśniewicz M.

• Wojskowy Instytut Łączności, Zakład Kryptologii, ul. Warszawska 22A, 05- 130 Zegrze

Bibliografia

• [1] Rukhin A. et al.: NIST Special Publication 800-22. Revision 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST, April 2010.
• [2] Leśniewicz M., Expected Entropy as a Measure and Criterion of Randomness of Binary Sequences, Przegląd Elektrotechniczny, 90 (2014), nr 1, 42-46.
• [3] Leśniewicz M., Sprzętowa generacja losowych ciągów binarnych (Hardware generation of binary random sequences), Wydawnictwo Wojskowej Akademii Technicznej (Military University of Technology), (2009). (In Polish.)
• [4] Meyn S.P., Tweedie R.L, Markov Chains and Stochastic Stability. Springer-Verlag (1993, version compiled - 2005).

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.