计算机的随机数是如何产生的？

2019独角兽企业重金招聘Python工程师标准>>>

随机数的作用

随机数在我们日常是一个非常常用的东西，无论数据加密还是摇骰子，目的都是要结果不可确定，无论什么结果都存在一定的概率。但是在我们的计算机中随机数到底是怎么产生的？

真假随机数产生原理

大部分程序和编程语言确实产生的随机数都是伪随机数，比如像C语言，常常采用线性同余或者通过一个种子产生的伪随机数字，都是存在一定的规律可循。像我们常用的高级编程语言java也是类似。例如java中获取整数某个范围内的数字源码：

final int internalNextInt(int origin, int bound) {
    if (origin < bound) {
        int n = bound - origin;
        if (n > 0) {
            return nextInt(n) + origin;
        }
        else {  // range not representable as int
            int r;
            do {
                r = nextInt();
            } while (r < origin || r >= bound);
            return r;
        }
    }
    else {
        return nextInt();
    }
}

这也就证明了如果知道了这些种子，或者根据已经产生的随机数字，就能够预测下一个可能产生的数字。

说到这里，我们反过来想一想，真正的随机数真的不存在吗？像银行就经常提示大家密码不要用自己的生日，身份证号中某几位数字或者自己的手机号，因为这样随时可能存在被破解的可能，我们要尽量使用一些随机数字，比如说某个路口，在第一分钟走了几个人作为你密码的第一位，然后依次排列，这个数字就是随机的。同样我们的计算机如果单纯依赖于程序，可能就不存在真正的随机数，如果把计算机软件和外部硬件结合起来。比如说收集CPU每天转速以及温度，甚至某个人敲打键盘的频率，磁盘写入速度，等等信号。这样也就产生了“纯粹“的随机数。 unix操作系统也就存在一个熵池，通过熵池来收集一些随机值，这样也就产生了真正意义上的随机数字。

如有问题请微信扫码回复

转载于:https://my.oschina.net/u/1787735/blog/868721