A New Statistical Test for PRNG Based on the Attendance’s Law
Babacar Alasane Ndaw *
Central Technical Service of Cipher and Information Security Systems, Presidency of the Republic, Dakar, Senegal and Universit´e Cheikh Anta Diop de Dakar, FST, DMI, LACGAA, Senegal.
Ousmane Ndiaye
Universit´e Cheikh Anta Diop de Dakar, FST, DMI, LACGAA, Senegal.
Mamadou Sanghar´e
Universit´e Cheikh Anta Diop de Dakar, FST, DMI, LACGAA, Senegal.
Cheikh Thi´ecoumba Gueye
Universit´e Cheikh Anta Diop de Dakar, FST, DMI, LACGAA, Senegal.
*Author to whom correspondence should be addressed.
Abstract
One family of the cryptographic primitives is random Number Generators (RNG) which have several applications in cryptography such that password generation, nonce generation, Initialisation vector for Stream Cipher, keystream. Recently they are also used to randomise encryption and signature schemes.
A pseudo-random number generator (PRNG) or a pseudo-random bit generator (PRBG) is a deterministic algorithm that produces numbers whose distribution is on the one hand indistinguishable from uniform ie. that the probabilities of appearance of the different symbols are equal and that these appearances are all independent. On the other hand, the next output of a PRNG must be unpredictable from all its previous outputs. Indeed, A set of statistical tests for randomness has been proposed in the literature and by NIST to evaluate the security of random(pseudo) bit or block. Unfortunately there are non-random binary streams that pass these standardized tests.
In this pap er, as outcome, we intro duce on the one hand a new statistical test in a static contextcalled attendance’s law and on the other hand a distinguisher based on this new attendance’s law.
Keywords: Attendance law, Pseudo random number generator, statistical testing.