On Independence and Sensitivity of Statistical Randomness Tests

Turan M. S., DOĞANAKSOY A., Boztas S.

5th International Conference on Sequences and Their Applications (SETA 2008), Kentucky, Amerika Birleşik Devletleri, 14 - 18 Eylül 2008, cilt.5203, ss.18-19 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 5203
  • Basıldığı Şehir: Kentucky
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.18-19
  • Anahtar Kelimeler: Randomness testing, Coverage, Independence
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Statistical randomness testing has significant importance in analyzing the quality of random number generators. In this study, we focus on the independence of randomness tests and its effect on the coverage of test suites. We experimentally observe that frequency, overlapping template, longest run of ones, random walk height and maximum order complexity tests are correlated for short sequences. We also proposed the concept of sensitivity, where we analyze the effect of simple transformations on output p-values. We claim that whenever the effect is significant, the composition of the transformation and the test may be included to the suite as a new test.