Abstract
Random numbers represent a fundamental ingredient for secure communications and numerical simulation as well as to games and in general to Information Science. Physical processes with intrinsic unpredictability may be exploited to generate genuine random numbers. The optical propagation in strong atmospheric turbulence is here taken to this purpose, by observing a laser beam after a 143 km freespace path. In addition, we developed an algorithm to extract the randomness of the beam images at the receiver without postprocessing. The numbers passed very selective randomness tests for qualification as genuine random numbers. The extracting algorithm can be easily generalized to random images generated by different physical processes.
Introduction
It is well established that genuine and secure randomness can not be achieved with deterministic algorithms. On the contrary, generators exploiting physical processes as the source of entropy are devices that approach more than any other the concept of true random number generators (TRNG).
The working principle of a TRNG consists of sampling a natural random process and then to output an uniformly distributed random variable. Sources of entropy recently exploited include the amplification of electronic noise^{1}, phase noise of semiconductor lasers^{2}, unstable free running oscillators^{3} and chaotic maps^{4}. In addition, a specific class of TRNG employs the intrinsic randomness of quantum processes such as the detection statistics of single photons^{5,6,7}, entangled photons^{8,9} or the fluctuations of vacuum amplitudes^{10}. There are at least two issues with TRNGs. The first one is theoretical and is about the fact that a chaotic physical system has a deterministic evolution in time, at least in principle. Therefore, a detailed analysis is needed for selecting those initial conditions which won't lead the system to some periodical, completely predictable trajectory^{11,12}. This selection can be performed by means of a robust statistical model for the physical system in use. The second problem deals with the unavoidable hardware nonidealities which spoil the entropy of the source, i.e. temperature drifts modify the thresholds levels, or the amplifier stages of photon detector make classical noise to leak inside a quantum random signal. Most of the TRNGs are then forced to include a final postprocessing stage with the purpose of increasing the entropy of the emitted bits (this kind of problem involves also QRNGs, which although being theoretically shielded by the postulates of Quantum Mechanics, have to deal with classical imperfect hardware. Recent literature has shown an even growing interest in developing efficient postprocessing techniques to be employed in QRNG).
A beam of coherent light propagating along a random scatterer was studied in the context of random walks. Indeed, the complex field undergoes subsequent diffusion process which according to the type of medium may be either described as a normal random walk or as a Lévy flight^{13}, giving rise to a random distribution of the intensity as consequence of the interference effects^{14}. Static speckle patterns obtained by passing a laser beams through volumetric scatterers^{15,16} have been already exploited for the purpose of random number generation and as key element of physical unclonable functions^{17}. However, these approaches are based on still scattering medium and cannot be used for real time random number generation.
In this Letter, we describe a novel principle for TRNG which is based on the observation that a coherent beam of light crossing a very long path with atmospheric turbulence may generate random and rapidly varying images. We evaluated the experimental data to ensure that the images are uniform and independent. Moreover, we assess that our method for the randomness extraction based on the combinatorial analysis is optimal in the context of Information Theory.
To implement our method in a proof of concept demonstrator, we have chosen a very long free space channel used in the last years for experiments in Quantum Communications at the Canary Islands^{18,19,20,21}. Here, after a propagation of 143 km at an altitude of the terminals of about 2400 m, the turbulence in the path is converted into a dynamical speckle at the receiver.
The source of entropy is then the atmospheric turbulence. Indeed, for such a long path, a solution of the NavierStokes equations for the atmospheric flow in which the beam propagates is out of reach. Several models are based on the Kolmogorov statistical theory^{22}, which parametrizes the repartition of kinetic energy as the interaction of decreasing size eddies. These are mainly ruled by temperature variations and by the wind and cause fluctuations in the air refractive index. When a laser beam is sent across the atmosphere, this latter may be considered as a dynamic volumetric scatterer. However, such models only provide a statistical description for the spot of the beam and its wandering^{23,24,25} and never an instantaneous prediction for the irradiance distribution, which could be calculated by the Laplace demon only.
Results
Method for extracting random bits from turbulence
We established a free space optical (FSO) link 143 km long by sending a λ = 810 nm laser beam between the Jacobus Kaptein Telescope (JKT) in the Island of La Palma, to the ESA Optical Ground Station (OGS) in the Island of Tenerife (see Figure 1 for details). The intensity of the laser was adjusted in order to conveniently exploit the camera dynamic range to properly acquire the typical effects of beam propagation in strong turbulence, including wandering, beam spreading and scintillation^{23}. The motion of eddies larger than the beam cross section, bends it and causes a random walk of the beam center on the receiver plane. Whereas, small scale inhomogeneities diffract and refract different parts of the beam which then constructively and destructively interfere giving rise to a speckle pattern on the telescope pupil. Both the previous factors spread the beam beyond the inherent geometrical limit. Furthermore, it is possible to observe scintillation, namely fluctuations in the irradiance of the signal.
In freespace optical propagation, the speckle pattern formation is related to the atmospheric turbulence and the propagation length. The strength of the turbulence is quantified by the structure constant (dimensions ) which expresses the spatial fluctuation of the air refractive index^{23}. Typically, values for weak turbulence are in the order of 10^{−16} m^{−2/3} ~ 10^{−18} m^{−2/3} whilst, for strong turbulence, . To estimate the turbulence effects on a laser beam, it is necessary to evaluate the Rytov variance, defined as where k is the modulus of the wavevector and L the length of the path. Indicatively, one has strong or weak effects for or respectively^{26}. The optical beam is subjected to significant wandering and intensity speckles are observed at the receiver when overtakes unity: the weaker is the level of turbulence, the longer has to be the link in order to apply our method.
For the link between La Palma and Tenerife we have estimated a nighttime average structure constant : this value is consistent with the values obtained in other studies, i.e.^{27}. Recently, in^{28} a oscillating between ≈ 5 · 10^{−16} m^{−2/3} and ≈ 4 · 10^{−17} m^{−2/3} has been reported. Although a detailed analysis of the turbulence strength would necessarily require from time to time a (hardly achievable) value of the structure constant for every part of the link, from these estimations one can safely draw the conclusion that due to the length of the channel we are working in the condition of large Rytov variance. By our estimation of and using the 143 km length of the Canary Island link, we had such that the condition for the speckle pattern formation was always satisfied.
Since the eddies are continuously moving according the unpredictable turbulent flow of the atmosphere, the distribution of the scintillation peaks in the receiver plane evolves randomly. So, for the purpose of random number generation, we acquired images with a CCD camera (Thorlabs DCC 1545 CMOS camera 1280 × 1024 pixels) at 12 and 25 frame per second (fps), with an exposure time of 3 ms, shorter than the characteristic time of fluctuations in order to not average out the dynamic of the process. A detailed analysis about the statistical independence of the frames and the stability of the link is presented in the Supplementary Information.
We now describe the method used to extract random numbers from the speckle positions: the CCD relevant pixels are labelled sequentially with an index s, s ∈ {1, …, N} and the n_{f} speckle centroids of the frame f are elaborated (for details on the centroid extraction see Methods, subsection A). A threshold is set in order to skip those frames which could be affected by noise when the optical signal is too low, for example because an obstacle has crossed the path of the beam and then no light is detected. By considering then the pixels where a centroid fall in, an ordered sequence with , can be formed. In this way the pixel grid can be regarded as the classical collection of urns  the pixel array  where the turbulence randomly throws in balls  the speckle centroids: a given frame f “freezes” one S_{f} out of the
possible and equally likely sequences of n_{f} centroids. Among all of them, a given S_{f} can be univocally identified with its lexicographic index I(S_{f})
with 0 ≤ I(S_{f}) ≤ T_{f} − 1. Basically, (2) enumerates all the possible arrangements which succeed a given centroids configuration and the TRNG distillates randomness by realizing the correspondence . Indeed, as an uniform RNG is supposed to yield numbers identically and independently distributed (i.i.d.) in a range [X, Y], as this method generates a random integer in the range [0, T_{f} − 1]. In order to obtain formula (2) we need to enumerate the combination of n_{f} balls contained in N urns. The positions of the ball are identified with the integers . The number of possible combinations is . Let's first calculate the number of combinations that precede the given combination. This can be obtained by summing all the possible combinations in which the first ball falls in the positions with , namely , plus all the combination in which the first ball is in s_{1} and the second ball is in with , namely , plus all the combination in which the first ball is in s_{1}, the second in s_{2} and the third ball is in with and so on. This number is given by
where we defined s_{0} = 0. From , it can be shown that so that . The number of combination that succeed S_{f} can be easily computed by
where 0 ≤ I(S_{f}) < T_{f}. The number T_{f} − 1 represents then the upper bound to the uniform distribution of arrangement indexes which can be obtained by all the possible arrangements of n_{f} centroids: the largest index, that is I(S_{f}) = T_{f} − 1, is obtained when all the centroids occupy the first urns of the grid.
To be conveniently handled, a binary representation of the random integers I(S_{f}) must be given. The simpler choice is to transform the integer I(S_{f}) in binary base, obtaining a sequence with bits. However, only if T_{f} mod 2^{i} = 0 for i ∈ N, every frame f would theoretically provide strings bits long. In general this is not the case and hence, all the frames with should be accordingly discarded to avoid the socalled modulo bias. This issue, which clearly limits the rate of generation, can be solved by adopting the encoding function developed by P. Elias^{29}. With this approach, a string longer than is mapped into a set of shorter substrings with equal probability of appearance. To convert the integer I(S_{f}), uniformly distributed in the interval [0, T_{f} − 1], into an unbiased sequence of bits, we may first consider the binary expansion of T_{f}
where and α_{k} = 0, 1. Random bit strings are associated to I(S_{f}) according to the following rule: find the greatest m such that
and extract the first m bits of the binary expansion of I(S_{f}). By this rule, when I(S_{f}) < 2^{L}, L bits can be extracted; when 2^{L} ≤ I(S_{f}) < 2^{L} + α_{L}_{−1}2^{L}^{−1}, L − 1 bits can be extracted and so on; when I(S_{f}) = T_{f} − 1 and α_{0} = 1 (namely when m = 0) no string is assigned. It can be easily checked that this method, illustrated in Fig. 2, produces unbiased sequences of bits from integers uniformly distributed in the interval [0, T_{f} − 1].
This approach is optimal: the positions of n_{f} centroids in N pixels can be seen as a biased sequence of N bits, with n_{f} ones and N − n_{f} zeros. The content of randomness of this biased sequence is h_{2}(q) = −q log_{2}q − (1 − q) log_{2}(1 − q) with . By the Elias method it is possible to unbias the sequence in an optimal way: it can be shown that the efficiency , the ratio between the average length of and N, reaches the binary entropy h_{2}(q) in the limit of large N, lim_{N}_{→ ∞} η = h_{2}(q). In this way it has been possible to preserve the i.i.d. hypothesis for the set [0, 1] maximizing the rate of the extraction.
The combinatorial approach here introduced allows a general approach compared to other techniques used to convert into random numbers the pixel coordinates of a detector. For example, in^{15}, bidimensional random number arrays are obtained by converting in bits the position of those active pixels whose thresholds were adjusted in order to get the desired bivariate random distribution when illuminated with an uniform speckle pattern (i.e. to get an uniform distribution would be necessary to have half of the pixels over threshold and half below). With respect to the direct conversion approach, our method is more resilient, because by extracting the maximal entropy for a given frame, we do not need to constantly adjust the detector thresholds in function of the speckle pattern to get an uniform distribution of 0 s and 1 s.
Analysis of the extracted bits
By implementing this technique with different configurations of masks and centroids, we were able to reach a maximum average rate of 17 kbit/frame (with a grid of 891000 urns and an average of 1600 centroids per frame). It is worth to stress that, for the present proof of principle, the distillation of random bits has been done offline so, theoretically, having used a frame rate of 24 frame/s this method could provide a rate of 400 kbit/s using a similar camera and it could further increase by using a larger sensor.
The suitability of the method for random number generation depends on the statistical properties of the atmospheric turbulence over the time, in other words the stationarity and ergodicity of the physical process employed. It has been then fundamental to check the i.i.d. hypothesis for the numbers obtained by joining the bits belonging to frames of the same videos. A visual evidence that an overall uniformity is preserved during the whole acquisition time, it is given in Figure 3 where the distribution of 1.4 · 10^{6} bytes obtained from a 671 frames video sample is plotted. If the bytes were used for cryptographic purposes, it is meaningful to consider the binary minentropy h_{min} = max_{i}[−log_{2}(p_{i})] where p_{i} is the measured appearance probability of the byte i ∈ [0, 255]. A value of bits per byte has been measured and this is compatible with the expected minentropy for a sample of that size, that is H_{min} = 7.946 ± 0.007. This experimental value is thus in agreement with the expected value from the theoretical prediction on uniform distribution, assessing an eavesdropper has no advantage with respect to random guessing (see Methods, subsection B, for a derivation of the expected minentropy H_{min}).
For assessing the randomness of a TRNG, in addition to a sound knowledge of the physical process employed, it is necessary to apply statistical tests in order to exclude the presence of defects caused by a faulty hardware. The theory and the positive results of the a selection of powerful tests are presented in the Methods and in Tables I and II. In particular, to obtain a confirmation of the i.i.d. hypothesis for the whole sets of bits, the numbers were thoroughly analyzed with three stateoftheart batteries of tests whose results are reported in Table II. At present time, the TESTU01^{33} is the most stringent and comprehensive suite of tests; among all, we chose a pair subbatteries, Rabbit and Alphabit respectively, specifically designed to tests TRNGs. Note that, other batteries designed for algorithmic generators do not include tests sensitive to the typical TRNGs defects, such as correlations and bias. As it can be seen all the results were outside the limits of or . The SP80022^{34} is developed by the NIST and it represents a common standard in RNG evaluation. For this suite, the files were partitioned in substrings 20 000 bits long: this length was chosen in order to obtain string sample sizes enough large such that with a significance level of α = 0.01, it is statistically likely to fail the tests in case of poor randomness (the sample sizes were then of 113, 207 and 559 strings respectively). Therefore, the tests suitable for this string size were applied with the NIST recommended parameters. Also in this case we registered successful results, being both the ratio between the substrings with and the total number of strings and the secondorder test on distribution, over the critical limits (passing ratios depends, time to time, on the number of strings analyzed, see Table II. For the goodnessoffit test on the pvalue distribution the limit is ). Eventually, on the largest file obtained, we successfully applied also the AIS31^{35} suite developed by the German BSI. The AIS31 offers three subbatteries of increasing difficulty which are intended to be applied online, that is to monitor the output of TRNG in order to detect failures and deviation from randomness: according to which level is passed, a TRNG can be considered preliminary suitable for different purposes (T0 prerequisite level, T1 level for TRNGs used in connection with PRNG, T2 level for standalone TRNGs). From this analysis, where the more stringent and effective tests were applied and passed, the i.i.d. hypothesis resulted confirmed and strengthened.
Discussion
As pointed out above, we are here addressing the two issues of introducing a method to extract good random numbers from random images and of generating these images from light propagating through the atmosphere. In particular, we exploited the propagation of the light over 143 km of turbulent atmosphere, giving rise to random speckle patterns at the receiver. The advantages of the method above presented in comparison with other TRNG resides in exploiting a good entropy source and in an efficient method to convert this entropy in a string of random bits. Indeed, when the conditions for strong optical turbulence are met, the scintillation images are resulting from a process that cannot be predicted, providing to a significant amount of entropy that may be extracted. In particular, the analytical models that are presently known to describe the dynamic of a turbulent fluid are not able to provide the evolution of the instantaneous intensity distribution. Moreover, if such models will be conceived, it is very presumable that they would require an extreme computational power to model the outcome of the propagation and still, according to the principle of the underlying nonlinear dynamics, maintaining the peculiar sensitivity on the initial conditions.
Other types of generators rely on small scale chaotic processes, such as sampling of laser intensity noise, but they must be carefully tuned in order to avoid the physical system to end in periodic trajectories and predictable outputs during the operation^{36}. In particular, we can compare our method with the one proposed in^{30} and realized in^{31} where random numbers are obtained by sampling a detector illuminated with speckles produced by passing a laser beam between two rotating diffusers: such an approach however, as stressed by the authors themselves, could lead to periodicity due to the possibility that the same pattern repeats itself. Our TRNG is more resilient because we can safely exclude any periodicity of the speckle pattern.
A further advantage in exploiting optical beam propagation in turbulence is the fact that the physical process and the hardware are less prone to be influenced and controlled by an attacker, as is the case of generators which operate at the noise level limit. For example, generators based on measuring low amplitude voltage fluctuations in a resistor caused by the electronic thermal noise, can be easily influenced by modifying the environmental temperature^{37}.
We now give two examples of application of our method. Our method could be directly applied in situations involving similar optical links, such as long range quantum communication experiments that require the generation of random numbers^{38,39}. The second case is to apply the method by reducing the scale of the generator. The problem is then to individuate physical processes which can give rise to a speckle pattern randomly evolving in time. Different techniques, such as the dynamic light scattering, exploit speckle pattern analysis to infer a characterization of the diffusers, typically ranging from turbid media to organic tissues^{40,41}. Such diffusers could be valid candidates for the purpose of continuous random number generation. By illuminating a colloidal suspension with a coherent light, random numbers could be extracted from the randomly evolving speckle pattern caused by the Brownian motions of the particles^{42}.
Concerning our extraction technique, the algorithm here devised can be applied to any image from which it is possible to distill a spatial distribution of points. For example the lexicographic algorithm could be easily embedded in device which have a camera as mobile phones^{43,44} (cleary it would be necessary to investigate the possibility of finding a suitable kind of images to be taken with the phone camera from which i.i.d. random variables can be obtained). As last point we want to stress that the data obtained passed the most sensitive tests for TRNGs. The fact that here the randomness is generated without the need of any postprocessing technique demonstrates the effectiveness of the present method.
Methods
Test of randomness
The output of a test on a bit string is another random variable with a given distribution of probability, the socalled test statistic. Hence, the are computed, namely the probability of getting an equal or worse test statistic, holding true the i.i.d. hypothesis. If the are smaller than some a priori defined critical value the tests are considered failed: these limits are usually chosen as and , corresponding to a confidence level of 99% and 99.9% respectively. Otherwise, whenever one obtains equal or greater than these limits, the i.i.d. hypothesis for the tested string is assessed.
As first result of the statistical analysis, we present the outcomes of two tests, the frequency and the autocorrelation test respectively^{32}. The first test checks whether the fraction of 0 s and 1 s departs from the expected value of 1/2 beyond the acceptable statistical limits. The second test evaluates whether the bit values depend on the neighboring bits. The output of both the tests (the serial autocorrelation with bit lag from 1 to 64) are teststatistics normally distributed and the analysis results are reported in Table I. From the frames we extracted and analysed 1483 strings 20 000 bits long (this string size has been selected for two main reasons: the first one in order to have a string sample large enough to comply the significance level both α = 0.01 (at least 100 elements) and α = 0.001 (at least 1 000). The second reason is because this string size is commonly used in standard tests suits such as FIPS1401 and AIS31, such that by passing or failing the above tests helps to understand the odds to pass also deeper statistical tests): the number of test statistics the i.i.d. hypothesis does not hold for (with a confidence of 99% and 99.9%, corresponding to ±2.58σ and ±3.29σ respectively) are inside the critical limits of statistical fluctuations, confirming the uniformity and the absence of correlations of the numbers. The main consequence of major defects at single bits level, is an even repartition of the Hamming weights which allows to pass also the socalled serial tests for the uniform distribution of many bits words. Applied on 2bits, 2bits overlapped and three 3bits words the tests were all passed, as shown in Tab. I.
Image processing
To extract the randomness from the frames of the videos, typical algorithms for image analysis which allows to compute several socalled digital moments were employed. More precisely, given E the number of bits used by the acquisition software to encode the intensity (color) levels of monochromatic light on the active area m·n of the sensor, we can consider the recorded image as a two variables function I(x, y) where x ∈ {0, …, m}, y ∈ {0, …, n} and I(x, y) ∈ {0, …, 2^{E}}. The (j, k)^{th} moment of an image is then defined as
The center of gravity C (also known as centroid) of an image is then located at position (, ) where the coordinates are accordingly given by
We applied then a technique for instance used in Biology to count the number of cells in biological samples. Indeed in images composed by distinguishable components (as coloured cells on a uniform background), it is possible to locally calculate the centroids C_{i} of those components, by binarizing the intensity level, i.e. by setting E = 1 and then evaluating the moments on the closed subsets S_{i} = {(x, y)I(x, y) = 1}, that is
where the index i runs on the different elements of the image.
To extract more randomness from the geometrical pool of entropy, the intensity profile of the frames has been partitioned into eight different sublevels. We treated separately every different intensity level, L, as a source of spots; more specifically then we generated sets S_{L}_{,i} out of the L ∈ {1, …, 8} levels. For a given L and a spot i the coordinates of a centroids are then
where A_{i}_{,L} simply the area of the spot, that is the total number of pixels which compose that spot. In order to remove edge effects due to the shape irregularities of the pupil, pixels close to irregular edges were removed.
Minentropy estimation
In this section we show how to estimate the expected minentropy. In a sample with L bytes, the single byte occurrence are random variables distributed according the Poisson distribution with mean . In order to estimate the expected minentropy we need the distribution of the maximum of the occurrences and we can proceed as follow. Given a sample of n random variables X_{1}, X_{2}, …, X_{n} whose cumulative distribution function (CDF) is D(x) and the probability density function (PDF) is F(x), they can be reordered as : the X_{π}_{(k)} is called statistic of order k, such that min {X_{1}, X_{2}, …, X_{n}} = X_{π}_{(1)} and max {X_{1}, X_{2}, …, X_{n}} = X_{π}_{(n)}. In order to derive the distribution function of an order k statistic, given h the number of X_{i} ≤ x, one can note that
Working with integer random variables the PDF is then obtained by
Being interested in the byte frequencies maximal values, that is k = n, the previous equation becomes
In a sample with size L, the distribution of the maximum ℓ_{M} of the single byte occurrence ℓ_{i} can be computed by using the previous equation with , and n = 256:
The expected value and variance of the maximum of the ℓ_{i}'s, are then easily evaluated by applying the definitions and respectively. With a sample size of L = 1399852 bytes and n = 256, the theoretical reference values are then evaluated to be 〈ℓ_{M}〉 = 5678.4 ± 29.4 counts with corresponding expected relative frequency . This value corresponds to a theoretical minentropy of H_{min} = −log_{2}f_{M} = 7.946 ± 0.007 bits per byte. If the obtained experimental minentropy is compatible with the predicted theoretical value, the sample can be considered as uniformly distributed.
References
Petrie, C. & Connelly, J. A noisebased IC random number generator for applications in cryptography. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 47, 615–621 (2000).
Reidler, I., Aviad, Y., Rosenbluh, M. & Kanter, I. Ultrahighspeed random number generation based on a chaotic semiconductor laser. Phys. Rev. Lett. 103, 024102 (2009).
Sunar, B., Martin, W. & Stinson, D. A provably secure true random number generator with builtin tolerance to active attacks. IEEE Trans. Comput. 56, 109–119 (2007).
Stojanovski, T. & Kocarev, L. Chaosbased random number generatorspart I: analysis. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 48, 281–288 (2001).
Fürst, M. et al. High speed optical quantum random number generation. Opt. Express 18, 13029–37 (2010).
Stipcevic, M. Quantum random number generators and their applications in cryptography. preprint [arXiv:1103.4381] (2011).
Vallone, G., Marangon, D. G., Tomasin, M. & Villoresi, P. Selfcalibrating quantum random number generator based on the uncertainty principle. preprint [arXiv:1401.7917] (2014).
Fiorentino, M., Santori, C., Spillane, S., Beausoleil, R. & Munro, W. Secure selfcalibrating quantum randombit generator. Phys. Rev. A 75, 032334 (2007).
Pironio, S. et al. Random numbers certified by Bell's theorem. Nature 464, 1021–4 (2010).
Gabriel, C. et al. A generator for unique quantum random numbers based on vacuum states. Nat. Photonics 4, 711–715 (2010).
Schindler, W. [Evaluation criteria for physical random number generators]. Cryptographic Engineering, [25–54] (Springer, Berlin, 2009).
Dichtl, M. How to predict the output of a hardware random number generator. Paper presented at Cryptographic Hardware and Embedded Systems  CHES 2003, Cologne. Place of publication: Springer (2003, September).
Barthelemy, P., Bertolotti, J. & Wiersma, D. A Lévy flight for light. Nature 453, 495–8 (2008).
Goodman, J. W. Some fundamental properties of speckle. J. Opt. Soc. Am. 66, 1145 (1976).
Marron, J., Martino, A. J. & Morris, G. M. Generation of random arrays using clipped laser speckle. Appl. Opt. 25, 26 (1986).
Horstmeyer, R., Chen, R. Y., Judkewitz, B. & Yang, C. Markov speckle for efficient random bit generation. Opt. Express 20, 26394–410 (2012).
Pappu, R., Recht, B., Taylor, J. & Gershenfeld, N. Physical oneway functions. Science 297, 2026–30 (2002).
Ursin, R. et al. Entanglementbased quantum communication over 144 km. Nat. Phys. 3, 481–486 (2007).
Scheidl, T. et al. Violation of local realism with freedom of choice. Proc. Natl. Acad. Sci. 107, 19708–19713 (2010).
Ma, X.S. et al. Quantum teleportation over 143 kilometres using active feedforward. Nature 489, 269–273 (2012).
Capraro, I. et al. Impact of turbulence in long range quantum and classical communications. Phys. Rev. Lett. 109, 200502 (2012).
Kolmogorov, A. N. The local structure of turbulence in incompressible viscous fluid for very large Reynolds numbers. In Dokl. Akad. Nauk SSSR, 30, 299–303 (1941).
Fante, R. L. Electromagnetic beam propagation in turbulent media. In IEEE Proc. 63, 1669–1692 (1975).
Fante, R. L. Electromagnetic beam propagation in turbulent mediaAn update. In IEEE Proc. 68, 1424–1443 (1980).
Andrews, L. C. & Phillips, R. L. Laser Beam Propagation Through Random Media (SPIE Press, 2005).
Piazzolla, S. [Atmospheric Channel]. NearEarth Laser Communications [237–270] (CRC Press, Boca Raton, 2009).
Comeron, A., Bara, J., Belmonte, A., Ruiz, D. & Czichy, R. Interislands optical link tests. IEEE Photonics Technol. Lett. 2, 380–381 (1990).
SchmittManderbach, T. Long distance freespace quantum key distribution. Ph.D. thesis .(Ludwig Maximillian Universitat, Munich, 2007).
Elias, P. The efficient construction of an unbiased random sequence. Ann. Math. Stat. 43, 865–870 (1972).
Devos, F., Garda, P. & Chavel, P. Optical generation of randomnumber arrays for onchip massively parallel Monte Carlo cellular processors. Opt. Lett. 12, 152–4 (1987).
Lalanne, P. et al. 2D generation of random numbers by multimode fiber speckle for silicon arrays of processing elements. Opt. Commun. 76, 387–394 (1990).
Menezes, A. J., Van Oorschot, P. C. & Vanstone, S. A. Handbook of applied cryptography (CRC press, 2010).
Simard, R. & L'Ecuyer, P. Test U01: A Software Library in ANSI C for Empirical Testing of Random Number Generators. .ACM Transactions on Mathematical Software 33, article n. 22 (2007).
Rukhin, A., Soto, J., Nechvatal, J., Smid, M. & Barker, E. NIST Special Publication 80022 Revision 1a: A statistical test suite for random and pseudorandom number generators for cryptographic applications. (2010), (Date of access: 01/03/2013) URL http://csrc.nist.gov/groups/ST/toolkit/rng/documents/SP80022rev1a.pdf.
Killmann, W. & Schindler, W. A proposal for: Functionality classes for random number generators. (2011), (Date of access: 01/03/2013) URL https://www.bsi.bund.de/SharedDocs/Downloads/EN/BSI/Zertifierung/Interpretation/AIS31\_Functionality\_classes\_for\_random\_number\_generators.pdf\_\_blob=publicationFile.
Uchida, A. et al. Fast physical random bit generation with chaotic semiconductor lasers. Nat. Photonics 2, 728–732 (2008).
Soucarros, M., CanovasDumas, C., Clediere, J., ElbazVincent, P., Real, D. Influence of the temperature on true random number generators. Paper presented at IEEE International Symposium on HardwareOriented Security and Trust (HOST). San Diego CA. Place of publication: IEEE (2011 June).
SchmittManderbach, T. et al. Experimental Demonstration of FreeSpace DecoyState Quantum Key Distribution over 144 km. Phys. Rev. Lett. 98, 010504 (2007).
Yin, J. et al. Quantum teleportation and entanglement distribution over 100kilometre freespace channels. Nature 488, 185–8 (2012).
Berne, B. J. & Pecora, R. Dynamic light scattering: with applications to chemistry, biology and physics (Dover Publications, London, 2000).
Rabal, H. J. & Braga Jr, R. A. Dynamic laser speckle and applications (CRC Press, Boca Raton, 2010).
Douglass, K. M., Sukhov, S. & Dogariu, A. Superdiffusion in optically controlled active media. Nat. Photonics 6, 834–837 (2012).
Krhovják, J., Matyas, V. & Svenda, P. The sources of randomness in mobile devices. Paper presented at Nordsec 2007: The 12th Nordic Conference on Secure IT Systems. Reykjavk. Place of publication: Reykjavik University, (2007 October).
Sanguinetti, B., Martin, A., Zbinden, H. & Gisin, N. Quantum random number generation on a mobile phone. preprint [arXiv:1405.0435] (2014).
Acknowledgements
The authors wish to warmly thank for the help provided by Z. Sodnik of the European Space Agency and by C. Barbieri, S. Ortolani, D. Bacco and F. Gerlin of University of Padova as well as by the Instituto de Astrofisica de Canarias (IAC) and in particular F. SanchezMartinez, A. Alonso, C. Warden and J.C. Perez Arencibia and by the Isaac Newton Group of Telescopes (ING) and in particular M. Balcells, C. Benn, J. Rey, A. Chopping and M. Abreu. This work has been carried out within the StrategicResearchProject QUINTET of DEIUniversity of Padova and the StrategicResearchProject QUANTUMFUTURE of the University of Padova.
Author information
Authors and Affiliations
Contributions
D.G.M., G.V. and P.V. realized the experimental part and devised the randomness extraction. D.G.M. performed the test on randomness versus the international standards. D.G.M., G.V. and P.V. contributed to the manuscript.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Electronic supplementary material
Supplementary Information
SUPPLEMENTARY INFO
Rights and permissions
This work is licensed under a Creative Commons AttributionNonCommercialNoDerivs 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder in order to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/byncnd/4.0/
About this article
Cite this article
Marangon, D., Vallone, G. & Villoresi, P. Random bits, true and unbiased, from atmospheric turbulence. Sci Rep 4, 5490 (2014). https://doi.org/10.1038/srep05490
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/srep05490
This article is cited by

Extracting random numbers from quantum tunnelling through a single diode
Scientific Reports (2017)

Pseudorandom number generator based on discretespace chaotic map
Nonlinear Dynamics (2017)

True Randomness from Big Data
Scientific Reports (2016)

Physically unclonable cryptographic primitives using selfassembled carbon nanotubes
Nature Nanotechnology (2016)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.