Random seed

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Buffbills7701 (talk | contribs) at 15:29, 23 February 2014 (Fix). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A random seed (or seed state, or just seed) is a number (or vector) used to initialize a pseudorandom number generator.

For a seed to be used in a pseudorandom number generator, it does not need to be random. Because of the nature of number generating algorithms, so long as the original seed is ignored, the rest of the values that the algorithm generates will follow probability distribution in a pseudorandom manner.

The choice of a good random seed is crucial in the field of computer security. When a secret encryption key is pseudorandomly generated, having the seed will allow one to obtain the key.

If the same random seed is deliberately shared, it becomes a secret key, so two or more systems using matching pseudorandom number algorithms and matching seeds can generate matching sequences of non-repeating numbers which can be used to synchronize remote systems, such as GPS satellites and receivers.

Random seeds are often generated from the state of the computer system (such as the time), a cryptographically secure pseudorandom number generator or from a hardware random number generator.

In many video games (often Sandbox) random seed is used to generate a random map such as the popular Mojang game Minecraft.

See also