List of random number generators

List of random number generators

Computer random number generators are important in mathematics, cryptography and gambling. This list includes all common types, regardless of quality.

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
* Multiply-with-carry
* Mersenne twister

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 [http://java.sun.com/javase/6/docs/api/java/security/SecureRandom.html] 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

ee also

* Diceware
* Diehard tests - statistical test suite for random number generators.
* Hardware random number generator
* Random number generator attack
* Randomness

External links

* [http://www.gnu.org/software/gsl/manual/html_node/Random-Number-Generation.html Random Number Generation in the GNU Scientific Library Reference Manual]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Random number generation — A random number generator (often abbreviated as RNG) is a computational or physical device designed to generate a sequence of numbers or symbols that lack any pattern, i.e. appear random. Computer based systems for random number generation are… …   Wikipedia

  • Hardware random number generator — This SSL Accelerator computer card uses a hardware random number generator to generate cryptographic keys to encrypt data sent over computer networks. In computing, a hardware random number generator is an apparatus that generates random numbers… …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

  • Random password generator — A random password generator is software program or hardware device that takes input from a random or pseudo random number generator and automatically generates a password. Random passwords can be generated manually, using simple sources of… …   Wikipedia

  • List of probability distributions — Many probability distributions are so important in theory or applications that they have been given specific names.Discrete distributionsWith finite support* The Bernoulli distribution, which takes value 1 with probability p and value 0 with… …   Wikipedia

  • Pseudorandom number generator — A pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG),[1] is an algorithm for generating a sequence of numbers that approximates the properties of random numbers. The sequence is not truly random in… …   Wikipedia

  • List of Doctor Who items — This is a list of items from the BBC television series Doctor Who. Contents: Top · 0–9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0–9 …   Wikipedia

  • List of matrices — This page lists some important classes of matrices used in mathematics, science and engineering: Matrices in mathematics*(0,1) matrix a matrix with all elements either 0 or 1. Also called a binary matrix . *Adjugate matrix * Alternant matrix a… …   Wikipedia

  • List of Torchwood items — This is a list of extraterrestrial, supernatural, otherworldly and futuristic items featured in the BBC science fiction drama Torchwood and its spin off media. 0 93 D glassesanchor|3 D glassesOriginally used by the Tenth Doctor in Doomsday to… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”