Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2016 - zeszyt 11

Analyses and Measurements of Hardware Generated Random Binary Sequences Modeled as Markov Chains

10.15199/48.2016.11.64

Marek LEŚNIEWICZ

nr katalogowy: 102006
10.15199/48.2016.11.64

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. Streszczenie. 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. (Analizy i pomiary sprzętowo generowanych losowych ciągów binarnych modelowanych jako łańcuchy Markowa.) Keywords: randomness, entropy, random binary sequence, Markov chain Słowa kluczowe: losowość, entropia, losowy ciąg binarny, łańcuch Markowa Introduction Investigations and evaluation of physically generated random binary sequences can be carried out by means of various methods. The first approach that is rather historical and nowadays is commonly put in question is the method of investigations by means of a set of statistic tests [1]. The method assumes that the sample sequence is examined a posteriori, i.e. upon having the sequence generated with no consideration to the mechanism of generation, thus the properties and parameters of the sequence are a priori unknown. The method is merely sufficient to check whether of not the examined sequence meet requirements of the specific statistical test. The second method that is described in the associated paper [2] consists in verification how much the sample sequence subjects to the random pattern of distribution, where the verification is carried out on the basis of the expected entropy that is theoretically determined beforehand and the sample en[...]

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).

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 102006 "Analyses and Measurements..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2016-11 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2016-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma