On the correlation and sensitivity of so far statistical randomness tests based on runs

Authors

  • Hoang Dinh Linh
  • Do Dai Chi
  • Nguyen Tuan Anh
  • Le Thao Uyen

DOI:

https://doi.org/10.54654/isj.v2i14.212

Tóm tắt

AbstractRandom numbers play a very important role in cryptography. More precisely, almost cryptographic primitives are ensured their security based on random values such as random key, nonces, salts... Therefore, the assessment of randomness according to statistical tests is really essential for measuring the security of cryptographic algorithms. In this paper, we focus on so far randomness tests based on runs in the literature. First, we have proved in detail that the expected number of gaps (or blocks) of length  in a random sequence of length  is . Secondly, we have evaluated correlation of some tests based on runs so far using Pearson coefficient method [5, 6] and Fail-Fail ratio one [7, 8]. Surprisingly, the Pearson coefficient method do not show any strong linear correlation of these runs-based tests but the Fail-Fail ratio do. Then, we have considered the sensitivity of these runs tests with some basic transformations. Finally, we have proposed some new runs tests based on the sensitivity results and applied evaluations to some random sources.

Downloads

Download data is not yet available.

References

MacLaren, M.D., The art of computer programming. Volume 2: Seminumerical algorithms (Donald E. Knuth). SIAM Review, 1970. 12(2): p. 306-308.

Marsaglia, G., The marsaglia random number cdrom including the diehard battery of tests of randomness, 1995. 2008.

Caelli, W., Crypt x package documentation. Information Security Research Centre School of Mathematics, Queensland University of Technology, 1992.

Rukhin, A., et al., Statistical test suite for random and pseudorandom number generators for cryptographic applications, NIST special publication. 2010.

Doğanaksoy, A., et al., New statistical randomness tests based on length of runs. Mathematical Problems in Engineering, 2015. 2015.

Golomb, S.W., Shift register sequences. 1982: Aegean Park Press.

L'Ecuyer, P. and R. Simard, TestU01: AC library for empirical testing of random number generators. ACM Transactions on Mathematical Software (TOMS), 2007. 33(4): p. 22.

Menezes, A.J., P.C. Van Oorschot, and S.A. Vanstone, Handbook of applied cryptography. 2018: CRC press.

Linh, H.Đ., Some results on new statistical randomness tests based on length of runs. Journal of Science Technology on Information security, 2018. 8(2): p. 10-18.

Turan, M.S., A. DoĞanaksoy, and S. Boztaş. On independence and sensitivity of statistical randomness tests. in International Conference on Sequences and Their Applications. 2008. Springer.

Mood, A.M., The distribution theory of runs. The Annals of Mathematical Statistics, 1940. 11(4): p. 367-392.

Downloads

Abstract views: 131 / PDF downloads: 65

Published

2022-01-14

How to Cite

Linh, H. D., Chi, D. D. ., Anh, N. T. ., & Uyen, L. T. . (2022). On the correlation and sensitivity of so far statistical randomness tests based on runs. Journal of Science and Technology on Information Security, 2(14), 55-65. https://doi.org/10.54654/isj.v2i14.212

Issue

Section

Papers