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 (cipher)
- Lagged Fibonacci generator
- Linear congruential generator - the most common type in computer programming languages
- Linear feedback shift register
- Mersenne twister
- Multiply-with-carry
- Complementary-multiply-with-carry
- Naor-Reingold Pseudorandom Function
- Park–Miller random number generator
- Maximal periodic reciprocals
- Well Equidistributed Long-period Linear
- Xorshift
[edit] Hardware (True) Random Number Generators (TRNGs)
The following list are hardware random number generators:
- LETech
- ComScire
- Protego [1]
- true-random.com
- Intel 810/815/840/845G chipsets[2]
- Intel RdRand instruction[3]
- VIA Padlock engine
- LavaRnd
- RBI
- ID Quantique
- Westphal Electronic
- Araneus Alea
- Entropy Key
- RANDOM.ORG
- Fox-IT Fox RandomCard[4]
[edit] 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
[edit] Well Known PRNG APIs
[edit] 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
- HotBits
- random.org - On-line truly random numbers, coin flipping, and more.
[edit] See also
- Diceware
- Diehard tests - statistical test suite for random number generators.
- Hardware random number generator
- Random number generator attack
- Randomness
[edit] References
- ^ "Protego True random number generator SG100 Evo". Protego. http://www.protego.se.
- ^ "Intel Security Driver". Intel. http://www.intel.com/design/software/drivers/platform/security.htm.
- ^ "Intel Bull Mountain Technology". Intel. http://software.intel.com/en-us/articles/download-the-latest-bull-mountain-software-implementation-guide.
- ^ "Error: no
|title=specified when using {{Cite web}}". https://www.fox-it.com/en/fox-it-solutions/state-secret/security-modules/fox-randomcard.
