4.7 Article

Recommendations on Statistical Randomness Test Batteries for Cryptographic Purposes

Journal

ACM COMPUTING SURVEYS
Volume 54, Issue 4, Pages -

Publisher

ASSOC COMPUTING MACHINERY
DOI: 10.1145/3447773

Keywords

Cryp-X; Diehard; Dieharder; hypothesis testing; Knuth; NIST; pseudo-random number; PRNG; quasi-random numbers; SPRNG; TestU01; TRNG; true random number

Funding

  1. THEIA (Techniques for Integrity and Authentication of Multimedia Files of Mobile Devices) UCM Project [FEI-EU-19-04]

Ask authors/readers for more resources

This work surveys main test batteries for determining the randomness, unpredictability, and independence of generated sequences, providing analysis on their pros and cons along with practical examples.
Security in different applications is closely related to the goodness of the sequences generated for such purposes. Not only in Cryptography but also in other areas, it is necessary to obtain long sequences of random numbers or that, at least, behave as such. To decide whether the generator used produces sequences that are random, unpredictable and independent, statistical checks are needed. Different batteries of hypothesis tests have been proposed for this purpose. In this work, a survey of the main test batteries is presented, indicating their pros and cons, giving some guidelines for their use and presenting some practical examples.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available