3 ms·
> No statistical test can prove that a source has full entropy and uniformly distributed, only disprove it. It can't disprove it either. It can only say if it
by kevincox 5y ago
> No statistical test can prove that a source has full entropy and uniformly distributed, only disprove it.
It can't disprove it either. It can only say if it is "likely to be random" or "appears to be random".
A perfectly random source could generate a string of 1M zeros, and most statistical tests would fail it. But that is not proof that it isn't random. A second test would likely not generate all zeros and would likely pass.
- SavantIdiot 5y ago> A perfectly random source could generate a string of 1M zeros, I you sample the thermal noise of the transistor used in your RNG too quickly you can get 1M zeroes. :)
- deleted 5y ago[deleted]