Terms & Definitions
true random source
A true random source is a theoretical random number generator that is
perfect in every way.
The next value produced is completely uncorrelated with all previous
values.
Random number statistical tests that run in polynomial time determine
the likelihood (or lack thereof) that a given finite set of data could
have been produced by a true random source.
For a sequence of generated numbers to pass a statistical test, said
sequence must pass with the same level of confidence as an
equivalent length sequence from a true random source.
|
