Nowadays information technologies are widespread and used in every computer-based system, hence information security tasks are quite important and their successful solution is required in business process. Cryptographic means are used in different applications, especially in cases when data confidentiality should be provided; although they can be utilized to maintain data availability and integrity, user's anonymity, author's non-repudiation and so on. Many information security tools use random numbers, but unfortunately, quality of output random numbers and speed of their generation do not satisfy modern requirements. The rate of production-run random number generators is limited by the physical processes used. One of the reasons of low random numbers generating rate is application of binary events. Many generators use analog events, e.g. noise in electronic devices, converted to binary numbers utilizing the threshold value or quantum discrete events, e.g. photon passing through the polarizer. The main idea of this work is that one can increase random number generator's rate using the non-binary sequences, e.g. non-binary quantum processes.
Nowadays information technologies are widespread and used in every computer-based system, hence information security tasks are quite important and their successful solution is required in business process. Cryptographic means are used in different applications, especially in cases when data confidentiality should be provided; although they can be utilized to maintain data availability and integrity, user's anonymity, author's non-repudiation and so on. Many information security tools use random numbers, but unfortunately, quality of output random numbers and speed of their generation do not satisfy modern requirements. The rate of production-run random number generators is limited by the physical processes used. One of the reasons of low random numbers generating rate is application of binary events. Many generators use analog events, e.g. noise in electronic devices, converted to binary numbers utilizing the threshold value or quantum discrete events, e.g. photon passing through the polarizer. The main idea of this work is that one can increase random number generator's rate using the non-binary sequences, e.g. non-binary quantum processes.
Generation of random numbers is a central problem for many applications in the field of information processing, including, e.g., cryptography, in classical and quantum regime, but also mathematical modeling, Monte Carlo methods, gambling and many others. Both, the quality of the randomness and efficiency of the random numbers generation process are crucial for the most of these applications. Software produced pseudorandom bit sequences, though sufficiently quick, do not fulfill required randomness quality demands. Hence, the physical hardware methods are intensively developed to generate truly random number sequences for information processing and electronic security application. In the present paper we discuss the idea of the quantum random number generators. We also present a variety of tests utilized to assess the quality of randomness of generated bit sequences. In the experimental part we apply such tests to assess and compare two quantum random number generators, PQ4000KSI (of company ComScire US) and JUR01 (constructed in Wroclaw University of Science and Technology upon the project of The National Center for Research and Development) as well as a pseudorandom generator from the Mathematica Wolfram package. Finally, we present our new prototype of fully operative miniaturized quantum random generator JUR02 producing a random bit sequence with velocity of 1 Mb/s, which successfully passed standard tests of randomness quality (like NIST and Dieharder tests). We also shortly discuss our former concept of an entanglement-based quantum random number generator protocol with unconditionally secure public randomness verification.
Random numbers are fundamental elements in different fields of science and technology such as computer simulation like Monte Carlo-method simulation, statistical sampling, cryptography, games and gambling, and other areas where unpredictable results are necessary. Random number generators (RNG) are generally classified as “pseudo”-random number generators (PRNG) and "truly" random number generators (TRNG). Pseudo random numbers are generated by computer algorithms with a (random) seed and a specific formula. The random numbers produced in this way (with a small degree of unpredictability) are good enough for some applications such as computer simulation. However, for some other applications like cryptography they are not completely reliable. When the seed is revealed, the entire sequence of numbers can be produced. The periodicity is also an undesirable property of PRNGs that can be disregarded for most practical purposes if the sequence recurs after a very long period. However, the predictability still remains a tremendous disadvantage of this type of generators. Truly random numbers, on the other hand, can be generated through physical sources of randomness like flipping a coin. However, the approaches exploiting classical motion and classical physics to generate random numbers possess a deterministic nature that is transferred to the generated random numbers. The best solution is to benefit from the assets of indeterminacy and randomness in quantum physics. Based on the quantum theory, the properties of a particle cannot be determined with arbitrary precision until a measurement is carried out. The result of a measurement, therefore, remains unpredictable and random. Optical phenomena including photons as the quanta of light have various random, non-deterministic properties. These properties include the polarization of the photons, the exact number of photons impinging a detector and the photon arrival times. Such intrinsically random properties can be exploited to generate truly random numbers. Silicon (Si) is considered as an interesting material in integrated optics. Microelectronic chips made from Si are cheap and easy to mass-fabricate, and can be densely integrated. Si integrated optical chips, that can generate, modulate, process and detect light signals, exploit the benefits of Si while also being fully compatible with electronic. Since many electronic components can be integrated into a single chip, Si is an ideal candidate for the production of small, powerful devices. By complementary metal-oxide-semiconductor (CMOS) technology, the fabrication of compact and mass manufacturable devices with integrated components on the Si platform is achievable. In this thesis we aim to model, study and fabricate a compact photonic quantum random number generator (QRNG) on the Si platform that is able to generate high quality, "truly" random numbers. The proposed QRNG is based on a Si light source (LED) coupled with a Si single photon avalanche diode (SPAD) or an array of SPADs which is called Si photomultiplier (SiPM). Various implementations of QRNG have been developed reaching an ultimate geometry where both the source and the SPAD are integrated on the same chip and fabricated by the same process. This activity was performed within the project SiQuro—on Si chip quantum optics for quantum computing and secure communications—which aims to bring the quantum world into integrated photonics. By using the same successful paradigm of microelectronics—the study and design of very small electronic devices typically made from semiconductor materials—, the vision is to have low cost and mass manufacturable integrated quantum photonic circuits for a variety of different applications in quantum computing, measure, sensing, secure communications and services. The Si platform permits, in a natural way, the integration of quantum photonics with electronics. Two methodologies are presented to generate random numbers: one is based on photon counting measurements and another one is based on photon arrival time measurements. The latter is robust, masks all the drawbacks of afterpulsing, dead time and jitter of the Si SPAD and is effectively insensitive to ageing of the LED and to its emission drifts related to temperature variations. The raw data pass all the statistical tests in national institute of standards and technology (NIST) tests suite and TestU01 Alphabit battery without a post processing algorithm. The maximum demonstrated bit rate is 1.68 Mbps with the efficiency of 4-bits per detected photon. In order to realize a small, portable QRNG, we have produced a compact configuration consisting of a Si nanocrystals (Si-NCs) LED and a SiPM. All the statistical test in the NIST tests suite pass for the raw data with the maximum bit rate of 0.5 Mbps. We also prepared and studied a compact chip consisting of a Si-NCs LED and an array of detectors. An integrated chip, composed of Si p+/n junction working in avalanche region and a Si SPAD, was produced as well. High quality random numbers are produced through our robust methodology at the highest speed of 100 kcps. Integration of the source of entropy and the detector on a single chip is an efficient way to produce a compact RNG. A small RNG is an essential element to guarantee the security of our everyday life. It can be readily implemented into electronic devices for data encryption. The idea of "utmost security" would no longer be limited to particular organs owning sensitive information. It would be accessible to every one in everyday life.
Topicality. Reliable random number generation is one of the key requirements for modern cryptographic systems and cybersecurity applications. Traditional pseudo-random number generators are based on deterministic algorithms and may exhibit limited entropy and predictability, which can negatively affect information security. The subject of study in the article is methods of quantum random number generation and approaches to evaluating the quality of generated random sequences. The purpose of the article is to analyze modern methods of quantum random number generation, develop a software tool for obtaining quantum random numbers based on the ANU Quantum Random Number Generator service, perform statistical testing of the generated sequences, and analyze the obtained results. The following results were obtained. Modern quantum random number generation systems were analyzed and compared. A software tool was implemented in Python for automatic retrieval of quantum random numbers through the ANU QRNG API. The generated binary sequences were evaluated using Frequency Test and Block Frequency Test from the NIST SP 800-22 statistical test suite. The obtained p-values were 0.977181 and 0.200659 respectively, confirming successful completion of both tests. Additionally, visual analysis of the generated sequences revealed no noticeable patterns or repetitive structures. Conclusion. The obtained results confirm the high quality of quantum random sequences generated using ANU QRNG and demonstrate the applicability of the developed software tool for cryptographic and cybersecurity applications requiring high-quality randomness.
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.
Randomness is essential in cryptography for key generation and secure information exchange, ensuring confidentiality and protection. Quantum Random Number Generators (QRNGs) leverage quantum mechanics to produce truly random numbers, offering a major advantage over Pseudo Random Number Generators (PRNGs), which are slower and less secure due to their deterministic nature. Quantum computing boosts QRNG efficiency, making them ideal for cryptographic applications, such as secure key exchange and encrypted communication. QRNGs generate stronger encryption systems by utilizing quantum phenomena like Bloch sphere rotations. The integration of machine learning (ML) with QRNGs further enhances their effectiveness, optimizing random sequences for improved speed and security. This combination of QRNGs and ML provides a powerful approach to cryptography, ensuring more secure communication channels and better protection against potential attacks.