A Bad Day to Die Hard: Correcting the Dieharder Battery
| Authors | |
|---|---|
| Year of publication | 2022 |
| Type | Article in Periodical |
| Magazine / Source | Journal of Cryptology |
| MU Faculty or unit | |
| Citation | |
| Web | https://link.springer.com/content/pdf/10.1007/s00145-021-09414-y.pdf |
| Doi | http://dx.doi.org/10.1007/s00145-021-09414-y |
| Keywords | Dieharder batéria test náhodnosti p-hodnota Kolmogorov–Smirnov test |
| Description | We analyze Dieharder statistical randomness tests according to accuracy and correct interpretation of their results. We used all tests, processed 8 TB of quantum-generated data, and obtained null distributions of first-level and second-level p-values. We inspected whether the p-values are uniformly distributed. The analysis showed that more than half (out of 110) of Dierharder atomic tests (test with particular setting) produce null distributions of p-values that are biased from the expected uniform one. Additional analysis of the Kolmogorov-Smirnov (KS) test showed that the key KS test is also biased. This increases the probability of false positives (in the right tail) for all Dieharder tests as KS is used to post-process their results. Moreover, 12 tests (22 atomic) produce results significantly biased from the null distribution of the KS test which may suggest problems with the implementation of these tests. |
| Related projects: |