Spatio-temporal optical random number generator.

We present a first random number generator (RNG) which simultaneously uses independent spatial and temporal quantum randomness contained in an optical system. Availability of the two independent sources of entropy makes the RNG resilient to hardware failure and signal injection attacks. We show that the deviation from randomness of the generated numbers can be estimated quickly from simple measurements thus eliminating the need for usual time-consuming statistical testing of the output data. As a confirmation it is demonstrated that generated numbers pass NIST Statistical test suite.

[1]  Bruno Robisson,et al.  Contactless Electromagnetic Active Attack on Ring Oscillator Based True Random Number Generator , 2012, COSADE.

[2]  Renato Renner,et al.  True randomness from realistic quantum devices , 2013, ArXiv.

[3]  N. Gisin,et al.  Optical quantum random number generator , 1999, quant-ph/9907006.

[4]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[5]  A. Uchida,et al.  Fast physical random bit generation with chaotic semiconductor lasers , 2008 .

[6]  Ana Proykova,et al.  How to improve a random number generator , 2000 .

[7]  L. Fortnow,et al.  Recent Developments in Explicit Constructions of Extractors , 2002, Bull. EATCS.

[8]  Ronen Shaltiel,et al.  How to Get More Mileage from Randomness Extractors , 2006, 21st Annual IEEE Conference on Computational Complexity (CCC'06).

[9]  E. Jeffrey,et al.  Photon arrival time quantum random number generation , 2009 .

[10]  H. Weinfurter,et al.  A fast and compact quantum random number generator , 1999, quant-ph/9912118.

[11]  Daniel J. Gauthier,et al.  Precise Monte Carlo simulation of single-photon detectors , 2013, Defense, Security, and Sensing.

[12]  Patrick Lacharme.  Analysis and Construction of Correctors , 2009, IEEE Transactions on Information Theory.

[13]  Oded Goldreich,et al.  The bit extraction problem or t-resilient functions , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

[14]  Jovan Dj. Golic,et al.  High-Speed True Random Number Generation with Logic Gates Only , 2007, CHES.

[15]  George A. Kaminski,et al.  Quality of random number generators significantly affects results of Monte Carlo simulations for organic and biological systems , 2011, J. Comput. Chem..

[16]  P. Hellekalek.  Good random number generators are (not so) easy to find , 1998 .

[17]  Simon W. Moore,et al.  The Frequency Injection Attack on Ring-Oscillator-Based True Random Number Generators , 2009, CHES.

[18]  B. M. Rogina,et al.  Quantum random number generator based on photonic emission in semiconductors. , 2006, The Review of scientific instruments.

[19]  John Rarity,et al.  Quantum Random-number Generation and Key Sharing , 1994 .

[20]  Werner Schindler,et al.  Random Number Generators for Cryptographic Applications , 2009, Cryptographic Engineering.