Methods for testing random number generators in low-power distributed measurement systems

摘要

In this paper we present some criteria for choosing RNGs which are suitable for DMS and WSN. We consider probabilistic tests which help to distinguish cryptographically secure generated sequences from insecure ones basing on the algorithm structure (theoretical tests) or statistical analysis of generated number sequences (empirical tests).%Rozproszone systemy pomiarowe i bezprzewodowe sieci czujnikowe s? wa?n? cz??ci? wspó?czesnej metrologii. Integracja z istniej?c? infrastruktur? oraz wykorzystanie niezabezpieczonych kana?ów transmisji czyni? kluczowym problem bezpieczeństwa informacyjnego tych systemów, który ze wzgl?du na ich specyfik? (asymetria mocy zasilania i zasobów obliczeniowych, wspó?dzia?anie bardzo du?ej liczby w?z?ów, dynamiczna konfiguracja) nie mo?e by? rozwi?zany przez proste przeniesienie rozwi?zań znanych z sieci ogólnego przeznaczenia. Bezpieczeństwo systemów kryptograficznych jest silnie zwi?zane z pozyskiwaniem liczb losowych. W artykule przedstawiamy kryteria wyboru oraz metody testowania generatorów liczb losowych dla rozproszonych systemów pomiarowych i bezprzewodowych sieci czujnikowych. Rozpatrujemy testy probabilistyczne, które pomagaj? odró?ni? kryptograficznie bezpieczne sekwencje pseudolosowe od innych w oparciu o struktur? samego algorytmu generatora (testy teoretyczne) lub analiz? statystyczn? generowanych sekwencji (testy empiryczne).