CRC Press eBooks

A Novel Hybrid Method for Randomness Extraction

Maksim Iavich, Роман Сергійович Одарченко

Published May 30, 2025• 0 citations

Abstract

Randomness is widely used in various fields, including encryption, statistical analysis, and numerical simulations. Randomness is also a fundamental resource in science and engineering. For such applications, we usually need to provide unbiased and independent random bits. This raises the issue of where to get these supposed random bits. Quantum random number generators (QRNGs) generate real random numbers based on the inherent randomness of quantum measurements. In practice, unfortunately, quantum randomness is inevitably mixed with classical randomness due to classical noise. Also, randomness is often correlated and biased. It is necessary to process the resulting raw bits sequence and convert them to good-quality output values that are as close to uniform distribution as possible. Random extractors are required for this. We analyze the randomness obtained by quantum random number generators as well as various examples of post-processing. We discuss the types of randomness extractors. Also, we use information-theoretically secure extractors and present improved novel randomness extraction.

DOI: 10.1201/9781003546153-1

Related papers

Extracting More Quantum Randomness With Non-Uniform Quantization

Bai-Xiang Ji, Jian Li, Qin Wang

Random numbers generated via quantum process is indeterministic, which are of essential to the cryptographic communication and the large-scale computer modeling. However, in realistic scenarios, classical noises can inevitably contaminate the raw sequences of a quantum randomness number generator (QRNG), and then compromise the security of the QRNG. Min-entropy is a useful approach that can quantify the randomness independent of side-information. To enhance the extractable randomness of the raw sequences arising from the QRNG, we propose a new method which exploits non-uniform quantization methods instead of uniform sampling methods and effectively enhances the extractable randomness from the QRNG at a high quantum-to-classical-noise ratio (QCNR). Given a QCNR as 50 dB and a 16-bit analog-to-digital converter (ADC), the worst-case conditional min-entropy of the non-uniform quantization scheme is improved by nearly 11% compared with that of the uniform sampling scheme.

IEEE photonics journalAug 1, 20222 citations

Enhancing the operational efficiency of quantum random number generators

Botond L. Márton, Dóra Istenes, László Bacsárdi

Random numbers are of vital importance in today’s world and used for example in many cryptographical protocols to secure the communication over the internet. The generators producing these numbers are Pseudo Random Number Generators (PRNGs) or True Random Number Generators (TRNGs). A subclass of TRNGs are the Quantum based Random Number Generators (QRNGs) whose generation processes are based on quantum phenomena. However, the achievable quality of the numbers generated from a practical implementation can differ from the theoretically possible. To ease this negative effect post-processing can be used, which contains the use of extractors. They extract as much entropy as possible from the original source and produce a new output with better properties. The quality and the different properties of a given output can be measured with the help of statistical tests. In our work we examined the effect of different extractors on two QRNG outputs and found that witg the right extractor we can improve their quality.

Híradástechnika/Infocommunications journalJan 1, 20215 citations

Novel Quantum Random Number Generator for Cryptographical Applications

Maksim Iavich, Tamari Kuchukhidze, Tetyana Okhrimenko +1 more

Random numbers are a fundamental resource in science and engineering, and are also widely used in many fields, such as simulation, cryptography, lotteries, fundamental science. There are algorithmically generated numbers that look like random numbers but are not truly random. These pseudo random numbers are generated from a computer, using deterministic algorithms. Because, we cannot use pseudo random generators in situations, where true randomness is necessary, we use true random number generators. In this case, we use unpredictable random events as a random source. Quantum random number generators (QRNG) output true random numbers based on inherent randomness in quantum measurements. Our goal is to generate fast random numbers at a lower cost. At the same time, a high level of randomness is essential. We present the improved novel quantum random number generator, which is based the on time of arrival QRNG. It is rather efficient, as it uses the simple version of the detectors with rather few requirements. The novel QRNG produces more than one random bit per each photon detection.

International Scientific-Practical Conference Problems of Infocommunications Science and TechnologyOct 6, 20204 citations

Novel Quantum Random Number Generator with the Improved Certification Method

Maksim Iavich, Tamari Kuchukhidze, Giorgi Iashvili +2 more

Random numbers play an important role in many areas, for example, encryption, cryptography, static analysis, simulations.It is also a fundamental resource in science and engineering.There are algorithmically generated numbers that are similar to random distributions, but are not actually random, called pseudo random number generators.In many cases the tasks to be solved are based on the unpredictability of random numbers, which cannot be guaranteed in the case of pseudo random number generators, true randomness is required.In such situations, we use real random number generators whose source of randomness is unpredictable random events.Quantum Random Number Generators (QRNGs) generate real random numbers based on the inherent randomness of quantum measurements.Our goal is to generate fast random numbers at a lower cost.At the same time, a high level of randomness is essential.Through quantum mechanics, we can obtain true numbers using the unpredictable behavior of a photon, which is the basis of many modern cryptographic protocols.It is essential to trust cryptographic random number generators to generate only true random numbers.This is why certification methods are needed which will check both the operation of the device and the quality of the random bits generated.We present the improved novel quantum random number generator, which is based the on time of arrival QRNG.It uses the simple version of the detectors with few requirements.The novel QRNG produces more than one random bit per each photon detection.It is rather efficient and has a high level of randomness.Self-testing as well as device independent quantum random number generation methods are analyzed.The advantages and disadvantages of both methods are identified.The model of a novel semi self-testing certification method for quantum random number generators (QRNG) is offered in the paper.This method combines different types of certification approaches and is rather secure and efficient.Finally, the novel certification method is integrated into the model of the new quantum random number generator.The paper analyzes its security and efficiency.

International Journal of Mathematical Sciences and ComputingAug 8, 20214 citations

Quantum random number generation with down converted photon pairs

Vasile-Laurenţiu Dosan, Mona Mihăilescu, Nicolae Tarbă +2 more

Random numbers play a significant role in fields like scientific simulations and cryptography. Here we describe a physical random number generator based on the intrinsic randomness of quantum mechanics. We design a simple method to produce and analyze random sequences starting with a source of correlated/entangled photon pairs as an entropy source. We generate random bits from the coincidence rates of photon pairs in 3 steps: (i) generate correlated/entangled photon pairs, (ii) convert the coincidence rates from decimal to binary, (iii) apply a randomness extraction procedure (post-processing). In this approach, we have tested the influence of entanglement on the entire generation process. In order to obtain a good-quality random sequance, we have used and compared two different extractors in the post-processing step.

Advanced topics in optoelectronics, microelectronics, and nanotechnologies. ConferenceDec 31, 20201 citation

Quantum Random Number Generation

Jincheng Zhang

Quantum random number generation (QRNG) offers a fundamentally different approach to randomness compared to classical methods. This paper explores the design and principles of a QRNG based on harnessing the inherent uncertainty in quantum measurements. The core claim is the development of a system capable of generating truly random quantum bit sequences. This is achieved by exploiting the probabilistic nature of quantum measurement, specifically the collapse of the wave function upon observation, which yields unpredictable outcomes. The generated sequences are expected to exhibit statistical independence, a crucial property for various quantum computing applications. This work lays the groundwork for a detailed exploration of QRNG techniques, highlighting their potential impact on secure quantum communication and simulation. We will detail the theoretical underpinnings, focusing on the mathematical formulation of the process and the statistical properties of the generated random numbers.

Aug 31, 20260 citations