Assessing the quality of random number generators through neural networks

被引:0
作者
Luis Crespo, Jose [1 ]
Gonzalez-Villa, Javier [1 ]
Gutierrez, Jaime [1 ]
Valle, Angel [2 ]
机构
[1] Univ Cantabria, Dept Matemat Aplicada & Ciencias Comp, Santander, Spain
[2] Univ Cantabria, CSIC, Inst Fis Cantabria, Santander, Spain
来源
MACHINE LEARNING-SCIENCE AND TECHNOLOGY | 2024年 / 5卷 / 02期
关键词
convolutional neural network; long short-term memory neural network; random number generator; quantum random number generator; SECURITY;
D O I
10.1088/2632-2153/ad56fb
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we address the use of Neural Networks (NNs) for the assessment of the quality and hence safety of several Random Number Generators (RNGs), focusing both on the vulnerability of classical Pseudo Random Number Generators (PRNGs), such as Linear Congruential Generators (LCGs) and the RC4 algorithm, and extending our analysis to non-conventional data sources, such as Quantum Random Number Generators (QRNGs) based on Vertical-Cavity Surface-Emitting Laser (VCSEL). Among the results found, we have classified the generators based on the capability of the NN to distinguish between the RNG and a Golden Standard RNG (GSRNG). We show that sequences from simple PRNGs like LCGs and RC4 can be distinguished from the GSRNG. We also show that sequences from LCG on elliptic curves and VCSEL-based QRNG can not be distinguished from the GSRNG even with the biggest long-short term memory or convolutional neural networks (CNNs) that we have considered. We underline the fundamental role of design decisions in enhancing the safety of RNGs. The influence of network architecture design and associated hyper-parameters variations was also explored. We show that longer sequence lengths and CNNs are more effective for discriminating RNGs against the GSRNG. Moreover, in the prediction domain, the proposed model is able to deftly distinguish between the raw data of our QRNG and data from the GSRNG exhibiting a cross-entropy error of 0.52 on the test data-set used. All these findings reveal the potential of NNs to enhance the security of RNGs, while highlighting the robustness of certain QRNGs, in particular the VCSEL-based variants, for high-quality random number generation applications.
引用
收藏
页数:14
相关论文
共 49 条
  • [1] Ultra-fast quantum randomness generation by accelerated phase diffusion in a pulsed laser diode
    Abellan, C.
    Amaya, W.
    Jofre, M.
    Curty, M.
    Acin, A.
    Capmany, J.
    Pruneri, V.
    Mitchell, M. W.
    [J]. OPTICS EXPRESS, 2014, 22 (02): : 1645 - 1654
  • [2] Quantum entropy source on an InP photonic integrated circuit for random number generation
    Abellan, Carlos
    Amaya, Waldimar
    Domenech, David
    Munoz, Pascual
    Capmany, Jose
    Longhi, Stefano
    Mitchell, Morgan W.
    Pruneri, Valerio
    [J]. OPTICA, 2016, 3 (09): : 989 - 994
  • [3] Small-form-factor Gaussian-modulated coherent-state transmitter for CV-QKD using a gain-switched DFB laser
    Aldama, J.
    Sarmiento, S.
    Etcheverry, S.
    Valivarthi, R.
    Grande, I. H. Lopez
    Vidarte, L. Trigo
    Runeri, V. P.
    [J]. OPTICS EXPRESS, 2023, 31 (04) : 5414 - 5425
  • [4] Semiconductor Emitters in Entropy Sources for Quantum Random Number Generation
    Alkhazragi, Omar
    Lu, Hang
    Yan, Wenbo
    Almaymoni, Nawal
    Park, Tae-Yong
    Wang, Yue
    Ng, Tien Khee
    Ooi, Boon S.
    [J]. ANNALEN DER PHYSIK, 2023, 535 (09)
  • [5] Amigo G., 2021, 2021 15 INT C SIGN P, P1
  • [6] Beelen PHT, 2002, FINITE FIELDS WITH APPLICATIONS TO CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, P37
  • [7] A SIMPLE UNPREDICTABLE PSEUDORANDOM NUMBER GENERATOR
    BLUM, L
    BLUM, M
    SHUB, M
    [J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (02) : 364 - 383
  • [8] INFERRING SEQUENCES PRODUCED BY PSEUDO-RANDOM NUMBER GENERATORS
    BOYAR, J
    [J]. JOURNAL OF THE ACM, 1989, 36 (01) : 129 - 141
  • [9] Lipton ZC, 2015, Arxiv, DOI [arXiv:1506.00019, DOI 10.48550/ARXIV.1506.00019]
  • [10] Continuous-mode quantum key distribution with digital signal processing
    Chen, Ziyang
    Wang, Xiangyu
    Yu, Song
    Li, Zhengyu
    Guo, Hong
    [J]. NPJ QUANTUM INFORMATION, 2023, 9 (01)