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

DEStech Transactions on Computer Science and Engineering

Statistical Tests for Random and Quantum Random Number Generators

Gabriela Mogos

Published Mar 27, 2018• 0 citations
Publisher

Abstract

This paper presents a few aspects regarding the testing of two random number generators. The importance of the quality of a generator is according to the type of application used. The outputs of these generators may be used in cryptographic applications to generate encryption keys. Random number generators used in cryptographic applications must meet certain requirements, and the most important is that their outputs must be unpredictable in the absence of knowledge of the inputs. This paper presents the analysis of a few statistical tests performed on two random number generators: a classic-software, and a quantum-hardware. These tests may be considered to determine if a generator is adequate to be used in particular cryptographic applications.

DOI
10.12783/dtcse/cmee2017/20019

Related papers

Quantum random number generator vs. random number generator

Gabriela Mogos

A random number generator produces a periodic sequence of numbers on a computer. The starting point can be random, but after it is chosen, everything else is deterministic. A random number generator produces a periodic sequence of numbers on a computer. The starting point can be random, but after it is chosen, everything else is deterministic. This paper presents the entropy and p-value tests performed on classical and quantum random number generators, in order to check the randomness of the generated output data. Both generators have been integrated in software applications reproducing asymmetrical cryptosystems, their results contributing to the generation of key material within Diffie-Hellman protocol. Can regard these tests as a first step in determining if a generator is suitable for a particular cryptographic application. At the same time, the statistical tests cannot serve as a substitute for cryptanalysis.

International Conference on Communications (COMM)•Jun 1, 2016•9 citations

Quantum Random Numbers: A Survey on Sources, Numerical Evidence, and Applications in Security and Computing

Sebastian Raubitzek, Stefan Mühlhauser, Kevin Mallinger

Random numbers are used to generate cryptographic keys, to run Monte Carlo simulations, and to train and sample machine learning models. Most software obtains them from deterministic pseudo-random number generators, which have good statistical properties but are predictable once their internal state is known. Quantum random number generators take their output from measurements on quantum systems, whose outcomes are not fixed by any prior state of the device. This article introduces the types of random number generators, reviews studies that compare quantum and pseudo-random numbers in numerical experiments, and lists the sources of randomness available in current computing systems. It then describes applications of quantum randomness in security, hashing, software, artificial intelligence, and public randomness. The quality of encryption is treated as depending on three factors: the algorithm, its implementation, and the randomness of keys and other security-relevant values. We give arguments for which applications benefit from quantum randomness, name further areas in which it could be tested, and outline next steps.

Entropy•Nov 10, 2026•0 citations

True randomness from realistic quantum devices

Daniela Frauchiger, Renato Renner, Matthias Troyer

Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is usable for applications, e.g., in cryptography or gambling, where unpredictability is important. To enable such applications a stronger notion of randomness, termed "true randomness", is required, which includes independence from prior information. Quantum systems are particularly suitable for true randomness generation, as their unpredictability can be proved based on physical principles. Practical implementations of Quantum RNGs (QRNGs) are however always subject to noise, i.e., influences which are not fully controlled. This reduces the quality of the raw randomness generated by the device, making it necessary to post-process it. Here we provide a framework to analyse realistic QRNGs and to determine the post-processing that is necessary to turn their raw output into true randomness.

arXiv:1311.4547•Nov 18, 2013•102 citations

IMPLEMENTATION AND EVALUATION OF A QUANTUM RANDOM NUMBER GENERATOR BASED ON ANU QRNG FOR CRYPTOGRAPHIC APPLICATION

Софія Парфило, Віталій Вікторович Коваль

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.

Terra security•Jul 4, 2026•0 citations

Statistical Testing of Random Number Generators and Their Improvement Using Randomness Extraction

Cameron Foreman, Richie Wai Kit Yeung, Florian J. Curchod

Random number generators (RNGs) are notoriously challenging to build and test, especially for cryptographic applications. While statistical tests cannot definitively guarantee an RNG's output quality, they are a powerful verification tool and the only universally applicable testing method. In this work, we design, implement, and present various post-processing methods, using randomness extractors, to improve the RNG output quality and compare them through statistical testing. We begin by performing intensive tests on three RNGs-the 32-bit linear feedback shift register (LFSR), Intel's 'RDSEED,' and IDQuantique's 'Quantis'-and compare their performance. Next, we apply the different post-processing methods to each RNG and conduct further intensive testing on the processed output. To facilitate this, we introduce a comprehensive statistical testing environment, based on existing test suites, that can be parametrised for lightweight (fast) to intensive testing.

arXiv:2403.18716•Entropy•Dec 4, 2024•31 citations

Random number generator for cryptography

Ram Soorat, K. Madhuri, Ashok Vudayagiri

