Analiza właściwości statystycznych sygnałów pseudolosowych generatorów zbudowanych na rejestrach przesuwnych

• Autorzy: Stępień R. , Walczak J.

Warianty tytułu

EN

Statistical properties analysis of the shift registers pseudo random signal generators

• Konferencja: Computer Applications in Electrical Engineering 2013 (15-16.04.2013; Poznań, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule opisano wyniki testów statystycznych sekwencji wyjściowej generatora pseudolosowego zrealizowanego na rejestrze przesuwnym i liniowym sprzężeniu zwrotnym (ang. Linear Feedback Shift Register). Przedstawiono budowę generatorów LFSR oraz opisano wykorzystane testy statystyczne. Do analizy sekwencji wyjściowej generatora wykorzystano pakiet testów statystycznych DIEHARD. Omówiono sposób interpretacji danych uzyskiwanych z pakietu DIEHARD i wyniki analizy testowej sekwencji pseudolosowej.

EN

The following article provides a description of a statistical tests results of the linear feedback shift register pseudo random signal generator (LFSR). It shows the structure of LFSR generators and it describes statistical tests which were used. Analysis of the generator output sequence was preformed in the DIEHARD statistical tests battery. The DIEHARD output data interpretation and the statistical tests of the sample pseudo random sequence were described in this article.

Słowa kluczowe

PL

generator pseudolosowy; generator LFSR; testy statystyczne; pakiet DIEHARD

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Poznan University of Technology Academic Journals. Electrical Engineering
• Rocznik: 2013
• Tom: No. 73
• Strony: 65--70
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Stępień R.

• Politechnika Śląska

autor

Walczak J.

• Politechnika Śląska

Bibliografia

• [1] Schneier B.: Kryptografia dla praktyków, Vol. 2, WNT, Warszawa 2002.
• [2] Wesołowski K.: Systemy radiokomunikacji ruchomej, Wydawnictwo Komunikacji i Łączności, Warszawa 2006.
• [3] Zwierko A.: Testowanie generatorów pseudolosowych - wybrane programowe pakiety testów statystycznych, VII Krajowa Konferencja Zastosowań Kryptografii, Warszawa, maj 2003, ss: 1-20.
• [4] Soto J.: Statistical Testing of Random Number Generators, National Institute of Standards & Technology, Proceedings of the 22nd National Information Systems Security Conference, 10/99, pp: 1-12.
• [5] Czernik P.: Metodyka testowania bezpieczeństwa generatorów liczb pseudolosowych w systemach pomiarowo-sterujących, Prace Instytutu Lotnictwa, Kwartalnik naukowy 6/2009 (201), ss: 20-34.
• [6] Kotulski Z.: Generatory liczb losowych: algorytmy, testowanie, zastosowania, Matematyka Stosowana 2, 2001, ss: 1-9.
• [7] Chen L, Gong G.: Communication Systems Security, Appendix A, 2008, pp: 1-20
• [8] Golomb S. W.: Shift Register Sequences, Laguna Hills, C A Aegean. Park Press, 1982.
• [9] Walczak J., Stępień R.: Modeling of the pseudo random signal generators using digital filters. Proceedings of XXXIII conference IC-SPETO, 2010, pp: 85-86.
• [10] Strona internetowa pakietu testów statystycznych DIEHARD: http://www. stat.fsu.edu/pub/diehard/