作业帮 > 综合 > 作业

真正意义的随机数生成器存在吗

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/11 15:51:51
真正意义的随机数生成器存在吗
真正意义的随机数生成器存在吗
多伪随机数是说循环同余随机数.这种随机数实际是一种序列,根据seed可以算出之后所有的随机数字,而且在一定时间后会出现重复.因此有些编程语言的随即函数,可以指定一个“种子”,如果种子一样,出来的随机序列一定是一样的.但在分布上,他显得随机而平均.所以称之为伪随机数.一般编程语言,会是用当前时间戳作为随机函数的第一个种子,以保证每次启动程序随机函数不至于产生一样的序列.
基于系统外部状态或物理上被认为随机的状态做出的随机数,这种随机数被认为是真随机(实际强度如何还需要检验).linux上,它是通过网络事件,键盘敲击事件等物理上随机的事件,收集一些随机bit到熵池来产生随机数.这个随机生成函数可能因为熵池为空而等待,所以需要大量随机数的情况下它会显得很慢,但诸如产生证书之类的操作需要这种强度的随机数.