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

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.

[1]  Hugo Thienpont,et al.  Deterministic polarization chaos from a laser diode , 2013 .

[2]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[3]  I. Kanter,et al.  An optical ultrafast random bit generator , 2010 .

[4]  Caitlin R. S. Williams,et al.  Fast physical random number generator using amplified spontaneous emission. , 2010, Optics express.

[5]  Rajarshi Roy,et al.  Scalable parallel physical random number generator based on a superluminescent LED. , 2011, Optics letters.

[6]  Jessica Fridrich,et al.  Steganography in Digital Media: References , 2009 .

[7]  A Argyris,et al.  Photonic integrated device for chaos applications in communications. , 2008, Physical review letters.

[8]  K. Alan Shore,et al.  Physics and applications of laser diode chaos , 2015 .

[9]  Bruce Schneier,et al.  Cryptanalytic Attacks on Pseudorandom Number Generators , 1998, FSE.

[10]  Pierre L'Ecuyer,et al.  TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[11]  Atsushi Uchida,et al.  Fast random bit generation with bandwidth-enhanced chaos in semiconductor lasers. , 2010, Optics express.

[12]  Alan Mink,et al.  Experimentally generated randomness certified by the impossibility of superluminal signals , 2018, Nature.

[13]  Atsushi Uchida,et al.  Tb/s physical random bit generation with bandwidth-enhanced chaos in three-cascaded semiconductor lasers. , 2015, Optics express.

[14]  Paolo Villoresi,et al.  Source-device-independent heterodyne-based quantum random number generator at 17 Gbps , 2018, Nature Communications.

[15]  A. Uchida,et al.  Fast physical random bit generation with chaotic semiconductor lasers , 2008 .

[16]  I. Kanter,et al.  Fast physical random-number generation based on room-temperature chaotic oscillations in weakly coupled superlattices. , 2013, Physical review letters.

[17]  Jiagui Wu,et al.  Tbits/s physical random bit generation based on mutually coupled semiconductor laser chaotic entropy source. , 2015, Optics express.

[18]  T. Yamazaki,et al.  Fast Random Number Generation With Bandwidth-Enhanced Chaotic Semiconductor Lasers at 8$\,\times\,$ 50 Gb/s , 2012, IEEE Photonics Technology Letters.

[19]  M. C. Soriano,et al.  Complex photonics: Dynamics and applications of delay-coupled semiconductors lasers , 2013 .

[20]  R. Gallager.  Principles of Digital Communication , 2008 .

[21]  Zhu Cao,et al.  Quantum random number generation , 2015, npj Quantum Information.

[22]  S. Deligiannidis,et al.  Implementation of 140 Gb/s true random bit generator based on a chaotic photonic integrated circuit. , 2010, Optics express.

[23]  Sophia Chen.  Random number generators go public. , 2018, Science.

[24]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

[25]  H. F. Lutz,et al.  Study of 18O by 21.4 MeV alpha-particle scattering , 1966 .

[26]  I Kanter,et al.  Ultrahigh-speed random number generation based on a chaotic semiconductor laser. , 2009, Physical review letters.

[27]  Sze-Chun Chan,et al.  Random bit generation using an optically injected semiconductor laser in chaos with oversampling. , 2012, Optics letters.

[28]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .