STATISTICAL ANALYSIS OF CRYPTOGRAPHIC STRENGTH OF SHA-3 COMPETITION FINALISTS USING NIST SP 800-22 METHODOLOGY

Authors:

Abstract
Topicality. In today's conditions of rapid development of information technologies and the growth of the number of cyber threats, ensuring the cryptographic stability of hash functions is one of the key tasks of information security. The reliability of hash algorithms directly affects data protection, digital signature, authentication and information integrity. The evaluation of candidates for the competition for the selection of the standard hash algorithm SHA-3, organized by the National Institute of Standards and Technology (NIST), in order to increase the level of cryptographic security after the identification of vulnerabilities in previous algorithms of the SHA family, is of particular relevance. The subject of the study is the statistical properties of cryptographic hash algorithms. – finalists of the third round of the SHA-3 competition, as well as other candidates of the final stage. The purpose of the article is to conduct a comprehensive statistical assessment of the security of the specified algorithms using the NIST SP 800-22 test package, which is recommended for checking the randomness of bit sequences. Results obtained. During the study, samples of the initial bit sequences were generated for each algorithm and tested according to a set of statistical criteria. The results obtained indicate that not all finalists of the third round of the competition demonstrated full compliance with the requirements of statistical randomness. Only the Blake and Grøstl algorithms successfully passed the entire set of NIST SP 800-22 tests without detecting statistically significant deviations. Conclusion. Statistical testing is an important tool for the initial assessment of the cryptographic stability of hash functions. The results obtained confirm the high level of statistical reliability of the Blake and Grøstl algorithms and demonstrate the feasibility of using a comprehensive approach to the analysis of the security of candidate cryptographic standards.