Question

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

Answer 1

多伪随机数是说循环同余随机数。这种随机数实际是一种序列，根据seed可以算出之后所有的随机数字，而且在一定时间后会出现重复。因此有些编程语言的随即函数，可以指定一个“种子”，如果种子一样，出来的随机序列一定是一样的。但在分布上，他显得随机而平均。所以称之为伪随机数。一般编程语言，会是用当前时间戳作为随机函数的第一个种子，以保证每次启动程序随机函数不至于产生一样的序列。

基于系统外部状态或物理上被认为随机的状态做出的随机数，这种随机数被认为是真随机（实际强度如何还需要检验）。linux上，它是通过网络事件，键盘敲击事件等物理上随机的事件，收集一些随机bit到熵池来产生随机数。这个随机生成函数可能因为熵池为空而等待，所以需要大量随机数的情况下它会显得很慢，但诸如产生证书之类的操作需要这种强度的随机数。