Semi-device-independent random number generation with flexible assumptions

Our ability to trust that a random number is truly random is essential for fields as diverse as cryptography and fundamental tests of quantum mechanics. Device-independent quantum random number generators (QRNGs) provide a means of completely trusted randomness, but are highly impractical due to their strict technological requirements, such as loophole-free quantum nonlocality. By making fixed assumptions on specific parts of the device, semi-device-independent QRNGs lower these requirements drastically. However, this has usually been done at the cost of limiting their flexibility and security to a specific physical implementation and level of trust. Here we propose and experimentally test a new framework for semi-device-independent randomness certification that employs a flexible set of assumptions, allowing it to be applied in a range of physical scenarios involving both quantum and classical entropy sources. At the heart of our method lies a source of trusted vacuum in the form of a signal shutter, which enables the honesty of partially trusted measurement devices to be tested and provides lower bounds on the guessing probability of their measurement outcomes. We experimentally verify our protocol with a photonic setup and generate secure random bits under three different source assumptions with varying degrees of security and resulting data rates. Our work demonstrates a simple and practical way for achieving semi-device-independent randomness generation with user-defined flexibility in terms of levels of trust and physical implementations.

[1]  Qiang Zhang,et al.  Experimental measurement-device-independent quantum random number generation , 2016, ArXiv.

[2]  Yang Liu,et al.  Device-independent quantum random-number generation , 2018, Nature.

[3]  Martin Plesch,et al.  Device Independent Random Number Generation , 2015, 1502.06393.

[4]  Zhu Cao,et al.  Loss-tolerant measurement-device-independent quantum random number generation , 2015, 1510.08960.

[5]  Stefano Pironio,et al.  Correlations and randomness generation based on energy constraints , 2019, 1905.09117.

[6]  Eric Wustrow,et al.  Mining Your Ps and Qs: Detection of Widespread Weak Keys in Network Devices , 2012, USENIX Security Symposium.

[7]  D. Bruß,et al.  Measurement-device-independent randomness generation with arbitrary quantum states , 2017, 1703.03330.

[8]  A. Zeilinger,et al.  Significant-Loophole-Free Test of Bell's Theorem with Entangled Photons. , 2015, Physical review letters.

[9]  Vashek Matyas,et al.  Algorithm 970 , 2017, ACM Trans. Math. Softw..

[10]  Arjen K. Lenstra,et al.  Ron was wrong, Whit is right , 2012, IACR Cryptol. ePrint Arch..

[11]  Richard Moulds,et al.  Quantum Random Number Generators , 2016 .

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

[13]  S. Wehner,et al.  Bell Nonlocality , 2013, 1303.2849.

[14]  Hugo Zbinden,et al.  Megahertz-Rate Semi-Device-Independent Quantum Random Number Generators Based on Unambiguous State Discrimination , 2016, 1612.06566.

[15]  J. S. BELLt Einstein-Podolsky-Rosen Paradox , 2018 .

[16]  John Kelsey,et al.  Recommendation for the Entropy Sources Used for Random Bit Generation , 2018 .

[17]  Xiao Yuan,et al.  Source-Independent Quantum Random Number Generation , 2015, Physical Review X.

[18]  Paul Skrzypczyk,et al.  Optimal randomness certification in the quantum steering and prepare-and-measure scenarios , 2015, 1504.08302.

[19]  Paul Skrzypczyk,et al.  Measurement-device-independent entanglement and randomness estimation in quantum networks , 2017, 1702.04752.

[20]  Tanja Lange,et al.  On the Practical Exploitability of Dual EC in TLS Implementations , 2014, USENIX Security Symposium.

[21]  E. Knill,et al.  A strong loophole-free test of local realism , 2015, 2016 Conference on Lasers and Electro-Optics (CLEO).

[22]  Erik Woodhead,et al.  Semi-device-independent framework based on natural physical assumptions , 2016, 1612.06828.

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

[24]  René Peralta,et al.  A Reference for Randomness Beacons: Format and Protocol Version 2 , 2019 .

[25]  Ronen Shaltiel,et al.  An Introduction to Randomness Extractors , 2011, ICALP.

[26]  W. Hoeffding Probability Inequalities for sums of Bounded Random Variables , 1963 .

[27]  Stefano Pironio,et al.  Self-testing quantum random-number generator based on an energy bound , 2019, Physical Review A.

[28]  Jeffrey H. Shapiro,et al.  Experimental fast quantum random number generation using high-dimensional entanglement with entropy monitoring , 2016, 1608.08300.

[29]  He Xu,et al.  Postprocessing for quantum random number generators: entropy evaluation and randomness extraction , 2012, ArXiv.

[30]  Stefano Pironio,et al.  Random numbers certified by Bell’s theorem , 2009, Nature.

[31]  S. Wehner,et al.  Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres , 2015, Nature.