RNG是否有可能被种子歪斜？

Question

正如问题所问，编程错误的伪RNG是否有可能被用于生成随机数的种子倾斜？如果是，导致这种情况发生的常见错误是什么？

Answer 1

一些例子：

• https://banu.com/blog/42/openbsd-bug-in-the-random-function/
• Mersenne Twister使用的旧播种程序（http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/MT2002/emt19937ar.html链接到明确的解释）
• 旧的超级duper（无法找到链接atm）应该有~2 ^ 64的时期，但有些种子给它的时间~2 ^ 5x

此外，即使它不是一个真正的错误，很多很多生成器都会用

之类的东西初始化

if seed == 0: # comment explaining that zero is bad seed = nonzero

或

// Due to (reasons) we only really allow seeds in [0,M) seed = seed % M

意味着将至少有两个种子给出相同的结果。 示例：xorgens（零=＆gt;非零），java的随机（种子是64位，内部状态是48位......），go的数学/ rand（它做两件事，见第一https://golang.org/src/math/rand/rng.go）上种子（）方法的行