Open AccessA New Statistical Test for PRNG Based on the Attendance’s Law
Author(s) -
Babacar Alasane Ndaw,
Ousmane Ndiaye,
Mamadou Sanghar ́e,
Cheikh Thi ́ecoumba Gueye
Publication year - 2021
Publication title -
journal of advances in mathematics and computer science
Language(s) - English
Resource type - Journals
ISSN - 2456-9968
DOI - 10.9734/jamcs/2021/v36i130328
Subject(s) - pseudorandom number generator , keystream , computer science , random number generation , stream cipher , randomness , cryptography , cryptographic nonce , cryptanalysis , encryption , algorithm , randomness tests , rc4 , generator (circuit theory) , theoretical computer science , mathematics , statistics , computer security , power (physics) , physics , quantum mechanics
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.