Embedding information in physically generated random bit sequences while maintaining certified randomness

Abstract

Ultrafast physical random bit generation at hundreds of Gb/s rates, with verified randomness, is a crucial ingredient in secure communication and have recently emerged using optics based physical systems. Here we examine the inverse problem and measure the ratio of information bits that can be systematically embedded in a random bit sequence without degrading its certified randomness. These ratios exceed 0.01 in experimentally obtained long random bit sequences. Based on these findings we propose a high-capacity private-key cryptosystem with a finite key length, where the existence as well as the content of the communication is concealed in the random sequence. Our results call for a rethinking of the current quantitative definition of practical classical randomness as well as the measure of randomness generated by quantum methods, which have to include bounds using the proposed inverse information embedding method.

arXiv commentEPL in press

References in corpus (7)

• Physics and Applications of Laser Diode Chaos
• Quantum random number generation
• Certified randomness in quantum physics
• Deterministic polarization chaos from a laser diode
• Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
• Secure heterodyne-based quantum random number generator at 17 Gbps
• Scalable parallel physical random number generator based on a superluminescent LED