Comparison of Two Pseudo-Random Number Generators.

Lenore Blum,Manuel Blum,Michael Shub

DOI: https://doi.org/10.1007/978-1-4757-0602-4_6

1982-01-01

Abstract:What do we want from a pseudo-random sequence generator? Ideally, we would like a pseudo-random sequence generator to quickly produce, from short seeds, long sequences (of bits) that appear in every way to be generated by successive flips of a fair coin.

What problem does this paper attempt to address?

A Search for Good Pseudo-random Number Generators : Survey and Empirical Studies

Kamalika Bhattacharjee,Krishnendu Maity,Sukanta Das

DOI: https://doi.org/10.1016/j.cosrev.2022.100471

2018-11-03

Abstract:In today's world, several applications demand numbers which appear random but are generated by a background algorithm; that is, pseudo-random numbers. Since late $19^{th}$ century, researchers have been working on pseudo-random number generators (PRNGs). Several PRNGs continue to develop, each one demanding to be better than the previous ones. In this scenario, this paper targets to verify the claim of so-called good generators and rank the existing generators based on strong empirical tests in same platforms. To do this, the genre of PRNGs developed so far has been explored and classified into three groups -- linear congruential generator based, linear feedback shift register based and cellular automata based. From each group, well-known generators have been chosen for empirical testing. Two types of empirical testing has been done on each PRNG -- blind statistical tests with Diehard battery of tests, TestU01 library and NIST statistical test-suite and graphical tests (lattice test and space-time diagram test). Finally, the selected $29$ PRNGs are divided into $24$ groups and are ranked according to their overall performance in all empirical tests.

Cryptography and Security,Mathematical Software
A High Speed Chaos-Based Random Number Generator

沈海斌,赵梦恋,李晓明,俞俊,潘雪增

DOI: https://doi.org/10.3969/j.issn.1007-0249.2003.05.021

2003-01-01

Abstract:A deterministic chaotic discrete time dynamical system can be used for random number generator (RNG). Initial condition sensitivity is the key characteristic of deterministic chaos. As initial condition is an analog value in the circuit, it will never be approached or reached in the digital measuring system. Small difference of initial value between symbol sequences generated by the measuring system will develop into great difference between later items of symbol sequences as to lead two sequences separate fully. Therefore, the symbol trajectory will never be predicted or reproduced. After analyzing the basic characteristic of a Piecewise Linearity Mapping, a design of analog circuits including switched capacitors is presented. To verify the expected distribution of the random number generated by the circuit, the dominating CMOS noise was studied with two noise models (thermal and flicker). To speed up the circuit simulation, a fast simulation method is proposed. Finally, the experimental result of the RNG in accordance with NIST (National Institute of Standards and Technology) standard was provided.
Review of High-Quality Random Number Generators

Frederick James,Lorenzo Moneta

DOI: https://doi.org/10.48550/arXiv.1903.01247

2019-03-04

