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
Categories
Funding
- 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
Recommended
No Data Available