Machine Learning Cryptanalysis of a Quantum Random Number Generator

• Published in: IEEE transactions on information forensics and security Vol. 14; no. 2; pp. 403 - 414
• Main Authors: Nhan Duy Truong, Jing Yan Haw, Assad, Syed Muhamad, Lam, Ping Koy, Kavehei, Omid
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.02.2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Artificial intelligence; Continuity (mathematics); Convolution; cryptoanalysis; Cryptography; Entropy; Feature extraction; Filtration; Generators; Machine learning; Noise; Noise measurement; Numbers; Quantum random number generator; Random numbers; Robustness; Training
• ISSN: 1556-6013; 1556-6021
• DOI: 10.1109/TIFS.2018.2850770

Random number generators (RNGs) that are crucial for cryptographic applications have been the subject of adversarial attacks. These attacks exploit environmental information to predict generated random numbers that are supposed to be truly random and unpredictable. Though quantum random number generators (QRNGs) are based on the intrinsic indeterministic nature of quantum properties, the presence of classical noise in the measurement process compromises the integrity of a QRNG. In this paper, we develop a predictive machine learning (ML) analysis to investigate the impact of deterministic classical noise in different stages of an optical continuous variable QRNG. Our ML model successfully detects inherent correlations when the deterministic noise sources are prominent. After appropriate filtering and randomness extraction processes are introduced, our QRNG system, in turn, demonstrates its robustness against ML. We further demonstrate the robustness of our ML approach by applying it to uniformly distributed random numbers from the QRNG and a congruential RNG. Hence, our result shows that ML has potentials in benchmarking the quality of RNG devices.