2017
DOI: 10.3906/elk-1605-212
|View full text |Cite
|
Sign up to set email alerts
|

On the independence of statistical randomness tests included in the NIST test suite

Abstract: Random numbers and random sequences are used to produce vital parts of cryptographic algorithms such as encryption keys and therefore the generation and evaluation of random sequences in terms of randomness are vital.Test suites consisting of a number of statistical randomness tests are used to detect the nonrandom characteristics of the sequences. Construction of a test suite is not an easy task. On one hand, the coverage of a suite should be wide; that is, it should compare the sequence under consideration f… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
9
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 37 publications
(12 citation statements)
references
References 7 publications
0
9
0
Order By: Relevance
“…Table 1 compares the pass rate for each sub-suite test of the NIST SP 800-22 B for the evaluation of randomness 45 , 46 . The pass rate refers to the probability the test sequence satisfying the condition of a p -value ≥ α (significance value), while the significance level of α was set to 0.01.…”
Section: Resultsmentioning
confidence: 99%
“…Table 1 compares the pass rate for each sub-suite test of the NIST SP 800-22 B for the evaluation of randomness 45 , 46 . The pass rate refers to the probability the test sequence satisfying the condition of a p -value ≥ α (significance value), while the significance level of α was set to 0.01.…”
Section: Resultsmentioning
confidence: 99%
“…This work considers value of α is 0.01 as suggested in studies [29][30][31]. A value α = 0.01 indicates a probability of one sequence out of hundred to be rejected.…”
Section: Randomness Analysismentioning
confidence: 99%
“…In [14], Fan et al gave a general hypothesis testing method to evaluate the correlation of statistical tests. And in [15], Sulak et al defined the coverage efficiency of a test suite which is used to determine the most efficient, the least efficient, and the optimal subsuites of the NIST SP800-22 test suite. There also exists studies to improve the test accuracy and reliability by correcting the errors in the two-level test.…”
Section: Introductionmentioning
confidence: 99%
“…As the DFT computation is time-consuming and the time complexity is nonlinear, the test time will significantly increase along with the sequence length and the sequence number, which is unsuitable for some practical application scenarios, such as fast test of very long sequences on ordinary computers. Although the studies [13][14][15] for test items' correlations could reduce the test time by appropriately selecting partial test items, instead of performing the whole test items, they cannot fundamentally improve the test efficiency of any specific test item, including the DFT test. Third, the DFT algorithm requires high memory consumptions, previous DFT test methods have a high possibility to crash for long sequence test, due to the memory limitations of ordinary computers.…”
Section: Introductionmentioning
confidence: 99%