A Pseudo-Random Generator Whose Output is a Normal Sequence

被引：0
|
作者：
Ryabko, Boris [1 ]
机构：
[1] Novosibirsk State Univ, Fed Res Ctr Informat & Computat Technol, Novosibirsk, Russia
来源：
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2021年 / 32卷 / 08期
基金：
俄罗斯基础研究基金会;
关键词：
Pseudo-random number generators; normal sequences; randomness testing; RANDOMNESS;
D O I：
10.1142/S0129054121500325
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Pseudo-random number generators (PRNGs) are widely used in computer simulation, cryptography, and many other fields. In this paper, we describe a PRNG class, which, firstly, has been successfully tested using the most powerful modern test batteries, and secondly, is proved to consist of generators that generate normal sequences. The latter property means that, for any generated sequence x(1)x(2) ... and any binary word w, we have lim(t ->infinity) nu t(w)/(t - vertical bar w vertical bar) = 2(-vertical bar w vertical bar), where nu(t)(w) is the number of occurrences of w in the sequence x(1) ... x(vertical bar w vertical bar), x(2) ... x(vertical bar w vertical bar+1), ..., x(t) - vertical bar w vertical bar+1 ... x(t).
引用
收藏
页码：981 / 989
页数：9
相关论文
共 50 条
  • [21] A PSEUDO-RANDOM BINARY NUMBER GENERATOR
    POPOVA, VI
    TYURIN, SV
    INSTRUMENTS AND EXPERIMENTAL TECHNIQUES, 1981, 24 (02) : 429 - 431
  • [22] Sustainable Pseudo-random Number Generator
    Zhu Huafei
    Ng, Wee-Siong
    Ng, See-Kiong
    SECURITY AND PRIVACY PROTECTION IN INFORMATION PROCESSING SYSTEMS, 2013, 405 : 139 - 147
  • [23] VERSATILE PSEUDO-RANDOM NOISE GENERATOR
    LIPSON, ED
    FOSTER, KW
    WALSH, MP
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1976, 25 (02) : 112 - 116
  • [24] PSEUDO-RANDOM PULSE TRAIN GENERATOR
    SMITH, DT
    WARD, JC
    ELECTRONIC ENGINEERING, 1977, 49 (591): : 21 - &
  • [25] FPGA-based Logistic chaotic pseudo-random Sequence Generator Design
    Gao, Yi
    Hua, Shi-hao
    Du, Xi-liang
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 830 - 833
  • [26] Generator polynomial estimation of pseudo-random sequence based on match-searching
    Chai X.-M.
    Peng G.
    Shi D.-F.
    Lü S.-Y.
    Zhan M.
    Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2011, 19 (09): : 2222 - 2227
  • [27] Improving the security of pseudo-random sequence generator based on Chen chaotic system
    Li, Peiyue
    Shi, Junxia
    Li, Pengzhi
    Sui, Yongxin
    Yang, Huaijiang
    Journal of Information and Computational Science, 2015, 12 (02): : 515 - 523
  • [28] Chaotic Neural Network Based Pseudo-Random Sequence Generator for Cryptographic Applications
    Lokesh, S.
    Kounte, Manjunath R.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED AND THEORETICAL COMPUTING AND COMMUNICATION TECHNOLOGY (ICATCCT), 2015, : 1 - 5
  • [29] Pseudo-random sequence in electrical prospecting
    Li, Mei
    Wei, Wenbo
    Deng, Ming
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2008, 29 (SUPPL.): : 228 - 230
  • [30] RANDOMIZING GENERATOR OF PSEUDO-RANDOM NUMBER SEQUENCES
    HAVEL, J
    MOROZEVIC, AN
    JARMOLIK, VM
    KYBERNETIKA, 1983, 19 (01) : 58 - 65
12345