English
Related papers

Related papers: The time-adaptive statistical testing for random n…

200 papers

Security in different applications is closely related to the goodness of the sequences generated for such purposes. Not only in Cryptography but also in other areas, it is necessary to obtain long sequences of random numbers or that, at…

Cryptography and Security · Computer Science 2024-02-07 Elena Almaraz Luengo , Luis Javier García Villalba

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…

Cryptography and Security · Computer Science 2025-01-10 Cameron Foreman , Richie Yeung , Florian J. Curchod

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

The problem of testing random number generators is considered and it is shown that an approach based on algorithmic information theory allows us to compare the power of different tests in some cases where the available methods of…

Information Theory · Computer Science 2024-04-04 Boris Ryabko

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

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

Delay differential equations (DDE) can have "chaotic" solutions that can be used to mimic Brownian motion. Since a Brownian motion is random in its velocity, it is reasonable to think that a random number generator (RNG) might be…

Chaotic Dynamics · Physics 2016-06-22 Julian Self , Michael C. Mackey

It is well-known that the quality of random number generators can often be improved by combining several generators, e.g. by summing or subtracting their results. In this paper we investigate the ratio of two random number generators as an…

Other Computer Science · Computer Science 2016-12-23 Michael Kolonko , Zijun Wu , Feng Gu

Random number generators (RNG) based on quantum mechanics are captivating due to their security and unpredictability compared to conventional generators, such as pseudo-random number generators and hardware-random number generators. This…

Random numbers are indispensable for a variety of applications ranging from testing physics foundation to information encryption. In particular, nonlocality tests provide a strong evidence to our current understanding of nature -- quantum…

With a growing interest in securing user data within the internet-of-things (IoT), embedded encryption has become of paramount importance, requiring light-weight high-quality Random Number Generators (RNGs). Emerging stochastic device…

Emerging Technologies · Computer Science 2026-03-03 Furqan Zahoor , Ibrahim A. Albulushi , Saleh Bunaiyan , Anupam Chattopadhyay , Hesham ElSawy , Feras Al-Dirini

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…

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

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

Capacity is an important tool in decision-making under risk and uncertainty and multi-criteria decision-making. When learning a capacity-based model, it is important to be able to generate uniformly a capacity. Due to the monotonicity…

Discrete Mathematics · Computer Science 2023-05-24 Peiqi Sun , Michel Grabisch , Christophe Labreuche

We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely, we consider a null hypothesis $H_0$ that a given bit…

Information Theory · Computer Science 2007-07-13 B. Ya. Ryabko , V. A. Monarev

This paper focuses on the design and implementation of a high-quality and high-throughput true-random number generator (TRNG) in FPGA. Various practical issues which we encountered are highlighted and the influence of the various parameters…

Cryptography and Security · Computer Science 2009-06-26 Cristian Klein , Octavian Cret , Alin Suciu

A Pseudo-Random Number Generator (PRNG) is any algorithm generating a sequence of numbers approximating properties of random numbers. These numbers are widely employed in mid-level cryptography and in software applications. Test suites are…

Cryptography and Security · Computer Science 2020-11-20 Luca Pasqualini , Maurizio Parton

Consistently checking the statistical significance of experimental results is one of the mandatory methodological steps to address the so-called "reproducibility crisis" in deep reinforcement learning. In this tutorial paper, we explain how…

Machine Learning · Computer Science 2018-07-06 Cédric Colas , Olivier Sigaud , Pierre-Yves Oudeyer

A novel Mathematical Random Number Generator (MRNG) is presented here. In this case, "mathematical" refers to the fact that to construct that generator it is not necessary to resort to a physical phenomenon, such as the thermal noise of an…

Numerical Analysis · Computer Science 2012-11-22 Osvaldo Skliar , Ricardo E. Monge , Sherry Gapper , Guillermo Oviedo
‹ Prev 1 2 3 10 Next ›