StringENT test suite: ENT battery revisited for efficient P value computation



Downloads per month over past year

Almaraz Luengo, Elena and Alaña Olivares, Bittor and García Villalba, Luis Javier and Hernandez-Castro, Julio and Hurley-Smith, Darren (2023) StringENT test suite: ENT battery revisited for efficient P value computation. Journal of Cryptographic Engineering . ISSN 2190-8508

[thumbnail of elena_almaraz_stringENT.pdf]
Creative Commons Attribution.


Official URL:


Random numbers play a key role in a wide variety of applications, ranging from mathematical simulation to cryptography. Generating random or pseudo-random numbers is not an easy task, especially when hardware, time and energy constraints are considered. In order to assess whether generators behave in a random fashion, there are several statistical test batteries. ENT is one of the simplest and most popular, at least in part due to its efficacy and speed. Nonetheless, only one of the tests of this suite provides a p value, which is the most useful and standard way to determine whether the randomness hypothesis holds, for a certain significance level. As a consequence of this, rather arbitrary and at times misleading bounds are set in order to decide which intervals are acceptable for its results. This paper introduces an extension of the battery, named StringENT, which, while sticking to the fast speed that makes ENT popular and useful, still succeeds in providing p values with which sound decisions can be made about the randomness of a sequence. It also highlights a flagrant randomness flaw that the classical ENT battery is not capable of detecting but the new StringENT notices, and introduces two additional tests.

Item Type:Article
Uncontrolled Keywords:Cryptography; ENT; Hypothesis testing; Pseudo-random number generator (PRNG); P values; Statistical tests suite; True random number generator (TRNG)
Subjects:Sciences > Mathematics > Algebraic geometry
ID Code:77484
Deposited On:17 Apr 2023 10:41
Last Modified:17 Apr 2023 10:46

Origin of downloads

Repository Staff Only: item control page