论文信息 - A novel quantum random number generation algorithm used by smartphone camera

A novel quantum random number generation algorithm used by smartphone camera

We study an efficient algorithm to extract quantum random numbers (QRN) from the raw data obtained by charge-coupled device (CCD) or complementary metal-oxide semiconductor (CMOS) based sensors, like a camera used in a commercial smartphone. Based on NIST statistical test for random number generators, the proposed algorithm has a high QRN generation rate and high statistical randomness. This algorithm provides a kind of simple, low-priced and reliable devices as a QRN generator for quantum key distribution (QKD) or other cryptographic applications.

[1] I. Gerhardt,et al. Light on a beam splitter: More randomness with single photons , 2014, 1411.3499.

[2] Donald E. Knuth. The Art of Computer Programming 2 / Seminumerical Algorithms , 1971 .

[3] David Branning,et al. Testing Quantum Randomness in Single-Photon Polarization Measurements , 2010 .

[4] Nicolas Gisin,et al. Quantum Random Number Generation on a Mobile Phone , 2014, 1405.0435.

[5] Alí M. Angulo Martínez,et al. How random are random numbers generated using photons? , 2015, 1502.05882.

[6] Donald E. Knuth,et al. The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[7] Gilles Brassard,et al. Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

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

[9] Wolfgang Mauerer,et al. A modular framework for randomness extraction based on Trevisan's construction , 2012, ArXiv.

[10] Huimin Zheng,et al. Quantum software framework: a tentative study , 2012, Frontiers of Computer Science.