List of random number generators
From Wikipedia, the free encyclopedia
Computer random number generators are important in mathematics, cryptography and gambling. This list includes all common types, regardless of quality.
Contents |
[edit] Pseudorandom number generators (PRNGs)
The following algorithms are pseudorandom number generators:
- Blum Blum Shub
- Inversive congruential generator
- ISAAC
- Lagged Fibonacci generator
- Linear congruential generator - the most common type in computer programming languages
- Linear feedback shift register
- Mersenne twister
[edit] Cryptographic PRNGs
Cipher algorithms and cryptographic hashes can also be used as pseudorandom number generators. These include
- Block ciphers in counter mode
- Cryptographic hashes in counter mode
- Stream ciphers
[edit] True number generators
The following include some source of information entropy, allowing them to be considered true random number generators.
- CryptGenRandom - Microsoft Windows
- Fortuna
- SecureRandom class in the Java programming language
- Yarrow - Mac OS X and FreeBSD
- /dev/random - Linux and Unix
[edit] See also
[edit] External links
- Random Number Generation in the GNU Scientific Library Reference Manual
- Diehard tests - statistical test suite for random number generators.
