Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Известия Российской академии наук Серия физическая / Bulletin of the Russian Academy of Sciences Physics

Optimization of optical random number generation and lexicographic postprocessing parameters based on the integral evaluation of NIST tests

Сибгатуллин Мансур Эмерович, L. R. Gilyazov, D. A. Mavkov, N. M. Arslanov

Published Jan 1, 2025• 0 citations
Publisher

Abstract

To determine the optimal parameters of generation and mathematical postprocessing based on the lexicographic numbering of the noise of an optical random number generator, an integral indicator is proposed that combines the normalized values of three metrics: the arithmetic mean and the median percentage of successful NIST tests, as well as the proportion of results exceeding a given threshold.

DOI
10.7868/s3034646025120175

Related papers

Optimization of the Parameters of Optical Random Number Generation and Lexicographic Postprocessing Based on the Integral Evaluation of NIST Tests

Сибгатуллин Мансур Эмерович, L. R. Gilyazov, D. A. Mavkov +1 more

Abstract To determine the optimal parameters of optical random number generation and mathematical postprocessing based on the lexicographic numbering of the noise of the optical random number generator, an integral indicator is proposed that combines the normalized values of three metrics: the arithmetic mean and the median percentage of successful NIST tests, as well as the proportion of results exceeding a given threshold.

Bulletin of the Russian Academy of Sciences Physics•Dec 1, 2025•0 citations

Investigation of the Effect of the Randomness Criterion on the Success of Passing NIST Tests by a Quantum Random Number Generator

D. A. Mavkov, Сибгатуллин Мансур Эмерович, L. R. Gilyazov +1 more

Abstract Random numbers generated on a quantum generator require postprocessing to eliminate hardware distortions. The quality of sequences is assessed by NIST tests, where the key parameter is the threshold value, exceeding which determines the randomness of the sequence. The paper examines the effect of the threshold value on the percentage of passing NIST statistical tests. Postprocessing is carried out by the method of lexicographic block numbering. It is found that increasing the threshold tightens the criterion for estimating the randomness of the sequence, shifting the optimal values of the size of the postprocessing block and the size of the evaluation window. It is shown that using a standard evaluation criterion may not be sufficient. By ensuring that tests pass for most sequences, a small evaluation criterion can mask weak correlations in quantum noise, leading to an overestimation of randomness and reducing reliability in cryptographic applications.

Russian Microelectronics•Dec 1, 2025•0 citations

Post-Processing of Random Number Generator in InGaAs Contact Photodiode Homodyne Circuit Based on Continuous Wavelet Transform to Improve NIST Longest Run Test Pass Rate

D. A. Mavkov, Сибгатуллин Мансур Эмерович, L. R. Gilyazov +1 more

Abstract Using a continuous wavelet transform, the parameters of the noise generated in a balanced laser radiation detector at the output of an optical power divider were studied. A procedure for mathematical signal processing based on the optimization of the parameters of the wavelet transform is proposed, which made it possible to significantly increase the degree of randomness of the generated noise. The increase in the degree of randomness was demonstrated using the Longest Run test of the NIST package.

Russian Microelectronics•Dec 1, 2023•1 citation

Recommendations and illustrations for the evaluation of photonic random number generators

Joseph D. Hart, Yuta Terashima, Atsushi Uchida +3 more

The never-ending quest to improve the security of digital information combined with recent improvements in hardware technology has caused the field of random number generation to undergo a fundamental shift from relying solely on pseudo-random algorithms to employing optical entropy sources. Despite these significant advances on the hardware side, commonly used statistical measures and evaluation practices remain ill-suited to understand or quantify the optical entropy that underlies physical random number generation. We review the state of the art in the evaluation of optical random number generation and recommend a new paradigm: quantifying entropy generation and understanding the physical limits of the optical sources of randomness. In order to do this, we advocate for the separation of the physical entropy source from deterministic post-processing in the evaluation of random number generators and for the explicit consideration of the impact of the measurement and digitization process on the rate of entropy production. We present the Cohen-Procaccia estimate of the entropy rate h(𝜖,τ) as one way to do this. In order to provide an illustration of our recommendations, we apply the Cohen-Procaccia estimate as well as the entropy estimates from the new NIST draft standards for physical random number generators to evaluate and compare three common optical entropy sources: single photon time-of-arrival detection, chaotic lasers, and amplified spontaneous emission.

arXiv:1612.04415•APL Photonics•Aug 25, 2017•78 citations

Optical quantum random number generators: a comparative study

Omar Guillán-Lorenzo, Marcos Troncoso Costas, David Álvarez Outerelo +2 more

