Mutual correlation of NIST statistical randomness tests and comparison of their sensitivities on transformed sequences


DOĞANAKSOY A., SULAK F., UĞUZ M., Seker O., Akcengiz Z.

TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, vol.25, no.2, pp.655-665, 2017 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 25 Issue: 2
  • Publication Date: 2017
  • Doi Number: 10.3906/elk-1503-214
  • Journal Name: TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.655-665
  • Keywords: Cryptography, statistical randomness tests, correlation, transformations, NIST test suite
  • Middle East Technical University Affiliated: Yes

Abstract

Random sequences are widely used in many cryptographic applications and hence their generation is one of the main research areas in cryptography. Statistical randomness tests are introduced to detect the weaknesses or nonrandom characteristics that a sequence under consideration may have. In the literature, there exist various statistical randomness tests and test suites, defined as a collection of tests. An efficient test suite should consist of a number of uncorrelated statistical tests each of which measures randomness from another point of view. `Being uncorrelated' is not a well-defined or well-understood concept in the literature. In this work, we apply Pearson's correlation test to measure the correlation between the tests.