We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Signal Processing

Title: 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.
Comments: EPL in press
Subjects: Signal Processing (eess.SP); Chaotic Dynamics (nlin.CD); Computational Physics (physics.comp-ph)
Journal reference: EPL, vol. 127 (2019) 60003
DOI: 10.1209/0295-5075/127/60003
Cite as: arXiv:1911.00001 [eess.SP]
  (or arXiv:1911.00001v1 [eess.SP] for this version)

Submission history

From: Ido Kanter [view email]
[v1] Thu, 31 Oct 2019 09:44:52 GMT (842kb)

Link back to: arXiv, form interface, contact.