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.