Abstract:This is a review of pseudorandom number generators (RNG's) of the highest quality, suitable for use in the most demanding Monte Carlo calculations. All the RNG's we recommend here are based on the Kolmogorov-Anosov theory of mixing in classical mechanical systems, which guarantees under certain conditions and in certain asymptotic limits, that points on the trajectories of these systems can be used to produce random number sequences of exceptional quality. We outline this theory of mixing and establish criteria for deciding which RNG's are sufficiently good approximations to the ideal mathematical systems that guarantee highest quality. The well-known RANLUX (at highest luxury level) and its recent variant RANLUX++ are seen to meet our criteria, and some of the proposed versions of MIXMAX can be modified easily to meet the same criteria.

Computational Physics,High Energy Physics - Experiment,High Energy Physics - Lattice,Data Analysis, Statistics and Probability
A Class of Random Number Generators Based on Weyl Sequence

Liang Heng,Liu Qinghua,Bai Fengshan

DOI: https://doi.org/10.1007/s11766-005-0028-2

2005-01-01

Abstract:The generation of good pseudo-random numbers is the base of many important fields in scientific computing, such as randomized algorithms and numerical solution of stochastic differential equations.In this paper, a class of random number generators (RNGs) based on Weyl sequence is proposed.The uniformity of those RNGs is proved theoretically.Statistical and numerical computations show the efficiency of the methods.
Pseudorandom binary sequences: quality measures and number-theoretic constructions

Arne Winterhof

DOI: https://doi.org/10.48550/arXiv.2305.11486

2023-05-19

Abstract:In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity, correlation measure of order $k$, expansion complexity and $2$-adic complexity. The number-theoretic sequences are the Legendre sequence and the two-prime generator, the Thue-Morse sequence and its sub-sequence along squares, and the prime omega sequences for integers and polynomials.

Number Theory
Physical True Random Number Generator

GUO Hong,LIU Yu,DANG AnHong,WEI Wei

DOI: https://doi.org/10.1360/972009-1549

2009-01-01

Abstract:The requirement of physical true random number generator and the difference between the true random number and pseudo-random number are presented. The recent experiements of true ran-dom number generator, expetically, the various schemes of true random number generator based on lasers, are summarized. Also, we report the progress of the thoretical and experimental research on physical true random number generator in our group.
Random Number Generators and Seeding for Differential Privacy

Naoise Holohan

2023-07-07

Abstract:Differential Privacy (DP) relies on random numbers to preserve privacy, typically utilising Pseudorandom Number Generators (PRNGs) as a source of randomness. In order to allow for consistent reproducibility, testing and bug-fixing in DP algorithms and results, it is important to allow for the seeding of the PRNGs used therein. In this work, we examine the landscape of Random Number Generators (RNGs), and the considerations software engineers should make when choosing and seeding a PRNG for DP. We hope it serves as a suitable guide for DP practitioners, and includes many lessons learned when implementing seeding for diffprivlib.

Cryptography and Security
Random Numbers in Scientific Computing: An Introduction

Helmut G. Katzgraber

DOI: https://doi.org/10.48550/arXiv.1005.4117

2010-05-22

Abstract:Random numbers play a crucial role in science and industry. Many numerical methods require the use of random numbers, in particular the Monte Carlo method. Therefore it is of paramount importance to have efficient random number generators. The differences, advantages and disadvantages of true and pseudo random number generators are discussed with an emphasis on the intrinsic details of modern and fast pseudo random number generators. Furthermore, standard tests to verify the quality of the random numbers produced by a given generator are outlined. Finally, standard scientific libraries with built-in generators are presented, as well as different approaches to generate nonuniform random numbers. Potential problems that one might encounter when using large parallel machines are discussed.

Computational Physics,Mathematical Software,Numerical Analysis,Data Analysis, Statistics and Probability
A Note on a Pseudo-Random Number Generator for Personal Computers

H Liang,QH Liu,FS Bai

DOI: https://doi.org/10.1016/j.camwa.2004.05.012

IF: 3.218

2005-01-01

Computers & Mathematics with Applications

Abstract:A combined random number generator by Wichmann and Hill is studied in this note. Statistical and numerical computations show that a good initial value for this generator is not so easy to obtain, and hence the use of such generator seems dubious.
Analysis of Random Number Generators Using Monte Carlo Simulation

P.D. Coddington

DOI: https://doi.org/10.1142/S0129183194000726

1993-10-16

Abstract:Revisions are almost entirely in the introduction and conclusion. Results are unchanged, however the comments and recommendations on different generators were changed, and more references were added.

Condensed Matter,High Energy Physics - Lattice
How Homogenize Chaos-Based Pseudo-random Sequences

Sheng Li-Yuan,Sheng Zhe,Xiao Yan-Yu

DOI: https://doi.org/10.1109/CSSE.2008.1346

2008-01-01

Abstract:This letter presents a universally valid algorithm designed for homogenizing chaos-based pseudo-random number generators (PRNGs). The algorithm bases on shifting-bit operations represented by floating-point numbers on computers, without aiming at material chaotic systems. Set Logistic map, Henon map and Lorenz system as examples to test the algorithm, respectively, showing that it is viable. We can reasonably expect that this algorithm become the standardized modular of design of chaotic PRNGs in hardware implementation.
Geometric Random Inner Products: A New Family of Tests for Random Number Generators

Shu-Ju Tu,Ephraim Fischbach

DOI: https://doi.org/10.48550/arXiv.physics/0209032

2002-09-07

Computational Physics

Abstract:We present a new computational scheme, GRIP (Geometric Random Inner Products), for testing the quality of random number generators. The GRIP formalism utilizes geometric probability techniques to calculate the average scalar products of random vectors generated in geometric objects, such as circles and spheres. We show that these average scalar products define a family of geometric constants which can be used to evaluate the quality of random number generators. We explicitly apply the GRIP tests to several random number generators frequently used in Monte Carlo simulations, and demonstrate a new statistical property for good random number generators.
A Comparison of Two Random Number Generators for the Birnbaum–Saunders Distribution

James R. Rieck

DOI: https://doi.org/10.1081/sta-120019953

2003-01-06

Abstract:The Birnbaum–Saunders distribution was developed to describe fatigue failure lifetimes, however, the distribution has been shown to be applicable for a variety of situations that frequently occur in the engineering sciences. In general, the distribution can be used for situations that involve stochastic wear–out failure. The distribution does not have an exponential family structure, and it is often necessary to use simulation methods to study the properties of statistical inference procedures for this distribution. Two random number generators for the Birnbaum–Saunders distribution have appeared in the literature. The purpose of this article is to present and compare these two random number generators to determine which is more efficient. It is shown that one of these generators is a special case of the other and is simpler and more efficient to use.
Bias-free True Random-Number Generator.

Wei,Hong Guo

DOI: https://doi.org/10.1364/ol.34.001876

IF: 3.6

2009-01-01

Optics Letters

Abstract:We propose what we believe to be a new approach to nondeterministic random-number generation. The randomness originated from the uncorrelated nature of consecutive laser pulses with Poissonian photon statistics and that of photon number detections is used to generate random bit, and the von Neumann correction method is used to extract the final random bit. This method is proved to be bias free in randomness generation, provided that the single photon detections are mutually independent. Further, it has the advantage in fast random bit generation, since no postprocessing is needed. A true random-number generator based on this method is realized, and its randomness is tested and guaranteed using three statistical test batteries.
Generating gaussian pseudorandom noise with binary sequences

Francisco-Javier Soto,Ana I. Gómez,Domingo Gómez-Pérez

2024-04-03

Abstract:Gaussian random number generators attract a widespread interest due to their applications in several fields. Important requirements include easy implementation, tail accuracy, and, finally, a flat spectrum. In this work, we study the applicability of uniform pseudorandom binary generators in combination with the Central Limit Theorem to propose an easy to implement, efficient and flexible algorithm that leverages the properties of the pseudorandom binary generator used as an input, specially with respect to the correlation measure of higher order, to guarantee the quality of the generated samples. Our main result provides a relationship between the pseudorandomness of the input and the statistical moments of the output. We propose a design based on the combination of pseudonoise sequences commonly used on wireless communications with known hardware implementation, which can generate sequences with guaranteed statistical distribution properties sufficient for many real life applications and simple machinery. Initial computer simulations on this construction show promising results in the quality of the output and the computational resources in terms of required memory and complexity.

Information Theory
Randomness of D Sequences via Diehard Testing

James Bellamy

DOI: https://doi.org/10.48550/arXiv.1312.3618

2013-12-13

Abstract:This paper presents a comparison of the quality of randomness of D sequences based on diehard tests. Since D sequences can model any random sequence, this comparison is of value beyond this specific class.

Numerical Analysis
Combined Pseudo-Random Sequence Generator for Cybersecurity

Volodymyr Maksymovych,Mariia Shabatura,Oleh Harasymchuk,Ruslan Shevchuk,Pawel Sawicki,Tomasz Zajac

DOI: https://doi.org/10.3390/s22249700

2022-12-11

Abstract:Random and pseudo-random number and bit sequence generators with a uniform distribution law are the most widespread and in demand in the market of pseudo-random generators. Depending on the specific field of application, the requirements for their implementation and the quality of the generator's output sequence change. In this article, we have optimized the structures of the classical additive Fibonacci generator and the modified additive Fibonacci generator when they work together. The ranges of initial settings of structural elements (seed) of these generators have been determined, which guarantee acceptable statistical characteristics of the output pseudo-random sequence, significantly expanding the scope of their possible application, including cybersecurity. When studying the statistical characteristics of the modified additive Fibonacci generator, it was found that they significantly depend on the signal from the output of the logic circuit entering the structure. It is proved that acceptable statistical characteristics of the modified additive Fibonacci generator, and the combined generator realized on its basis, are provided at odd values of the module of the recurrent equation describing the work of such generator. The output signal of the combined generator has acceptable characteristics for a wide range of values of the initial settings for the modified additive Fibonacci generator and the classic additive Fibonacci generator. Regarding the use of information security, it is worth noting the fact that for modern encryption and security programs, generators of random numbers and bit sequences and approaches to their construction are crucial and critical.
A Novel Random Number Generator Based on Continuous-Time Chaos

Weizhong Yu,Guoqiang Bai

DOI: https://doi.org/10.1109/icnidc.2010.5657957

2010-01-01

Abstract:In this paper, a novel random number generator using continuous-time chaos is described. Lorenz attractor is used to generate the combined fast sequence. The required symbol sequence is obtained from the original sequence which can easily be realized. The final random bit sequence is generated from the flip sample model using symbol sequence. Security analysis shows that the new arithmetic perfectly resists chosen plaintext attack and low precision with perturbation. The scheme is demonstrated to be secure and efficient against the commonly known attacks. The level of the randomness of the obtained bit sequence is tested by NIST-800-22. And the 0-1 sequence is proved to be high complexity and good cipher quality. The results of the test confirmed that the generated bit sequences do not show any nonrandom behavior.
Pseudorandom Strings from Pseudorandom Quantum States

Prabhanjan Ananth,Yao-Ting Lin,Henry Yuen

2023-09-14

Abstract:We study the relationship between notions of pseudorandomness in the quantum and classical worlds. Pseudorandom quantum state generator (PRSG), a pseudorandomness notion in the quantum world, is an efficient circuit that produces states that are computationally indistinguishable from Haar random states. PRSGs have found applications in quantum gravity, quantum machine learning, quantum complexity theory, and quantum cryptography. Pseudorandom generators, on the other hand, a pseudorandomness notion in the classical world, is ubiquitous to theoretical computer science. While some separation results were known between PRSGs, for some parameter regimes, and PRGs, their relationship has not been completely understood. In this work, we show that a natural variant of pseudorandom generators called quantum pseudorandom generators (QPRGs) can be based on the existence of logarithmic output length PRSGs. Our result along with the previous separations gives a better picture regarding the relationship between the two notions. We also study the relationship between other notions, namely, pseudorandom function-like state generators and pseudorandom functions. We provide evidence that QPRGs can be as useful as PRGs by providing cryptographic applications of QPRGs such as commitments and encryption schemes. Our primary technical contribution is a method for pseudodeterministically extracting uniformly random strings from Haar-random states.

Quantum Physics,Cryptography and Security
Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie

Jan Wassenberg,Robert Obryk,Jyrki Alakuijala,Emmanuel Mogenet

DOI: https://doi.org/10.48550/arXiv.1810.02227

2018-10-04

Abstract:Algorithms that rely on a pseudorandom number generator often lose their performance guarantees when adversaries can predict the behavior of the generator. To protect non-cryptographic applications against such attacks, we propose 'strong' pseudorandom generators characterized by two properties: computationally indistinguishable from random and backtracking-resistant. Some existing cryptographically secure generators also meet these criteria, but they are too slow to be accepted for general-purpose use. We introduce a new open-sourced generator called 'Randen' and show that it is 'strong' in addition to outperforming Mersenne Twister, PCG, ChaCha8, ISAAC and Philox in real-world benchmarks. This is made possible by hardware acceleration. Randen is an instantiation of Reverie, a recently published robust sponge-like random generator, with a new permutation built from an improved generalized Feistel structure with 16 branches. We provide new bounds on active s-boxes for up to 24 rounds of this construction, made possible by a memory-efficient search algorithm. Replacing existing generators with Randen can protect randomized algorithms such as reservoir sampling from attack. The permutation may also be useful for wide-block ciphers and hashing functions.

Cryptography and Security,Data Structures and Algorithms

Comparison of Two Pseudo-Random Number Generators.

A Search for Good Pseudo-random Number Generators : Survey and Empirical Studies

A High Speed Chaos-Based Random Number Generator

Review of High-Quality Random Number Generators

A Class of Random Number Generators Based on Weyl Sequence

Pseudorandom binary sequences: quality measures and number-theoretic constructions

Physical True Random Number Generator

Random Number Generators and Seeding for Differential Privacy

Random Numbers in Scientific Computing: An Introduction

A Note on a Pseudo-Random Number Generator for Personal Computers

Analysis of Random Number Generators Using Monte Carlo Simulation

How Homogenize Chaos-Based Pseudo-random Sequences

Geometric Random Inner Products: A New Family of Tests for Random Number Generators

A Comparison of Two Random Number Generators for the Birnbaum–Saunders Distribution

Bias-free True Random-Number Generator.

Generating gaussian pseudorandom noise with binary sequences

Randomness of D Sequences via Diehard Testing

Combined Pseudo-Random Sequence Generator for Cybersecurity

A Novel Random Number Generator Based on Continuous-Time Chaos

Pseudorandom Strings from Pseudorandom Quantum States

Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie