Creating and detecting specious randomness

被引:1
|
作者
Almlof, Jonas [1 ]
Llosera, Gemma Vall [1 ]
Arvidsson, Elisabet [2 ]
Bjork, Gunnar [2 ]
机构
[1] Ericsson AB, Stockholm, Sweden
[2] KTH Royal Inst Technol, Dept Appl Phys, Stockholm, Sweden
关键词
Randomness; Randomness test; Data compression;
D O I
10.1140/epjqt/s40507-022-00158-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a new test of non-randomness that tests both the lower and the upper critical limit of a chi 2-statistic. While checking the upper critical value has been employed by other tests, we argue that also the lower critical value should be examined for non-randomness. To this end, we prepare a binary sequence where all possible bit strings of a certain length occurs the same number of times and demonstrate that such sequences pass a well-known suite of tests for non-randomness. We show that such sequences can be compressed, and therefore are somewhat predictable and thus not fully random. The presented test can detect such non-randomness, and its novelty rests on analysing fixed-length bit string frequencies that lie closer to the a priori probabilities than could be expected by chance alone.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] On fairness and randomness
    Jaeger, Manfred
    INFORMATION AND COMPUTATION, 2009, 207 (09) : 909 - 922
  • [22] Characterizing strong randomness via Martin-Lof randomness
    Yu, Liang
    ANNALS OF PURE AND APPLIED LOGIC, 2012, 163 (03) : 214 - 224
  • [23] Overcoming randomness does not rule out the importance of inherent randomness for functionality
    Yaron Ilan
    Journal of Biosciences, 2019, 44
  • [24] Overcoming randomness does not rule out the importance of inherent randomness for functionality
    Ilan, Yaron
    JOURNAL OF BIOSCIENCES, 2019, 44 (06)
  • [25] On the Randomness of Independent Experiments
    Holenstein, Thomas
    Renner, Renato
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) : 1865 - 1871
  • [26] Randomness in complex media
    Caulfield, HJ
    Henderson, D
    Noginov, MA
    COMPLEX MEDIUMS III: BEYOND LINEAR ISOTROPIC DIELECTRICS, 2002, 4806 : 1 - 17
  • [27] Impugning Randomness, Convincingly
    Yuri Gurevich
    Grant Olney Passmore
    Studia Logica, 2012, 100 : 193 - 222
  • [28] Randomness in private computations
    Kushilevitz, E
    Mansour, Y
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, 10 (04) : 647 - 661
  • [29] Impugning Randomness, Convincingly
    Gurevich, Yuri
    Passmore, Grant O.
    STUDIA LOGICA, 2012, 100 (1-2) : 193 - 222
  • [30] Exploring Randomness in Blockchains
    Blaut, Gabriel
    Ma, Xuyang
    Wolter, Katinka
    2023 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN AND CRYPTOCURRENCY, ICBC, 2023,