Methods for testing subblock patterns

  • Authors:

  • H. M. Gustafson;E. P. Dawson;J. Dj. Golić;A. N. Pettitt

  • Affiliations:

  • Centre in Statistical Science and Industrial Mathematics, Faculty of Science, Queensland University of Technology, GPO Box 2434, Brisbane, Queensland 4001, Australia;Information Security Research Centre, Faculty of Information Technology, Queensland University of Technology, GPO Box 2434, Brisbane, Queensland 4001, Australia;School of Electrical Engineering, University of Belgrade, Bulevar Revolucije 73,11001 Belgrade, Yugoslavia;Centre in Statistical Science and Industrial Mathematics, Faculty of Science, Queensland University of Technology, GPO Box 2434, Brisbane, Queensland 4001, Australia

  • Venue:
  • Statistics and Computing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A number of statistical tests have been recommended over the last twenty years for assessing the randomness of long binary strings used in cryptographic algorithms. Several of these tests include methods of examining subblock patterns. These tests are the uniformity test, the universal test and the repetition test. The effectiveness of these tests are compared based on the subblock length, the limitations on data requirements, and on their power in detecting deviations from randomness. Due to the complexity of the test statistics, the power functions are estimated by simulation methods. The results show that for small subblocks the uniformity test is more powerful than the universal test, and that there is some doubt about the parameters of the hypothesised distribution for the universal test statistic. For larger subblocks the results show that the repetition test is the most effective test, since it requires far less data than either of the other two tests and is an efficient test in detecting deviations from randomness in binary strings.