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