Creating and detecting specious randomness

被引:0
作者
Jonas Almlöf
Gemma Vall Llosera
Elisabet Arvidsson
Gunnar Björk
机构
[1] Ericsson AB,Department of Applied Physics
[2] KTH Royal Institute of Technology,undefined
来源
EPJ Quantum Technology | 2023年 / 10卷
关键词
Randomness; Randomness test; Data compression;
D O I
暂无
中图分类号
学科分类号
摘要
We present a new test of non-randomness that tests both the lower and the upper critical limit of a χ2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\chi ^{2}$\end{document}-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.
引用
收藏
相关论文
共 18 条
  • [1] Blum M(1984)How to generate cryptographically strong sequences of pseudo-random bits SIAM J Comput 13 850-864
  • [2] Micali S(1968)A hardware random number generator for use with computer control of probabilistic contingencies Behav. Res. Meth. Instrum. 1 194-196
  • [3] Millenson JR(2009)Ultrahigh-speed random number generation based on a chaotic semiconductor laser Phys Rev Lett 103 379-423
  • [4] Sullivan GD(2000)A fast and compact quantum random number generator Rev Sci Instrum 71 1098-1101
  • [5] Reidler I(1948)A mathematical theory of communication Bell Syst Tech J 27 115-137
  • [6] Aviad Y(1952)A method for construction of minimum redundancy codes Proc IRE 40 1-32
  • [7] Rosenbluh M(1936)Has Mendel’s work been rediscovered? Ann Sci 1 undefined-undefined
  • [8] Kanter I(1901)Experiments in plant hybridization J. R. Hortic. Soc. 26 undefined-undefined
  • [9] Jennewein T(undefined)undefined undefined undefined undefined-undefined
  • [10] Achleitner U(undefined)undefined undefined undefined undefined-undefined