An exhaustive analysis of multiplicative congruential random number generators with modulus 231-1
SIAM Journal on Scientific and Statistical Computing
Efficient and portable combined random number generators
Communications of the ACM
Thoughts on pseudorandom number generators
Journal of Computational and Applied Mathematics - Random numbers and simulation
Communications of the ACM - Special issue on simulation
Stochastic investigations of pseudo-random number generators
Computing - Special issue on archives for informatics and numerical computation
The linear complexity profile and the jump complexity of keystream sequences
EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A universal statistical test for random bit generators
Journal of Cryptology
On the lattice structure of the add-with-carry and subtract-with-borrow random number generators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Testing random number generators
WSC '92 Proceedings of the 24th conference on Winter simulation
A search for good multiple recursive random number generators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Digital Search Trees Again Revisited: The Internal Path Length Perspective
SIAM Journal on Computing
On the lattice structure of certain linear congruential sequences related to AWC/SWB generators
Mathematics of Computation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Theory and application of Marsaglia's monkey test for pseudorandom number generators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Inversive pseudorandom number generators: concepts, results and links
WSC '95 Proceedings of the 27th conference on Winter simulation
Maximally equidistributed combined Tausworthe generators
Mathematics of Computation
Linear complexity profiles and jump complexity
Information Processing Letters
Distribution properties of multiply-with-carry random number generators
Mathematics of Computation
Multiplicative, congruential random-number generators with multiplier ± 2k1 ± 2k2 and modulus 2p - 1
ACM Transactions on Mathematical Software (TOMS)
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
A random number generator based on the combination of four LCGs
Mathematics and Computers in Simulation - Special issue: papers presented at the MSSA/IMACS 11th biennial conference on modelling and simulation
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Don't trust parallel Monte Carlo!
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Four-tap shift-register-sequence random-number generators
Computers in Physics
Tables of maximally equidistributed combined LFSR generators
Mathematics of Computation
An Asymptotically Random Tausworthe Sequence
Journal of the ACM (JACM)
Beware of linear congruential generators with multipliers of the form a = ±2q ±2r
ACM Transactions on Mathematical Software (TOMS)
Algorithm 806: SPRNG: a scalable library for pseudorandom number generation
ACM Transactions on Mathematical Software (TOMS)
On the performance of birthday spacings tests with certain families of random number generators
Mathematics and Computers in Simulation - IMACS sponsored Special issue on the second IMACS seminar on Monte Carlo methods
A new empirical test for parallel pseudo-random number generators
Mathematics and Computers in Simulation - IMACS sponsored Special issue on the second IMACS seminar on Monte Carlo methods
Fast combined multiple recursive generators with multipliers of the form a = ±2q ±2r
Proceedings of the 32nd conference on Winter simulation
Modern Cryptography, Probabilistic Proofs, and Pseudorandomness
Modern Cryptography, Probabilistic Proofs, and Pseudorandomness
The Design of Rijndael
Software for uniform random number generation: distinguishing the good and the bad
Proceedings of the 33nd conference on Winter simulation
Sparse Serial Tests of Uniformity for Random Number Generators
SIAM Journal on Scientific Computing
Proceedings of the Third International Workshop on Fast Software Encryption
Close-Point Spatial Tests and Their Application to Random Number Generators
Operations Research
An Object-Oriented Random-Number Package with Many Long Streams and Substreams
Operations Research
Combined generators with components from different families
Mathematics and Computers in Simulation - Special issue: 3rd IMACS seminar on Monte Carlo methods - MCM 2001
Empirical evidence concerning AES
ACM Transactions on Modeling and Computer Simulation (TOMACS)
On the Deng-Lin random number generators and related methods
Statistics and Computing
Efficient and portable multiple recursive generators of large order
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A New Type of Attacks on Block Ciphers
Problems of Information Transmission
On the xorshift random number generators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Improved long-period generators based on linear recurrences modulo 2
ACM Transactions on Mathematical Software (TOMS)
WSC '05 Proceedings of the 37th conference on Winter simulation
Fast pseudorandom-number generators with modulus 2k or 2k-1 using fused multiply-add
IBM Journal of Research and Development
Entropy estimators and serial tests for ergodic chains
IEEE Transactions on Information Theory
Improved long-period generators based on linear recurrences modulo 2
ACM Transactions on Mathematical Software (TOMS)
Pseudorandom number generation on the GPU
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
On the accuracy of statistical procedures in Microsoft Excel 2007
Computational Statistics & Data Analysis
Microsoft Excel's 'Not The Wichmann-Hill' random number generators
Computational Statistics & Data Analysis
Comparison of Point Sets and Sequences for Quasi-Monte Carlo and for Random Number Generation
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
On Independence and Sensitivity of Statistical Randomness Tests
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
LEARNING RANDOM NUMBERS: A MATLAB ANOMALY
Applied Artificial Intelligence
A plug-in-based architecture for random number generation in simulation systems
Proceedings of the 40th Conference on Winter Simulation
The design and evaluation of the Simple Self-Similar Sequences Generator
Information Sciences: an International Journal
Implementing true random number generators by generating crosstalk effects in FPGA chips
Proceedings of the 6th FPGAworld Conference
Theoretical and empirical convergence results for additive congruential random number generators
Journal of Computational and Applied Mathematics
Resolution-stationary random number generators
Mathematics and Computers in Simulation
Implementation of hardware-accelerated scalable parallel random number generators
VLSI Design - Special issue on selected papers from the midwest symposium on circuits and systems
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Randomness enhancement using digitalized modified logistic map
IEEE Transactions on Circuits and Systems II: Express Briefs
Joint scheme for physical layer error correction and security
ISRN Communications and Networking
Implementation and testing of high-speed CMOS true random number generators based on chaotic systems
IEEE Transactions on Circuits and Systems Part I: Regular Papers - Special section on 2009 IEEE system-on-chip conference
Journal of Computational Physics
Pseudo-Random Number Generation on GP-GPU
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
Distribution of Random Streams in Stochastic Models in the Age of Multi-Core and Manycore Processors
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
Parallel random numbers: as easy as 1, 2, 3
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Evaluation of Encrypted Data Identification Methods Based on Randomness Test
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
Keyed hash function based on a chaotic map
Information Sciences: an International Journal
Image encryption using HC-128 and HC-256 stream ciphers
International Journal of Electronic Security and Digital Forensics
Designing stream cipher systems using genetic programming
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Efficient computer search of large-order multiple recursive pseudo-random number generators
Journal of Computational and Applied Mathematics
A hardware efficient random number generator for nonuniform distributions with arbitrary precision
International Journal of Reconfigurable Computing - Special issue on Selected Papers from the International Conference on Reconfigurable Computing and FPGAs (ReConFig'10)
Concurrency and Computation: Practice & Experience
Genetic optimization of fuzzy rule based MAS using cognitive analysis
SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
Approximating the tail of the Anderson-Darling distribution
Computational Statistics & Data Analysis
Fast and small nonlinear pseudorandom number generators for computer simulation
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
High-performance pseudo-random number generation on graphics processing units
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
TinyMT pseudo random number generator for Erlang
Proceedings of the eleventh ACM SIGPLAN workshop on Erlang workshop
Large-Order Multiple Recursive Generators with Modulus 231-1
INFORMS Journal on Computing
A Mersenne Twister Hardware Implementation for the Monte Carlo Localization Algorithm
Journal of Signal Processing Systems
Variants of Mersenne Twister Suitable for Graphic Processors
ACM Transactions on Mathematical Software (TOMS)
MaD2: an ultra-performance stream cipher for pervasive data encryption
FPS'12 Proceedings of the 5th international conference on Foundations and Practice of Security
FPS'12 Proceedings of the 5th international conference on Foundations and Practice of Security
Splittable pseudorandom number generators using cryptographic hashing
Proceedings of the 2013 ACM SIGPLAN symposium on Haskell
Fault Analysis and Evaluation of a True Random Number Generator Embedded in a Processor
Journal of Electronic Testing: Theory and Applications
QoS-driven optimisation of composite web services: an approach based on GRASP and analytical models
International Journal of Web and Grid Services
Study on the statistical test for string pseudorandom number generators
BICS'13 Proceedings of the 6th international conference on Advances in Brain Inspired Cognitive Systems
Markov Chain Simulation with Fewer Random Samples
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.01 |
We introduce TestU01, a software library implemented in the ANSI C language, and offering a collection of utilities for the empirical statistical testing of uniform random number generators (RNGs). It provides general implementations of the classical statistical tests for RNGs, as well as several others tests proposed in the literature, and some original ones. Predefined tests suites for sequences of uniform random numbers over the interval (0, 1) and for bit sequences are available. Tools are also offered to perform systematic studies of the interaction between a specific test and the structure of the point sets produced by a given family of RNGs. That is, for a given kind of test and a given class of RNGs, to determine how large should be the sample size of the test, as a function of the generator's period length, before the generator starts to fail the test systematically. Finally, the library provides various types of generators implemented in generic form, as well as many specific generators proposed in the literature or found in widely used software. The tests can be applied to instances of the generators predefined in the library, or to user-defined generators, or to streams of random numbers produced by any kind of device or stored in files. Besides introducing TestU01, the article provides a survey and a classification of statistical tests for RNGs. It also applies batteries of tests to a long list of widely used RNGs.