在electronics.stackexchange 上,我们有一个关于构建真随机数生成器的问题。由于该方法依赖于不确定性的噪声,因此测试 RNG 质量的唯一方法似乎是经验性的。
作为一名统计学家,我建议测试一个长比特序列的正态性,但我不知道什么结果是可以接受的,什么不是。例如计算单个位,我想我们对 499500/500500 分布表示赞同,但是什么时候该比率过于偏斜而无法接受?对于 2 位和更长的序列也是如此。
当然,如果测试正常性是一个坏主意™,我想听听它,包括更好的替代方案。
编辑
死硬被提到了几次,但我不确定这是否能回答我的问题。正态性检验应该给出一个正态分布,对于较长的序列具有更好的钟形曲线近似值。顽固分子似乎也有测试应该导致正态分布或指数分布。但我的问题仍然存在:我如何判断结果?只是通过观察曲线并辨别其中的钟形曲线?回到我的第一个例子,499500/500500 分布肯定是可以的,而 950000/50000 分布肯定是不行的,那么切换发生在哪里呢?