English
Related papers

Related papers: Statistical testing of random number generators an…

200 papers

The problem of constructing effective statistical tests for random number generators (RNG) is considered. Currently, statistical tests for RNGs are a mandatory part of cryptographic information protection systems, but their effectiveness is…

Information Theory · Computer Science 2019-12-16 Boris Ryabko

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…

Quantum Physics · Physics 2013-11-20 Daniela Frauchiger , Renato Renner , Matthias Troyer

Currently, statistical tests for random number generators (RNGs) are widely used in practice, and some of them are even included in information security standards. But despite the popularity of RNGs, consistent tests are known only for…

Statistics Theory · Mathematics 2021-05-17 Boris Ryabko

Quantum random-number generators (QRNGs) can offer a means to generate information-theoretically provable random numbers, in principle. In practice, unfortunately, the quantum randomness is inevitably mixed with classical randomness due to…

Quantum Physics · Physics 2013-06-25 Xiongfeng Ma , Feihu Xu , He Xu , Xiaoqing Tan , Bing Qi , Hoi-Kwong Lo

Statistical tests of pseudorandom number generators (PRNGs) are applicable to any type of random number generators and are indispensable for evaluation. While several practical packages for statistical tests of randomness exist, they may…

Computation · Statistics 2018-09-18 Hiroshi Haramoto , Makoto Matsumoto

Random number generators (RNG) are an important resource in many areas: cryptography (both quantum and classical), probabilistic computation (Monte Carlo methods), numerical simulations, industrial testing and labeling, hazard games,…

Quantum Physics · Physics 2015-05-27 Mario Stipcevic

The problem of constructing effective statistical tests for random number generators (RNG) is considered. Currently, there are hundreds of RNG statistical tests that are often combined into so-called batteries, each containing from a dozen…

Statistics Theory · Mathematics 2020-07-15 Boris Ryabko

The pseudo-random number generators (PRNGs), sampling algorithms, and algorithms for generating random integers in some common statistical packages and programming languages are unnecessarily inaccurate, by an amount that may matter for…

Computation · Statistics 2018-10-29 Philip B. Stark , Kellie Ottoboni

Pseudorandom number generators (PRNGs) are ubiquitous in stochastic simulations and machine learning (ML), where they drive sampling, parameter initialization, regularization, and data shuffling. While widely used, the potential impact of…

Performance · Computer Science 2025-10-30 Benjamin A. Antunes

Pulsars exhibit signals with precise inter-arrival times that are on the order of milliseconds to seconds, depending on the individual pulsar. There are subtle variations in the timing of pulsar signals. We show that these variations can…

Cryptography and Security · Computer Science 2025-04-24 Hayder Tirmazi

Current prevailing designs of quantum random number generators (QRNGs) designs typically employ post-processing techniques to distill raw random data, followed by statistical verification with suites like NIST SP 800-22. This paper…

Quantum Physics · Physics 2025-09-03 Yi-Fan Chen , Dong Wang , Yi-Bo Zhao , Liang Cheng , Yi Zhang , Yang Zhang

Random Number Generators (RNGs) are crucial for applications ranging from cryptography to simulations. Depending on the source of randomness, RNGs are classified into Pseudo-Random Number Generators (PRNGs), True Random Number Generators…

Quantum Physics · Physics 2026-04-02 Anurag K. S. V. , Shubham Chouhan , K. Srinivasan , G. Raghavan , Kanaka Raju P

This paper has a practical aim. For a long time, implementations of pseudorandom number generators in standard libraries of programming languages had poor quality. The situation started to improve only recently. Up to now, a large number of…

Mathematical Software · Computer Science 2020-04-21 Migran N. Gevorkyan , Dmitry S. Kulyabov , Anastasia V. Demidova , Anna V. Korolkova

Although machine learning (ML) has been successful in automating various software engineering needs, software testing still remains a highly challenging topic. In this paper, we aim to improve the generative testing of software by directly…

Software Engineering · Computer Science 2022-02-01 Chuan-Yung Tsai , Graham W. Taylor

Pseudo-random number generators (PRNGs) are essential in a wide range of applications, from cryptography to statistical simulations and optimization algorithms. While uniform randomness is crucial for security-critical areas like…

Cryptography and Security · Computer Science 2025-01-03 Jianan Wu , Ahmet Yusuf Salim , Eslam Elmitwalli , Selçuk Köse , Zeljko Ignjatovic

Pseudo-random number generators (PRNGs) are widely used in modern computing and are expected to exhibit excellent statistical performance and repeatability. This study evaluates and compares modern PRNGs used in high performance computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Théau Wartel , David R. C. Hill

Quantum Random Number Generators (QRNGs) emerged as a promising solution for generating truly random numbers. In the present article, we give an overview of QRNGs highlighting the merits and demerits of various strategies briefly. Then…

Random numbers are an essential resource to many applications, including cryptography and Monte Carlo simulations. Quantum random number generators (QRNGs) represent the ultimate source of randomness, as the numbers are obtained by sampling…

The ever-increasing need for random numbers is clear in many areas of computer science, from neural networks to optimization. As such, most common programming language provide easy access to Pseudorandom Number Generators. However, these…

Programming Languages · Computer Science 2021-09-28 Nils van den Honert , Diederick Vermetten , Anna V. Kononova

Pseudo-Random Numbers Generators (PRNGs) are algorithms produced to generate long sequences of statistically uncorrelated numbers, i.e. Pseudo-Random Numbers (PRNs). These numbers are widely employed in mid-level cryptography and in…

Cryptography and Security · Computer Science 2019-12-30 Luca Pasqualini , Maurizio Parton
‹ Prev 1 2 3 10 Next ›