A brief and understandable guide to pseudo-random number generators and specific models for security

DOI10.1214/22-SS136zbMath1485.65007MaRDI QIDQ2137825

Elena Almaraz Luengo

Publication date: 11 May 2022

Published in: Statistics Surveys (Search for Journal in Brave)

Full work available at URL: https://www.projecteuclid.org/journals/statistics-surveys/volume-16/issue-none/A-brief-and-understandable-guide-to-pseudo-random-number-generators/10.1214/22-SS136.full

zbMATH Keywords

simulationpseudo-random numbersrandom numbersPRNGIoTcongruential methodsarithmetic methodsCSPRNGTRNG

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Uses Software

• MersenneTwister
• RngSteam
• dieharder
• TestU01
• Diehard
• Ent
• AS 183
• MRG32k3a
• RngStreams

Cites Work

• Mixed Congruential Random Number Generators for Binary Machines
• Tabla de numeros aleatorios obtenida de los numeros de la Loteria Nacional Española
• Contents of Tippett's "Random Sampling Numbers"
• Certain Tests for Randomness Applied to Data Grouped into Small Sets
• A THEORY OF RANDOMNESS
• Pseudo-random generators for all hardnesses
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved long-period generators based on linear recurrences modulo 2
• The serial test for pseudo-random numbers generated by the linear congruential method
• On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus
• Random number generation with the recursion \(X_ t=X_{t-3p}\oplus X_{t-3q}\)
• On the lattice structure of a nonlinear generator with modulus \(2^{\alpha}\)
• On the period length of congruential pseudorandom number sequences generated by inversions
• Statistical independence of nonlinear congruential pseudorandom numbers
• Marsaglia's lattice test and non-linear congruential pseudo-random number generators
• The lattice structure of pseudo-random vectors generated by matrix generators
• Optimal multipliers for linear congruential pseudorandom number generators with prime moduli
• Several extensively tested multiple recursive random number generators
• Construction of inversive congruential pseudorandom number generators with maximal period length
• Pseudo-random numbers and optimal coefficients
• Optimal multipliers for linear congruential pseudo-random number generators with prime moduli: Parallel computation and properties
• The multiple-recursive matrix method for pseudorandom number generation
• Optimal multipliers for pseudo-random number generation by the linear congruential method
• Regularities in congruential random number generators
• A fast random number generator with good statistical properties
• An exact determination of serial correlations of pseudo-random numbers
• Robust Pseudo-Random Number Generators with Input Secure Against Side-Channel Attacks
• How to Eat Your Entropy and Have It Too – Optimal Recovery Strategies for Compromised RNGs
• Simulation and the Monte Carlo Method
• Number-theoretic constructions of efficient pseudo-random functions
• The Monte Carlo Method
• TABLES OF RANDOM OBSERVATIONS FROM STANDARD DISTRIBUTIONS
• On a Periodic Property of Pseudo-Random Sequences
• On Sequences of Pseudo-Random Numbers of Maximal Length
• Empirical Tests of an Additive Random Number Generator
• Serial Correlation in the Generation of Pseudo-Random Numbers
• Fibonacci Series Modulo m
• Remarks on the Fibonacci Series Modulo m
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus
• TestU01
• A Simple Unpredictable Pseudo-Random Number Generator
• An Exhaustive Analysis of Multiplicative Congruential Random Number Generators with Modulus $2^{31} - 1$
• Bit-Wise Behavior of Random Number Generators
• The Serial Test for Congruential Pseudorandom Numbers Generated by Inversions
• Inferring sequences produced by pseudo-random number generators
• The Behavior of Pseudo-Random Sequences Generated on Computers by the Multiplicative Congruential Method
• Random Number Generators
• Bias in Pseudo-Random Numbers
• How to predict congruential generators
• Inversive Congruential Pseudorandom Numbers: A Tutorial
• Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers with Power of Two Modulus
• Improving a Poor Random Number Generator
• A method for obtaining digital signatures and public-key cryptosystems
• Quasi-Monte Carlo methods and pseudo-random numbers
• Tables of linear congruential generators of different sizes and good lattice structure
• Mersenne twister
• Pseudorandom Vector Generation by the Multiple-Recursive Matrix Method
• Combined Multiple Recursive Random Number Generators
• Tests based on sum-functions of spacings for uniform random numbers
• Multiplicative, congruential random-number generators with multiplier ± 2 ^{k 1} ± 2 ^{k 2} and modulus 2 ^p - 1
• Beware of linear congruential generators with multipliers of the form a = ±2 ^q ±2 ^r
• Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators
• Distinguishing Attacks on (Ultra-)Lightweight WG Ciphers
• Cryptanalytic Attacks on Pseudorandom Number Generators
• Properties of the x/sup 2/ mod N pseudorandom number generator
• Twisted GFSR generators II
• A search for good multiple recursive random number generators
• Twisted GFSR generators
• On a nonlinear congruential pseudorandom number generator
• Construction of a random sequence
• Random Numbers Generated by Linear Recurrence Modulo Two
• A new uniform pseudorandom number generator
• Uniform Random Number Generators
• Equidistribution of Matrix-Power Residues Modulo One
• Multiplicative congruential pseudo-random number generators
• Some Theorems Concerning Pseudo-Random Numbers
• Fourier Analysis of Uniform Random Number Generators
• Coding the Lehmer pseudo-random number generator
• Additive congruential pseudo-random number generators
• A comparison of the correlational behavior of random number generators for the IBM 360
• Generating pseudorandom numbers on a two's complement machine such as the IBM 360
• Design and testing of the System 4 random number generator
• Sequences of Numbers That Are Approximately Completely Equidistributed
• Algorithms and Randomness
• The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number Generators
• Multiplicative Pseudo-Random Number Generators with Prime Modulus
• The definition of random sequences
• Generalized Feedback Shift Register Pseudorandom Number Algorithm
• The Lattice Structure of Multiplicative Congruential Pseudo-Random Vectors
• An a priori determination of serial correlation in computer generated random numbers
• Mixed Congruential Random Number Generators for Decimal Machines