Simplification of Frequency Test for Random Number Generation Based on Chi-Square

This paper presents the simplified method of random test suite based on the frequency (block) test. The test is used to check the first property of random numbers which is to have the same probabilities of being "1" and "0". Random numbers are used for the secret key generation which is an essential part for cryptographic system. Before encryption, secret keys need to pass the random test in order to make it harder for outsiders to predict the pattern of the secret keys. Basically, the decision making of whether the secret keys are truly random, is based on the test statistics computation. Due to the motivation that the classical method based on the NIST Statistical Test Suite (NIST STS) is complex and redundant, the reduction of this random testing procedure is then proposed. The introduced technique does not need to compute the Incomplete Gamma Function (Igamc) nor the P-value for the decision making of test results unlike that of the classical method. Thus, it re...

• Type: Conference
• Year: 2008
• Where: AICT
• Authors: Kruawan Wongpanya, Keattisak Sripimanwat, Kanok Jenjerapongvej
• Keywords: AICT 2008, Classical Method, Communications, Random, Secret Keys