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

Babacar Alasane Ndaw; Ousmane Ndiaye; Mamadou Sanghar´e; Cheikh Thi´ecoumba GUEYE

doi:10.9734/jamcs/2021/v36i130328

Research Article Open access CC BY 4.0

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

Babacar Alasane Ndaw, Ousmane Ndiaye, Mamadou Sanghar´e, Cheikh Thi´ecoumba GUEYE

Journal of Advances in Mathematics and Computer Science · pp. 37–46 · Published 10 Mar 2021

10.9734/jamcs/2021/v36i130328

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.

Attendance law Pseudo random number generator statistical testing.

References (5)

1 Foundations of Cryptography: Volume 2, Basic Applications
2 Theory and application of trapdoor functions [DOI]
3 Foundations of Cryptography: Volume 1
4 Modern Cryptography, Probabilistic Proofs and Pseudorandomness [DOI]
5 On the foundations of modern cryptography [DOI]

Cited by 0

No indexed citations yet.

Access this article

View at publisher

Cite this article

Babacar Alasane Ndaw, Ousmane Ndiaye, Mamadou Sanghar´e, Cheikh Thi´ecoumba GUEYE (2021). A New Statistical Test for PRNG Based on the Attendance’s Law. Journal of Advances in Mathematics and Computer Science , 37–46. https://doi.org/10.9734/jamcs/2021/v36i130328

Affiliations

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.

Metrics

33
Views: 0
Downloads: 0
Citations: 3
Outbound

Full metrics

Article metrics

Real usage data collected on this platform.

33

Page views

0

PDF downloads

3

Outbound clicks

0

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.