Kriptografik Rasgeleliğin İstatistiksel Olarak Test Edilmesi

Abstract

Security of a cryptographic application is highly related to the quality of randomness of the mechanism usedto encrypt a message. A ciphering process used to encrypt a message is mainly based on the cryptographicrandom numbers. There are numerous methods proposed to generate random numbers for cryptographicapplications in the literature. To decide whether a cryptographic random number generator is suitable forcryptographic applications or not, various statistical randomness tests are introduced. In practice, testbatteries that contain more than one randomness test are constructed and all the tests in a battery are appliedto evaluate the quality of random number generator. In this article, we present a review of test batteries andrecent statistical randomness tests used to evaluate output of a cryptographic random number generator. Wecriticize test batteries in the sense of multiple testing problem, highlight some misuses of statistical notions inhypothesis testing of cryptographic randomness, and discuss potential solutions to multiple testing problemseen in the test batteries.

Özet

Bir rasgele sayı üretecinin rasgeleliğinin değerlendirilmesi için bir test kümesindeki tüm testler ilgili üretece uygulanmaktadır. Bu çalışmada, test kümeleri ve güncel olarak önerilmiş olan kriptografik rasgelelik testleri derlenmiş, test kümeleri çoklu test problemi açısından değerlendirilmiş, bazı istatistiksel kavramların hatalı kullanımları ve çoklu test problemine ilişkin olası çözümler üzerinde durulmuştur.