Patent ID: 6990201
Filing Date: 2006-01-24
Classification: G06F

Abstract:
1. A method for testing a random number generator in an electronic device, comprising the following steps: Step one: Generation of a sequence of (Q+K)*L bits by the random number generator, with Q, K and L being input parameters, the bits in the sequence being grouped in blocks of L bits, forming a sequence of integers between 0 and 2 Step two: Calculating a test parameter, denoted fTU according to the following substeps 2.1 to 2.5: Step three: Calculation of the variance, denoted Var, from the following expression:  with log2(z)=log(z)/log(2) and z=1−2 Step four: Calculation of a function c(L,K); Step five: Calculation of the standard deviation of the test parameter, denoted σ: σ=c(L.K)*√(Var/K); Step six: Calculation of the parameter y; where y is determined from the rejection rate of the test fixed as an input, denoted ρ, and satisfies the equation:  where N is the normal density function; Step seven: Calculation of the ideal mean value of the test, denoted E[fTU], given by the following formula: Step eight: Calculation of the bounds t1 and t2, where t1=E[fTU]−y*σ and t2=E[fTU]+y*σ; and Step nine: Accepting the random number generator if the test parameter fTU is between t1 and t2, and rejecting the random number generator in the contrary case, wherein step four comprises a calculation of the function c(L,K) which is valid whatever the parameters L and K.