Computer random number generators are important in mathematics, cryptography and gambling. This list includes all common types, regardless of quality.
Contents |
Pseudorandom number generators (PRNGs)
The following algorithms are pseudorandom number generators:
- Blum Blum Shub
- Inversive congruential generator
- ISAAC (cipher)
- Lagged Fibonacci generator
- Linear congruential generator - the most common type in computer programming languages
- Linear feedback shift register
- Mersenne twister
- Multiply-with-carry
- Maximal periodic reciprocals
- Well Equidistributed Long-period Linear
- Xorshift
Cryptographic algorithms
Cipher algorithms and cryptographic hashes can also be used as pseudorandom number generators. These include
- Block ciphers in counter mode
- Cryptographic hash function in counter mode
- Stream ciphers
Well Known PRNG APIs
- SecureRandom class [1] in the Java programming language
Random number generators that use external entropy
- CryptGenRandom - Microsoft Windows
- Fortuna
- Yarrow - Mac OS X and FreeBSD
- /dev/random - Linux and Unix
- LavaRnd - The open-source (LGPL) successor to Lavarand
See also
- Diceware
- Diehard tests - statistical test suite for random number generators.
- Hardware random number generator
- Random number generator attack
- Randomness
External links
This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)
