A New Statistical Test for PRNG Based on the Attendance’s Law

Autor: Mamadou Sanghar´e, Babacar Alasane Ndaw, Ousmane Ndiaye, Cheikh Thiecoumba Gueye
Rok vydání: 2021
Předmět:
Zdroj: Journal of Advances in Mathematics and Computer Science. :37-46
ISSN: 2456-9968
DOI: 10.9734/jamcs/2021/v36i130328
Popis: 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.
Databáze: OpenAIRE