2010
DOI: 10.1007/978-3-642-15874-2_27
|View full text |Cite
|
Sign up to set email alerts
|

Evaluation of Randomness Test Results for Short Sequences

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
14
0

Year Published

2013
2013
2018
2018

Publication Types

Select...
5
3

Relationship

2
6

Authors

Journals

citations
Cited by 21 publications
(17 citation statements)
references
References 1 publication
0
14
0
Order By: Relevance
“…For short sequences, the NIST suggests that asymptotic distribution would be inappropriate and would need to be replaced by exact distributions that, according to them, would commonly be difficult to compute. Thus, [23] [7] [1] introduce new tests with their exact distribution, and [24] suggests a new method to take the decision of randomness for short sequences. Unfortunately, although these approaches can deal with short sequence, they require a significantly large set of such sequences.…”
Section: Statistical Tests For (Pseudo-) Random Generatorsmentioning
confidence: 99%
“…For short sequences, the NIST suggests that asymptotic distribution would be inappropriate and would need to be replaced by exact distributions that, according to them, would commonly be difficult to compute. Thus, [23] [7] [1] introduce new tests with their exact distribution, and [24] suggests a new method to take the decision of randomness for short sequences. Unfortunately, although these approaches can deal with short sequence, they require a significantly large set of such sequences.…”
Section: Statistical Tests For (Pseudo-) Random Generatorsmentioning
confidence: 99%
“…This method is used for testing the randomness of Advanced Encryption Standard candidates. Another method has been proposed by Sulak et al [16], in which distribution functions are used in NIST test suite, replaced by exact distribution and a similar method is used for producing the p values.…”
Section: Run Test Run Tests Depend Onmentioning
confidence: 99%
“…In this paper we use the method stated in [16]; thus we need the exact probabilities and exact distribution of tests statistics. Finding the number of sequences having a specified number of runs of length is a hard problem.…”
Section: Run Test Run Tests Depend Onmentioning
confidence: 99%
“…Soto et al concatenated the outputs of the algorithms to obtain long sequences in order to apply all the tests. Recently, Sulak et al proposed an alternative method where they computed and used the exact distributions instead of approximations or asymptotic distributions [24]. Having these exact probabilities, the necessity of long sequences was reduced, and they applied the randomness tests directly to the outputs of the algorithms instead of concatenating them.…”
Section: Introductionmentioning
confidence: 99%