Machine Learning Cryptanalysis of a Quantum Random Number Generator
arXiv:1905.02342 · doi:10.1109/TIFS.2018.2850770
Abstract
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.
Published article is at https://ieeexplore.ieee.org/document/8396276. Related code is at https://github.com/Nano-Neuro-Research-Lab/Machine-Learning-Cryptanalysis-of-a-Quantum-Random-Number-Generator
References in corpus (13)
- Sequence to Sequence Learning with Neural Networks
- Random Numbers Certified by Bell's Theorem
- Quantum Random Number Generators
- The operational meaning of min- and max-entropy
- Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
- Quantum random number generation
- Postprocessing for quantum random number generators: entropy evaluation and randomness extraction
- Real time demonstration of high bitrate quantum random number generation with coherent laser light
- Quantum Randomness Certified by the Uncertainty Principle
- Source-device-independent Ultra-fast Quantum Random Number Generation
- Quantum randomness extraction for various levels of characterization of the devices
- Source-independent quantum random number generation
- Maximization of Extractable Randomness in a Quantum Random-Number Generator
Cited by in corpus (6)
- A Survey and Comparison of Post-quantum and Quantum Blockchains
- Recommendations on Statistical Randomness Test Batteries for Cryptographic Purposes
- Semi-Device-Independent Random Number Generation with Flexible Assumptions
- DH-TRNG: A Dynamic Hybrid TRNG with Ultra-High Throughput and Area-Energy Efficiency
- Numerical Framework for Semi-Device-Independent Quantum Random Number Generators
- Analysis of a Programmable Quantum Annealer as a Random Number Generator