Statistical analysis of the LFSR generators in the NIST STS test suite

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

Abstrakty

EN

In this article the statistical tests results of the pseudo random sequences generated by the Linear Feedback Shift Registers (LFSR) generators were described. LFSR generators' structures were shown and used statistical tests were described. The generator output sequence was analyzed in the NIST Statistical Test Suite STS 2.1.1. Interpretation of data obtained from the NIST STS 2.1.1 and the analysis' results of the pseudo random test sequences were discussed.

Słowa kluczowe

EN

pseudorandom signal generators; LFSR; pseudo random signal testing; statistical test suit; NIST STS 2.1.1 test suite

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Computer Applications in Electrical Engineering
• Rocznik: 2013
• Tom: Vol. 11
• Strony: 356--362
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Stępień R.

• Silesian University of Technology, 44-100 Gliwice, ul. Akademicka 10

autor

Walczak J.

• Silesian University of Technology, 44-100 Gliwice, ul. Akademicka 10

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 pseudo losowych - 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, CA 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] Rukhin A i inni, A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, National Institute of Standards and Technology, rev 1a, april 2010.
• [11] Strona internetowa pakietu STS 2.1.1 http://csrc.nist.gov/groups/ST/toolkit/rng/documentation_software.html
• [12] Stępień R., Walczak J.: Analiza właściwości statystycznych sygnałów pseudolosowych generatorów zbudowanych na rejestrach przesuwnych, Zeszyty Naukowe Politechniki Poznańskiej „Electrical Engineering”, zeszyt 73, 2013 ss: 65-70.