A Bad Day to Die Hard: Correcting the Dieharder Battery

被引:0
|
作者
Marek Sýs
Lubomír Obrátil
Vashek Matyáš
Dušan Klinec
机构
[1] Masaryk University,
来源
Journal of Cryptology | 2022年 / 35卷
关键词
Dieharder battery; Test of randomness; -value; Kolmogorov–Smirnov test;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
相关论文
共 50 条
  • [1] A Bad Day to Die Hard: Correcting the Dieharder Battery
    Sys, Marek
    Obratil, Lubomir
    Matyas, Vashek
    Klinec, Dusan
    [J]. JOURNAL OF CRYPTOLOGY, 2022, 35 (01)
  • [2] Bad habits die hard
    Pohjola, Tommy
    [J]. NORDIC STUDIES ON ALCOHOL AND DRUGS, 2011, 28 (04) : 373 - 374
  • [3] A Good Day to Die Hard
    Newman, Kim
    [J]. SIGHT AND SOUND, 2013, 23 (04): : 91 - 91
  • [4] Water activity: Bad habits die hard
    Franks, F
    [J]. CRYOLETTERS, 1998, 19 (04) : 197 - 198
  • [5] Water activity: Bad habits die hard - A response
    Walters, C
    [J]. CRYO-LETTERS, 1998, 19 (05) : 265 - 266
  • [6] When it comes to homology, bad habits die hard
    Marabotti, Anna
    Facchiano, Angelo
    [J]. TRENDS IN BIOCHEMICAL SCIENCES, 2009, 34 (03) : 98 - 99
  • [7] Cardinalities of BAD Correcting Codes
    Mori, Takehiko
    Hagiwara, Manabu
    [J]. PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 1 - 5
  • [8] Bad habits die hard: The NOEC's persistence reflects poorly on ecotoxicology
    Jager, Tjalling
    [J]. ENVIRONMENTAL TOXICOLOGY AND CHEMISTRY, 2012, 31 (02) : 228 - 229
  • [9] Bad Day
    丹尼尔-波特
    [J]. 福建基础教育研究, 2007, (04) : 2 - 2
  • [10] 'Bad Day'
    Tester, W
    [J]. TRIQUARTERLY, 1996, (97): : 188 - 196