Recommendations and illustrations for the evaluation of photonic random number generators
arXiv:1612.04415 · doi:10.1063/1.5000056
Abstract
The never-ending quest to improve the security of digital information combined with recent improvements in hardware technology has caused the field of random number generation to undergo a fundamental shift from relying solely on pseudo-random algorithms to employing optical entropy sources. Despite these significant advances on the hardware side, commonly used statistical measures and evaluation practices remain ill-suited to understand or quantify the optical entropy that underlies physical random number generation. We review the state of the art in the evaluation of optical random number generation and recommend a new paradigm: quantifying entropy generation and understanding the physical limits of the optical sources of randomness. In order to do this, we advocate for the separation of the physical entropy source from deterministic post-processing in the evaluation of random number generators and for the explicit consideration of the impact of the measurement and digitization process on the rate of entropy production. We present the Cohen-Procaccia estimate of the entropy rate as one way to do this. In order to provide an illustration of our recommendations, we apply the Cohen-Procaccia estimate as well as the entropy estimates from the new NIST draft standards for physical random number generators to evaluate and compare three common optical entropy sources: single photon time-of-arrival detection, chaotic lasers, and amplified spontaneous emission.
References in corpus (13)
- Significant-loophole-free test of Bell's theorem with entangled photons
- A strong loophole-free test of local realism
- Quantum Random Number Generators
- Real time demonstration of high bitrate quantum random number generation with coherent laser light
- 68 Gbps quantum random number generation by measuring laser phase fluctuations
- Robust random number generation using steady-state emission of gain-switched laser diodes
- All-Optical Quantum Random Bit Generation from Intrinsically Binary Phase of Parametric Oscillators
- Physical random bit generation from chaotic solitary laser diode
- Random numbers from vacuum fluctuations
- Ultra-Fast Physical Generation of Random Numbers Using Hybrid Boolean Networks
- 502 Gbits/s Quantum Random Number Generation with Simple and Compact Structure
- Post-Processing Free Spatio-Temporal Optical Random Number Generator Resilient to Hardware Failure and Signal Injection Attacks
- Chaotic laser based physical random bit streaming system with a computer application interface
Cited by in corpus (9)
- Quantum Communication Using Semiconductor Quantum Dots
- Massively parallel ultrafast random bit generation with a chip-scale laser
- Multiplexed Quantum Random Number Generation
- Fast random number generator based on optical physical unclonable functions
- Evaluating entropy rate of laser chaos and shot noise
- Dark Current and Single Photon Detection by 1550nm Avalanche Photodiodes: Dead Time Corrected Probability Distributions and Entropy Rates
- Chaotic Time-Delay Signature Suppression and Entropy Growth Enhancement Using Frequency-Band Extractor
- Testing randomness of series generated in Bell's experiment
- Random number generation from a self-chaotic broad-area VCSEL