Private random number generation through remote atom entanglement

• Published in: 2011 IEEE Photonics Society Summer Topical Meeting Series pp. 31 - 32
• Main Authors: Olmschenk, S., Pironio, S., Acin, A., Massar, S., de la Giroday, A. B., Matsukevich, D. N., Maunz, P., Hayes, D., Luo, L., Manning, T. A., Monroe, C.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-07-2011
• Subjects: Atom optics; Atomic clocks; Atomic measurements; Generators; Photonics; Quantum computing; Quantum entanglement
• ISBN: 9781424457304; 1424457300
• ISSN: 1099-4742; 2376-8614
• DOI: 10.1109/PHOSST.2011.6000029

Random number generation is vital for a wide range of applications, including numerical simulation, gambling, and cryptography. However, verifying the randomness of a bit stream generated by a device is exceedingly difficult. Even if a sequence of numbers passes all of the standard statistical tests, it is often impossible to certify the authenticity of the device and rule out the possibility that an adversary has loaded a predetermined sequence into an internal memory. Recently, it has been shown that the non-local correlations between entangled quantum systems can be used to verify the generation of true random numbers. This insight enables the construction of a private random number generator whose output can be verified as random through the violation of a Bell inequality, without requiring any assumptions about the internal mechanisms of the device.