Source-Independent Quantum Random Number Generation
Open Access
- 25 February 2016
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review X
- Vol. 6 (1) , 011020
Abstract
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 .
Keywords
All Related Versions
Funding Information
- National Basic Research Program of China (2011CBA00300, 2011CBA00301)
This publication has 37 references indexed in Scilit:
- Tight finite-key analysis for quantum cryptographyNature Communications, 2012
- A generator for unique quantum random numbers based on vacuum statesNature Photonics, 2010
- Secure self-calibrating quantum random-bit generatorPhysical Review A, 2007
- Unconditional security of quantum key distribution and the uncertainty principleJournal of Physics: Conference Series, 2006
- A high-speed oscillator-based truly random number source for cryptographic applications on a smartcard ICIEEE Transactions on Computers, 2003
- Extractors and pseudorandom generatorsJournal of the ACM, 2001
- Unconditional Security of Quantum Key Distribution over Arbitrarily Long DistancesScience, 1999
- An integrated analog/digital random noise sourceIEEE Transactions on Circuits and Systems I: Regular Papers, 1997
- Proposed Experiment to Test Local Hidden-Variable TheoriesPhysical Review Letters, 1969
- The Monte Carlo MethodJournal of the American Statistical Association, 1949