Question 1

What reliability problem does the paper focus on in randomness testing?

Accepted Answer

The paper targets the fact that statistical tests’ approximation errors are rarely considered, which can mislead randomness judgments, especially with extremely large samples.

Question 2

How does the paper analyze errors in the NIST SP 800-22 two-level test structure?

Accepted Answer

It performs a two-stage error analysis of the commonly used two-level randomness tests, estimating p-value deviations and modeling the uniformity test reliability.

Question 3

What theoretical tools does the paper use to express approximation and reliability?

Accepted Answer

It uses continuity constraints to estimate deviations arising from chi-square approximation in basic tests and uses noncentral chi-square approximation to mathematically express the reliability of the uniformity test.