Metoda i układ powielania ciągów losowych

• Autorzy: Leśniewicz Marek , Komorowski Piotr

Identyfikatory

DOI

10.15199/48.2021.08.24

Warianty tytułu

EN

Method and system for duplicating random sequences

• Języki publikacji: PL

Abstrakty

PL

Przedmiotem pracy są metoda i układ powielania ciągów losowych. Powielanie polega na pseudolosowym próbkowaniu odpowiednio licznej próby ciągu prawdziwie losowego ze źródła w postaci generatora sprzętowego, a następnie na wymianie wykorzystanej próby na następną i skasowaniu próby zużytej. W wyniku powielania otrzymuje się ciągi wynikowe o zadowalających właściwościach probabilistycznych i parametrach statystycznych. Metoda będąca przedmiotem pracy pozwala na powielanie ciągów z generatorów sprzętowych do krotności sięgających 1000.

EN

The subject of the work is the method and system for duplicating random sequences. Reproduction consists in pseudo-random sampling of a sufficiently large sample of a truly random sequence from a source in the form of a hardware generator, and then on the exchange of the used sample for the next one and deletion of the used sample. As a result of duplication, result sequences with satisfactory probabilistic properties and statistical parameters are obtained. The method allows duplication of sequences from hardware generators up to 1000 times.

Słowa kluczowe

PL

generacja ciągów losowych

EN

random sequences generation

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2021
• Tom: R. 97, nr 8
• Strony: 137--141
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Leśniewicz Marek

• Wojskowy Instytut Łączności – Państwowy Instytut Badawczy

• https://orcid.org/0000-0001-5505-1268

autor

Komorowski Piotr

• Wojskowy Instytut Łączności – Państwowy Instytut Badawczy

• https://orcid.org/0000-0002-0752-0055

Bibliografia

• [1] https://en.everybodywiki.com/Comparison_of_hardware_rand om_number_generators
• [2] Leśniewicz M., Sprzętowa generacja losowych ciągów binarnych, Wydawnictwo Wojskowej Akademii Technicznej, 2009 r., ISBN 978-83-61486-31-2.
• [3] Leśniewicz M., Sprzętowa generacja ciągów losowych z przepływności 100 Mbit/s, Przegląd Telekomunikacyjny - Wiadomości Telekomunikacyjne, 2011, nr 11/2011, s. 1608- 1613.
• [4] Borowski, M., Leśniewicz M., Wicik R., Grzonkowski M., Generation of random keys for cryptographic systems, Annales UMCS Informatica, AI XII, Number 3 (2012), pp. 75- 87.
• [5] Borowski, M., Leśniewicz M., Modern usage of “old” one-time pad, Communications and Information Systems Conference (MCC), 2012.
• [6] Leśniewicz M., Expected Entropy as a Measure and Criterion of Randomness of Binary Sequences, Przegląd Elektrotechniczny, 2014, nr 1, s. 42-46.
• [7] Leśniewicz M., Analyses and Measurements of Hardware Generated Random Binary Sequences Modeled as Markov Chains, Przegląd Elektrotechniczny, 2016, nr 11, s. 268-274.
• [8] Güneysu T., True random number generation in block memories of reconfigurable devices, International Conference on Field-Programmable Technology (FPT), 2010.
• [9] Alaghi A., Hayes J.P.: Survey of Stochastic Computing, ACM Transactions on Embedded Computing Systems, Vol. 12, No. 2s, Article 92, May 2013.
• [10] Kawalec P., Układy arytmetyki stochastycznej i ich implementacja w strukturach FPGA, Pomiary-Automatyka- Kontrola, vol.55, 8/2000.
• [11] Kawalec P., Analiza metod generowania zmiennych wejściowych dla probabilistycznych modeli procesów transportowych, Zeszyty Naukowe Politechniki Śląskiej, Nr 1895, 2013.

Uwagi

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