Private random number generation through remote atom entanglement

S. Olmschenk; S. Pironio; A. Acin; S. Massar; A. Boyer De La Giroday; D. N. Matsukevich; P. Maunz; D. Hayes; L. Luo; T. A. Manning; C. Monroe

doi:10.1109/PHOSST.2011.6000029

Private random number generation through remote atom entanglement

S. Olmschenk, S. Pironio, A. Acin, S. Massar, A. Boyer De La Giroday, D. N. Matsukevich, P. Maunz, D. Hayes, L. Luo, T. A. Manning, C. Monroe

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 [1, 2]. 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.

Original language	English (US)
Title of host publication	2011 IEEE Photonics Society Summer Topical Meeting Series
Pages	31-32
Number of pages	2
DOIs	https://doi.org/10.1109/PHOSST.2011.6000029
State	Published - 2011
Externally published	Yes
Event	2011 IEEE Photonics Society Summer Topical Meeting Series - Montreal, QC, Canada Duration: Jul 18 2011 → Jul 20 2011

Publication series

Name	2011 IEEE Photonics Society Summer Topical Meeting Series

Conference

Conference	2011 IEEE Photonics Society Summer Topical Meeting Series
Country/Territory	Canada
City	Montreal, QC
Period	7/18/11 → 7/20/11

ASJC Scopus subject areas

Electrical and Electronic Engineering
Atomic and Molecular Physics, and Optics

Online availability

10.1109/PHOSST.2011.6000029

Library availability

Discover UIUC Full Text

Cite this

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. (2011). Private random number generation through remote atom entanglement. In 2011 IEEE Photonics Society Summer Topical Meeting Series (pp. 31-32). Article 6000029 (2011 IEEE Photonics Society Summer Topical Meeting Series). https://doi.org/10.1109/PHOSST.2011.6000029

Olmschenk, S, Pironio, S, Acin, A, Massar, S, De La Giroday, AB, Matsukevich, DN, Maunz, P, Hayes, D, Luo, L, Manning, TA & Monroe, C 2011, Private random number generation through remote atom entanglement. in 2011 IEEE Photonics Society Summer Topical Meeting Series., 6000029, 2011 IEEE Photonics Society Summer Topical Meeting Series, pp. 31-32, 2011 IEEE Photonics Society Summer Topical Meeting Series, Montreal, QC, Canada, 7/18/11. https://doi.org/10.1109/PHOSST.2011.6000029

@inproceedings{5e13e25e526148c183daec5168d077a5,

title = "Private random number generation through remote atom entanglement",

abstract = "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 [1, 2]. 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.",

author = "S. Olmschenk and S. Pironio and A. Acin and S. Massar and {De La Giroday}, {A. Boyer} and Matsukevich, {D. N.} and P. Maunz and D. Hayes and L. Luo and Manning, {T. A.} and C. Monroe",

year = "2011",

doi = "10.1109/PHOSST.2011.6000029",

language = "English (US)",

isbn = "9781424457304",

series = "2011 IEEE Photonics Society Summer Topical Meeting Series",

pages = "31--32",

booktitle = "2011 IEEE Photonics Society Summer Topical Meeting Series",

note = "2011 IEEE Photonics Society Summer Topical Meeting Series ; Conference date: 18-07-2011 Through 20-07-2011",

}

TY - GEN

T1 - Private random number generation through remote atom entanglement

AU - Olmschenk, S.

AU - Pironio, S.

AU - Acin, A.

AU - Massar, S.

AU - De La Giroday, A. Boyer

AU - Matsukevich, D. N.

AU - Maunz, P.

AU - Hayes, D.

AU - Luo, L.

AU - Manning, T. A.

AU - Monroe, C.

PY - 2011

Y1 - 2011

N2 - 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 [1, 2]. 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.

AB - 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 [1, 2]. 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.

UR - http://www.scopus.com/inward/record.url?scp=80053017239&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053017239&partnerID=8YFLogxK

U2 - 10.1109/PHOSST.2011.6000029

DO - 10.1109/PHOSST.2011.6000029

M3 - Conference contribution

AN - SCOPUS:80053017239

SN - 9781424457304

T3 - 2011 IEEE Photonics Society Summer Topical Meeting Series

SP - 31

EP - 32

BT - 2011 IEEE Photonics Society Summer Topical Meeting Series

T2 - 2011 IEEE Photonics Society Summer Topical Meeting Series

Y2 - 18 July 2011 through 20 July 2011

ER -

Private random number generation through remote atom entanglement

Abstract

Publication series

Conference

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this