 | This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Random seed" – news ·newspapers ·books ·scholar ·JSTOR(October 2021) (Learn how and when to remove this message) |
Arandom seed (orseed state, or justseed) is anumber (orvector) used toinitialize apseudorandom number generator.
A pseudorandom number generator's number sequence is completely determined by the seed: thus, if a pseudorandom number generator is later reinitialized with the same seed, it will produce the same sequence of numbers.
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 followprobability distribution in a pseudorandom manner. However, a non-random seed will be cryptographically insecure, as it can allow an adversary to predict the pseudorandom numbers generated.
The choice of a good random seed is crucial in the field ofcomputer security. When a secretencryptionkey ispseudorandomlygenerated, having the seed will allow one to obtain the key. Highentropy is important for selecting good random seed data.[1]
Random seeds need to be chosen carefully in order to ensure random number generation. If a seed is chosen that doesn't provide actual random results, the numbers given by thePRNG (pseudo random number generator) will not work properly in an application that needs them. Charting the output values of a PRNG with ascatter plot is a good way to find out if the seed is working. If the graph shows static, then the PRNG is giving random results, but if a pattern appears, the seed needs to be fixed.[2][3]
If the samerandom seed is deliberately shared, it becomes asecret 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 asGPS satellites and receivers.[3]
Random seeds are often generated from the state of the computer system (such as thetime), acryptographically secure pseudorandom number generator or from ahardware random number generator.
| P ≟ NP | Thistheoretical computer science–related article is astub. You can help Wikipedia byadding missing information. |