Surely you could graph the numbers that the RNG output and see if it's random or not, no?
Surely you could graph the numbers that the RNG output and see if it's random or not, no?
Though I doubt we'll ever get to the end of this one.
Take this example: the output of a cryptographically secure pseudo random number generator (CSPRNG) cannot be determined without knowing it's seed(s) (the initial seed and, optionally, additional seeds if/when re-seeding is done).
Any CSPRNG must pass the "next bit" test or it is not a CSPRNG: the probability of the next bit being 1 is 0.5 (the probability of it being 0 is 0.5 too of course).
So, no, you cannot graph the output of a CSPRNG and see if it's random or not. Because by their very definition outputs of CSPRNG look random.
Yet CSPRNGs are fully deterministic.
Now that is another topic but... The NSA may have an history of also backdooring CSPRNG (Dual_EC_DRBG comes to mind) ^ ^
Actually, according to numerous people I respect on this (Ted T'so comes to mind): no.
It's apparently possible to compromise an RNG in such a way that its output appears to be random -- unless you're aware of the secret.