Source-Independent Quantum Random Number Generation

被引:144
作者
Cao, Zhu [1 ]
Zhou, Hongyi [1 ]
Yuan, Xiao [1 ]
Ma, Xiongfeng [1 ]
机构
[1] Tsinghua Univ, Inst Interdisciplinary Informat Sci, Ctr Quantum Informat, Beijing 100084, Peoples R China
关键词
KEY DISTRIBUTION; UNCONDITIONAL SECURITY; PROOF;
D O I
10.1103/PhysRevX.6.011020
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts-a randomness source and its readout. The source is essential to the quality of the resulting random numbers; hence, it needs to be carefully calibrated and modeled to achieve information-theoretical provable randomness. However, in practice, the source is a complicated physical system, such as a light source or an atomic ensemble, and any deviations in the real-life implementation from the theoretical model may affect the randomness of the output. To close this gap, we propose a source-independent scheme for quantum random number generation in which output randomness can be certified, even when the source is uncharacterized and untrusted. In our randomness analysis, we make no assumptions about the dimension of the source. For instance, multiphoton emissions are allowed in optical implementations. Our analysis takes into account the finite-key effect with the composable security definition. In the limit of large data size, the length of the input random seed is exponentially small compared to that of the output random bit. In addition, by modifying a quantum key distribution system, we experimentally demonstrate our scheme and achieve a randomness generation rate of over 5 x 10(3) bit/s.
引用
收藏
页数:11
相关论文
共 49 条
[1]  
[Anonymous], 2014, ART COMPUTER PROGRAM
[2]  
[Anonymous], 1999, INTEL RANDOM NUMBER
[3]   Squashing models for optical measurements in quantum communication [J].
Beaudry, Normand J. ;
Moroder, Tobias ;
Lutkenhaus, Norbert .
PHYSICAL REVIEW LETTERS, 2008, 101 (09)
[4]  
Bell J. S., 1964, Physics Physique Fizika, V1, P195, DOI [DOI 10.1103/PHYSICSPHYSIQUEFIZIKA.1.195, 10.1103/Physics-PhysiqueFizika.1.195]
[5]  
Ben-Or M, 2005, LECT NOTES COMPUT SC, V3378, P386
[6]   A high-speed oscillator-based truly random number source for cryptographic applications on a Smart Card IC [J].
Bucci, M ;
Germani, L ;
Luzzi, R ;
Trifiletti, A ;
Varanonuovo, M .
IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (04) :403-409
[7]   Loss-tolerant measurement-device-independent quantum random number generation [J].
Cao, Zhu ;
Zhou, Hongyi ;
Ma, Xiongfeng .
NEW JOURNAL OF PHYSICS, 2015, 17
[8]   Detection-Loophole-Free Test of Quantum Nonlocality, and Applications [J].
Christensen, B. G. ;
McCusker, K. T. ;
Altepeter, J. B. ;
Calkins, B. ;
Gerrits, T. ;
Lita, A. E. ;
Miller, A. ;
Shalm, L. K. ;
Zhang, Y. ;
Nam, S. W. ;
Brunner, N. ;
Lim, C. C. W. ;
Gisin, N. ;
Kwiat, P. G. .
PHYSICAL REVIEW LETTERS, 2013, 111 (13)
[9]   PROPOSED EXPERIMENT TO TEST LOCAL HIDDEN-VARIABLE THEORIES [J].
CLAUSER, JF ;
HORNE, MA ;
SHIMONY, A ;
HOLT, RA .
PHYSICAL REVIEW LETTERS, 1969, 23 (15) :880-&
[10]   Private randomness expansion with untrusted devices [J].
Colbeck, Roger ;
Kent, Adrian .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (09)