5

给定由 rand() 生成的一系列数字,我如何预测下一个值?蛮力是不可能的。我知道 rand() 基本上是一个线性同余生成器,但也会进行位移。我可以用什么理论来破解它?任何提示都将受到欢迎:)

4

1 回答 1

5

@unwind:感谢您的建议!我在某些地方错了,而文档让我走上了正确的轨道。

实际上,当您知道 30 个(左右)数字的序列时,预测是小菜一碟。在 50% 的情况下,“计算”的答案是正确的。unwind 提供的链接或简化代码中提供了更多详细信息:http: //www.mathstat.dal.ca/~selinger/random/

于 2013-03-19T08:08:44.070 回答