FreeOZ论坛

标题: 算法高手入 [打印本页]

作者: qian403 时间: 12-11-2008 09:52
标题: 算法高手入
有没有高手熟悉随机数算法的？有没有办法倒推随机数生成器的算法呢？

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

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

有兴趣的讨论一下？

作者: coredump 时间: 12-11-2008 10:40
标题: 回复 #1 qian403 的帖子
一般随机数生成算法不会让seed一直保持不变的啊，那是单个伪随机序列，有倒推可能。不过seed一直变的就很难倒推了

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

作者: qian403 时间: 12-11-2008 11:22
弓虽。。。，还有hardware。学习了。。。。。

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

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

作者: 青山 时间: 12-11-2008 12:08
一直以为老妖是金融达人，没想到这也是内行。

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

 登录/注册后可看大图

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

作者: flyspirit 时间: 12-11-2008 12:14
老妖练的是左右互搏

作者: goooddong 时间: 12-11-2008 12:19
seed肯定都是变的，除非写程序的人是个糊涂蛋

作者: black_zerg 时间: 12-11-2008 13:56
提示: 作者被禁止或删除, 无法发言 弄不出来，反编译吧

欢迎光临 FreeOZ论坛 (https://www.freeoz.org/ibbs/)