A Systematic Approach of NIST Statistical Tests Dependencies

Paul BURCIU, Emil SIMION

Abstract


In order to evaluate binary strings generated by cryptographic applications, for randomness and unpredictability, an instrument may be the statistical tests. Because in terms of probability it cannot be assumed that these statistical tests are completely reliable/effective, they must be tested for uniformity, scalability, and consistency, searching for any kind of correlation that might affect their desired properties and their results. In this paper we proposed a systematic approach of testing and analyzing results concerning the NIST statistical test suite, determining dependencies between tests, and finding patterns for the evolution of these dependencies according to specific factors, such as binary string length.

Full Text:

PDF

References


NIST, “Special Publication 800-22”, 2001.

NIST, “Special Publication 800-22 Revision 1a”, 2010.

A. Doğnaksoy, F. Sulak, M. Uğuz, O. Şeker, Z. Akcengiz, “Mutual Correlation of NIST Statistical Randomness Tests and Comparison of Their Sensitivities on Transformed Sequences”, Turkish Journal of Electrical Engineering & Computer Sciences, Turkey, 2017.

S. Kim, K. Umeno, A. Hasegawa, “On the NIST statistical test suite for randomness”, IEICE Technical Report, ISEC 2003-87, Dec. 2003, cited by [3].

S. J. Kim, K. Umeno, A. Hasegawa, “Corrections of the NIST Statistical Test Suite for Randomness”, Cryptology ePrint Archive, Tech. Rep. 2004/018, 2004, cited by [3].

H. Okada, K. Umeno, “Randomness Evaluation with the Discrete Fourier Transform Test Based on Exact Analysis of the Reference Distribution”, IEEE Transactions on Information Forensics and Security, Volume: 12, Issue: 5, May 2017, cited by [3].

J. L. Rodgers, W. A. Nicewander, “Thirteen Ways to Look at the Correlation Coefficient”, The American Statistician, Vol. 42, No. 1, Feb., 1988.

D. S. Moore, W. I. Notz, M. A. Fligner, “The Basic Practice of Statistics - 3rd edition”, W. H. Freeman & Co., New York, NY, USA, 2003.

M. S. Turan, A. Doğnaksoy, S. Boztaş, “On independence and sensitivity of statistical randomness tests”, International Conference on Sequences and Their Applications (SETA), Lecture Notes in Comput-er Science. Springer, 2008, cited by [3].

A. Doğnaksoy, B. Ege, K. Muş, “Extended Results for Independence and Sensitivity of NIST Randomness Tests”, Information Security and Cryptography Conference, ISC Turkey, 2008, cited by [3].

L. Fan, H. Chen, S. Gao, “A general method to evaluate the correlation of randomness tests”, Information Security Applications, Lecture Notes in Computer Science, Springer International Publishing, 2014, cited by [3].

F. Sulak, M. Uğuz, O. Koçak, A. Doğnaksoy, “On the independence of statistical randomness tests included in the NIST test suite”, Turkish Journal of Electrical Engineering & Computer Sciences, Turkey, 2017.

C. Georgescu, E. Simion, A. Petrescu Nita, A. Toma, “A View On NIST Randomness Tests (In)Dependence”, Electronics, Computers and Artificial Intelligence, Pitesti, Romania, 2017.

C. Georgescu, E. Simion, “New Results Concerning the Power of NIST Randomness Tests”, Proceedings of The Romanian Academy, Series A, Volume 18, Special Issue 2017, pp. 381-388.

NIST, “FIPS PUB 197, Announcing the Advanced Encryption Standard (AES)”, 2001.

P. Burciu, “Design and Optimization Methods for Hardware Implementation of Information Enciphering Algorithms on Digital Communications”, PhD Thesis, University of Pitesti, Pitesti, Romania, 2009.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Journal of Electrical Engineering, Electronics, Control and Computer Science

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.