算法高手入

qian403

有没有高手熟悉随机数算法的？有没有办法倒推随机数生成器的算法呢？

比如有个算法，产生1到100间的任意整数。该算法运行若干次，得出若干数。我是否有办法通过得出的这若干数，来倒推这个算法的因子？

有点类似加密解密算法了。

有兴趣的讨论一下？

coredump

一般随机数生成算法不会让seed一直保持不变的啊，那是单个伪随机序列，有倒推可能。不过seed一直变的就很难倒推了

黑山老妖

哈哈，lz这个问题可以有很多种答案。
具体要看那个random number generator的seed是什么。有些是software的，有些是hardware的。
大多数时候是一个psuedo random seed（大多数是根据clock来seed的），所以还是有一定规律的。
hardware的seed有些有bug，比如说早期的是根据温度来给seed的就会有规律。
其他的林林总总有很多很多。

qian403

弓虽。。。，还有hardware。学习了。。。。。

decisiontree

为什么要倒推啊，你要预测新随机数？确实很多都是用 clock 作SEED。所以如果你不知道随机数产生程序是不大可能倒退出SEED的（太容易地程序不算）。

[ 本帖最后由 decisiontree 于 12-11-2008 13:07 编辑 ]

青山

一直以为老妖是金融达人，没想到这也是内行。

原帖由 黑山老妖 于 12-11-2008 11:58 发表

                               
登录/注册后可看大图

哈哈，lz这个问题可以有很多种答案。
具体要看那个random number generator的seed是什么。有些是software的，有些是hardware的。
大多数时候是一个psuedo random seed（大多数是根据clock来seed的），所以还是有一 ...

flyspirit

老妖练的是左右互搏

goooddong

seed肯定都是变的，除非写程序的人是个糊涂蛋

black_zerg

弄不出来，反编译吧