Abstract Quantum random number generators give the opportunity to, in theory, obtain completely unpredictable numbers only perturbed by the noise in the measurement. The obtained data can be digitalized and processed so that it gives as a result a uniform sequence of binary random numbers without any relation with the classical noise in the system. In this work we analyze the performance of optical QRNGs with three different arrangements: a homodyne detector measuring vacuum fluctuations, a homodyne detector measuring amplified spontaneous emission from an EDFA and a spontaneous emission phase noise-based generator. The raw data from the experiments is processed using a Toeplitz extractor, giving as a result sequences of binary numbers capable of passing the NIST Statistical Test Suite.

Optical and Quantum Electronics•Jan 4, 2023•11 citations

Random Number Generation with Chaotic Lasers

Atsushi Uchida

This chapter contains sections titled: Introduction Types of Random Number Generators Examples of Random Number Generators with Chaotic Lasers Application of Chaotic-Laser-Based Random Number Generators to High-Speed Quantum Key Distribution Numerical Evaluation of Random Number Generator as Entropy Source Conventional Methods for Physical Random Number Generators Postprocessing Techniques for Improvement of Randomness Pseudorandom Number Generators Statistical Evaluation of Random Numbers with NIST Special Publication 800-22 Test Suite Appendix

Wiley eBooks•Jan 11, 2012•2 citations
To determine the optimal parameters of generation and mathematical postprocessing based on the lexicographic numbering of the noise of an optical random number generator, an integral indicator is proposed that combines the normalized values of three metrics: the arithmetic mean and the median percentage of successful NIST tests, as well as the proportion of results exceeding a given threshold.
Abstract Random numbers generated on a quantum generator require postprocessing to eliminate hardware distortions. The quality of sequences is assessed by NIST tests, where the key parameter is the threshold value, exceeding which determines the randomness of the sequence. The paper examines the effect of the threshold value on the percentage of passing NIST statistical tests. Postprocessing is carried out by the method of lexicographic block numbering. It is found that increasing the threshold tightens the criterion for estimating the randomness of the sequence, shifting the optimal values of the size of the postprocessing block and the size of the evaluation window. It is shown that using a standard evaluation criterion may not be sufficient. By ensuring that tests pass for most sequences, a small evaluation criterion can mask weak correlations in quantum noise, leading to an overestimation of randomness and reducing reliability in cryptographic applications.
Abstract Using a continuous wavelet transform, the parameters of the noise generated in a balanced laser radiation detector at the output of an optical power divider were studied. A procedure for mathematical signal processing based on the optimization of the parameters of the wavelet transform is proposed, which made it possible to significantly increase the degree of randomness of the generated noise. The increase in the degree of randomness was demonstrated using the Longest Run test of the NIST package.
The never-ending quest to improve the security of digital information combined with recent improvements in hardware technology has caused the field of random number generation to undergo a fundamental shift from relying solely on pseudo-random algorithms to employing optical entropy sources. Despite these significant advances on the hardware side, commonly used statistical measures and evaluation practices remain ill-suited to understand or quantify the optical entropy that underlies physical random number generation. We review the state of the art in the evaluation of optical random number generation and recommend a new paradigm: quantifying entropy generation and understanding the physical limits of the optical sources of randomness. In order to do this, we advocate for the separation of the physical entropy source from deterministic post-processing in the evaluation of random number generators and for the explicit consideration of the impact of the measurement and digitization process on the rate of entropy production. We present the Cohen-Procaccia estimate of the entropy rate h(𝜖,τ) as one way to do this. In order to provide an illustration of our recommendations, we apply the Cohen-Procaccia estimate as well as the entropy estimates from the new NIST draft standards for physical random number generators to evaluate and compare three common optical entropy sources: single photon time-of-arrival detection, chaotic lasers, and amplified spontaneous emission.
Abstract Quantum random number generators give the opportunity to, in theory, obtain completely unpredictable numbers only perturbed by the noise in the measurement. The obtained data can be digitalized and processed so that it gives as a result a uniform sequence of binary random numbers without any relation with the classical noise in the system. In this work we analyze the performance of optical QRNGs with three different arrangements: a homodyne detector measuring vacuum fluctuations, a homodyne detector measuring amplified spontaneous emission from an EDFA and a spontaneous emission phase noise-based generator. The raw data from the experiments is processed using a Toeplitz extractor, giving as a result sequences of binary numbers capable of passing the NIST Statistical Test Suite.
This chapter contains sections titled: Introduction Types of Random Number Generators Examples of Random Number Generators with Chaotic Lasers Application of Chaotic-Laser-Based Random Number Generators to High-Speed Quantum Key Distribution Numerical Evaluation of Random Number Generator as Entropy Source Conventional Methods for Physical Random Number Generators Postprocessing Techniques for Improvement of Randomness Pseudorandom Number Generators Statistical Evaluation of Random Numbers with NIST Special Publication 800-22 Test Suite Appendix