One key requirement for many cryptograhic schemes is the generation of random numbers.Sequences of random numbers are used at several stages of a standard cryptographic protocol.One simple example is a Vernam cipher, where a string of random numbers is added to message string to generate encrypted code.C = M ⊕ K.It has been mathematically shown that this simple scheme is unbreakable if key K is as long as M and is used only once.The security of a cryptosystem shall not be based on keeping the algorithm secret but solely on keeping the key secret.The security of a random number generator (RNG) is related to the difficulty of predicting its future sequence values from past values.The quality and unpredictability of secret data is critical to securing communication by modern cryptographic techniques.The generation of such data for cryptographic purposes typically requires an unpredictable physical source of random data.We studied a chaotic circuit which consisted of an inductor, capacitance, diode and thus used for the BB84 protocol.We have studied both pseudo random and true random number generators and evaluated them through various tests like frequency, correlation, NIST etc.

Nanosystems Physics Chemistry Mathematics•Oct 27, 2017•7 citations
This paper presents a few aspects regarding the testing of two random number generators. The importance of the quality of a generator is according to the type of application used. The outputs of these generators may be used in cryptographic applications to generate encryption keys. Random number generators used in cryptographic applications must meet certain requirements, and the most important is that their outputs must be unpredictable in the absence of knowledge of the inputs. This paper presents the analysis of a few statistical tests performed on two random number generators: a classic-software, and a quantum-hardware. These tests may be considered to determine if a generator is adequate to be used in particular cryptographic applications.
A random number generator produces a periodic sequence of numbers on a computer. The starting point can be random, but after it is chosen, everything else is deterministic. A random number generator produces a periodic sequence of numbers on a computer. The starting point can be random, but after it is chosen, everything else is deterministic. This paper presents the entropy and p-value tests performed on classical and quantum random number generators, in order to check the randomness of the generated output data. Both generators have been integrated in software applications reproducing asymmetrical cryptosystems, their results contributing to the generation of key material within Diffie-Hellman protocol. Can regard these tests as a first step in determining if a generator is suitable for a particular cryptographic application. At the same time, the statistical tests cannot serve as a substitute for cryptanalysis.
Random numbers are used to generate cryptographic keys, to run Monte Carlo simulations, and to train and sample machine learning models. Most software obtains them from deterministic pseudo-random number generators, which have good statistical properties but are predictable once their internal state is known. Quantum random number generators take their output from measurements on quantum systems, whose outcomes are not fixed by any prior state of the device. This article introduces the types of random number generators, reviews studies that compare quantum and pseudo-random numbers in numerical experiments, and lists the sources of randomness available in current computing systems. It then describes applications of quantum randomness in security, hashing, software, artificial intelligence, and public randomness. The quality of encryption is treated as depending on three factors: the algorithm, its implementation, and the randomness of keys and other security-relevant values. We give arguments for which applications benefit from quantum randomness, name further areas in which it could be tested, and outline next steps.
Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is usable for applications, e.g., in cryptography or gambling, where unpredictability is important. To enable such applications a stronger notion of randomness, termed "true randomness", is required, which includes independence from prior information. Quantum systems are particularly suitable for true randomness generation, as their unpredictability can be proved based on physical principles. Practical implementations of Quantum RNGs (QRNGs) are however always subject to noise, i.e., influences which are not fully controlled. This reduces the quality of the raw randomness generated by the device, making it necessary to post-process it. Here we provide a framework to analyse realistic QRNGs and to determine the post-processing that is necessary to turn their raw output into true randomness.
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 number generators (RNGs) are notoriously challenging to build and test, especially for cryptographic applications. While statistical tests cannot definitively guarantee an RNG's output quality, they are a powerful verification tool and the only universally applicable testing method. In this work, we design, implement, and present various post-processing methods, using randomness extractors, to improve the RNG output quality and compare them through statistical testing. We begin by performing intensive tests on three RNGs-the 32-bit linear feedback shift register (LFSR), Intel's 'RDSEED,' and IDQuantique's 'Quantis'-and compare their performance. Next, we apply the different post-processing methods to each RNG and conduct further intensive testing on the processed output. To facilitate this, we introduce a comprehensive statistical testing environment, based on existing test suites, that can be parametrised for lightweight (fast) to intensive testing.
One key requirement for many cryptograhic schemes is the generation of random numbers.Sequences of random numbers are used at several stages of a standard cryptographic protocol.One simple example is a Vernam cipher, where a string of random numbers is added to message string to generate encrypted code.C = M ⊕ K.It has been mathematically shown that this simple scheme is unbreakable if key K is as long as M and is used only once.The security of a cryptosystem shall not be based on keeping the algorithm secret but solely on keeping the key secret.The security of a random number generator (RNG) is related to the difficulty of predicting its future sequence values from past values.The quality and unpredictability of secret data is critical to securing communication by modern cryptographic techniques.The generation of such data for cryptographic purposes typically requires an unpredictable physical source of random data.We studied a chaotic circuit which consisted of an inductor, capacitance, diode and thus used for the BB84 protocol.We have studied both pseudo random and true random number generators and evaluated them through various tests like frequency, correlation, NIST etc.