Physical random bit generators (RBGs) that generate unpredictable bits at high speed are now of increasing importance in information science and technology. since they are expected to generate unpredictable random bits with high speed. From the viewpoint of applications for security, it is a crucial issue to be able to give a guarantee of the unpredictability of random bits. In this paper, we review research on physical RBGs, particularly focusing our attention on the studies of the unpredictability of random bits generated by laser systems, which are promising entropy sources for physical RBGs. Finally, we report recent research results on noise-robustness, which could be crucial for reliability of physical RBG.
Physical random bit generators (RBGs) that generate unpredictable bits at high speed are now of increasing importance in information science and technology. since they are expected to generate unpredictable random bits with high speed. From the viewpoint of applications for security, it is a crucial issue to be able to give a guarantee of the unpredictability of random bits. In this paper, we review research on physical RBGs, particularly focusing our attention on the studies of the unpredictability of random bits generated by laser systems, which are promising entropy sources for physical RBGs. Finally, we report recent research results on noise-robustness, which could be crucial for reliability of physical RBG.
To achieve complete security of communication, there is a need for “real-time” ultrafast physical random bit generators (RBGs). In the available physical RBGs, random bit extraction is effected in the electrical domain and, therefore, cannot directly function beyond the frequencies of 10 GHz or so in real time. Here, we present a fully photonic strategy for real-time random number generation and report a proof-of-concept experimental demonstration of an integrated 10 Gb/s RBG system (prototype) based on laser chaos. The use of an ultrastable mode-locked laser, together with ultrafast optical interactions, gives our method the capability to develop super-high-speed RBGs in practice. The photonic implementation is fully compatible with optical communications so that well-established optical multiplexing techniques can be used to realize Tb/s real-time random bit generation.
Random numbers have great application value in the fields of secure communications, which are commonly used as secret keys to encrypt the information. To guarantee that the information is absolutely secure in the current high-speed communication, the applied random keys should possess a generation speed not less than the encrypted data rate, according to one-time pad theory found by Shannon (Shannon C E 1949 Bell.Syst.Tech.J. 28 656) Pseudo-random numbers generated by algorithm may easily reach a fast speed, but a certain periodicity makes them difficult to meet the aforementioned demand of information security. Utilizing physical stochastic phenomena can provide reliable random numbers, called physical random number generators (RNGs). However, limited by the bandwidth of the conventional physical sources such as electronic noise, frequency jitter of oscillator and quantum randomness, the traditional physical RNG has a generation speed at a level of Mb/s typically. Therefore, real-time and ultrafast physical random number generation is urgently required from the view of absolute security for high-speed communication today. With the advent of wideband photonic entropy sources, in recent years lots of schemes for high-speed random number generation are proposed. Among them, chaotic laser has received great attention due to its ultra-wide bandwidth and large random fluctuation of intensity. The real-time speed of physical RNG based on chaotic laser is now limited under 5 Gb/s, although the reported RNG claims that an ultrafast speed of Tb/s is possible in theory. The main issues that restrict the real-time speed of RNG based on chaotic laser are from two aspects. The first aspect is electrical jitter bottleneck confronted by the electrical analog-to-digital converter (ADC). Specifically, most of the methods of extracting random numbers are first to convert the chaotic laser into an electrical signal by a photo-detector, then use an electrical ADC driven by radio frequency (RF) clock to sample and quantify the chaotic signal in electronic domain. Unfortunately, the response rate of ADC is below Gb/s restricted by the aperture jitter (several picoseconds) of RF clock in the sample and hold circuit. The second aspect comes from the complex post-processes, which are fundamental in current RNG techniques to realize a good randomness. The strict synchronization among post-processing components (e.g., XOR gates, memory buffers, high-order difference) is controlled by an RF clock. Similarly, it is also an insurmountable obstacle to achieve an accurate synchronization due to the electronic jitter of the RF clock. In this paper, we propose a method of ultrafast multi-bit physical RNG based on chaotic laser without any post-process. In this method, a train of optical pulses generated by a GHz mode-locked laser with low temporal jitter at a level of fs is used as an optical sampling clock. The chaotic laser is sampled in the optical domain through a low switching energy and high-linearity terahertz optical asymmetric demultiplexer (TOAD) sampler, which is a fiber loop with an asymmetrical nonlinear semiconductor optical amplifier. Then, the peak amplitude of each sampled chaotic pulse is digitized by a multi-bit comparator (i.e., a multi-bit ADC without sample and hold circuit) and converted into random numbers directly. Specifically, a proof-of-principle experiment is executed to demonstrate the aforementioned proposed method. In this experiment, an optical feedback chaotic laser is used, which has a bandwidth of 6 GHz. Through setting a sampling rate to be 5 GSa/s and selecting 4 LSBs outputs of the 8-bit comparator, 20 Gb/s (=5 GSa/s4 LSBs) physical random number sequences are obtained. Considering the ultrafast response rate of TOAD sampler, the speed of random numbers generated by this method has the potential to reach several hundreds of Gb/s as long as the used chaotic laser has a sufficient bandwidth.
Random numbers (RNs) have applications in many areas: lottery games, gambling, computer simulation, and, most importantly, cryptography [N. Gisin et al., Rev. Mod. Phys. 74 (2002) 145]. In cryptography theory, the theoretical security of the system calls for high quality RNs. Therefore, developing methods for producing unpredictable RNs with adequate speed is an attractive topic. Early on, despite the lack of theoretical support, pseudo RNs generated by algorithmic methods performed well and satisfied reasonable statistical requirements. However, as implemented, those pseudorandom sequences were completely determined by mathematical formulas and initial seeds, which cannot introduce extra entropy or information. In these cases, “random” bits are generated that are not at all random. Physical random number generators (RNGs), which, in contrast to algorithmic methods, are based on unpredictable physical random phenomena, have attracted considerable research interest. However, the way that we extract random bits from those physical entropy sources has a large influence on the efficiency and performance of the system. In this manuscript, we will review and discuss several randomness extraction schemes that are based on radiation or photon arrival times. We analyze the robustness, post-processing requirements and, in particular, the extraction efficiency of those methods to aid in the construction of efficient, compact and robust physical RNG systems.
We demonstrate a random bit streaming system that uses a chaotic laser as its physical entropy source. By performing real-time bit manipulation for bias reduction, we were able to provide the memory of a personal computer with a constant supply of ready-to-use physical random bits at a throughput of up to 4 Gbps. We pay special attention to the end-to-end entropy source model describing how the entropy from physical sources is converted into bit entropy. We confirmed the statistical quality of the generated random bits by revealing the pass rate of the NIST SP800-22 test suite to be 65 % to 75 %, which is commonly considered acceptable for a reliable random bit generator. We also confirmed the stable operation of our random bit steaming system with long-term bias monitoring.
Random-bit generators (RBGs) are key components of a variety of information processing applications ranging from simulations to cryptography. In particular, cryptographic systems require ``strong'' RBGs that produce high-entropy bit sequences, but traditional software pseudo-RBGs have very low entropy content and therefore are relatively weak for cryptography. Hardware RBGs yield entropy from chaotic or quantum physical systems and therefore are expected to exhibit high entropy, but in current implementations their exact entropy content is unknown. Here we report a quantum random-bit generator (QRBG) that harvests entropy by measuring single-photon and entangled two-photon polarization states. We introduce and implement a quantum tomographic method to measure a lower bound on the ``min-entropy'' of the system, and we employ this value to distill a truly random-bit sequence. This approach is secure: even if an attacker takes control of the source of optical states, a secure random sequence can be distilled.
True random numbers with high security originate from non-deterministic physical processes. Random laser with random feedback arising from multiple elastic scattering in a highly disordered structure is an ideal physical entropy source theoretically. In this work, a secure optical ultrafast random number generator based on random laser spectra was demonstrated. Unlike the usual method of recording laser intensity over time, the random laser spectrum under each pump pulse was recorded and converted into random numbers through post-processing. Approaches in three different dimensions—space, spectrum and time were used to increase the rate of random number generation. The randomness of resulting random bit streams was verified by the NIST statistics tests. Experimental results showed that an instantaneous bit rate of 810 terabits per second with off-line post-processing could be theoretically reached with an ideal experimental condition. This novel technique has big advantages in secure communications and promises to further increase the speed of random number generators to the lever of petabits per second or even higher.