随机数杂谈

　　什么是随机数，顾名思义是具有随机性的数，也就是未知规律的数。有一种定义是：看起来杂乱无章，不可预料不可重复产生的数。例如投掷硬币，虽然只有两种可能性但我们无法预知结果，所以可以得到二进制的随机数。
　　因为随机数在许多领域应用，所以人们对它的要求也就比较高，往往听到评论说你这个不够随机、那个是伪随机数。许多人认定必须来自物理现象的才是随机数，例如粒子辐射、热噪声、电噪声数据等才能得到随机数。实际没有规律的未知数都是随机数。
　　但未知数不等于随机数，例如一个未知数组，如果是没有规律的，那么每个元素都是未知数。如果数组是有规律的，别人要是知道规律就没有那么多未知数了，一个极端的例子如果数组中都是一样的数，那就很容易被破解。所以未知的没有规律的才是随机数。
　　随机数实际是相对概念。例如随便一个乱码数组，A知道其来龙去脉，B不知道，B想尽办法也不能得到数组的规律，也搞不清来历，那么这个数组对 A来说就是伪随机数组，而对 B来说是随机数组。一旦 B得到了数组，对他来说数组也不再是随机的了，而只是一个已知数组。
　　许多人认为伪随机数组规律明显容易把握，好像来自随机函数的数组只要知道公式就够了，其实不然，即使是来自随机函数的伪随机数组，你知道函数公式要想定位是发生在整个随机序列（和周期一样长）的哪一段也非常不容易，你只是遍历整个周期寻找还不够，因为在形成数组之前可能对随机函数的值进行了某种取模运算（也就是随机函数的值除以某个模数取余数），所以你必须进行同样的模运算才行，如果不知道是用什么数做模的话你还要对各种可能的取值进行试验，对每一个模取值都要对应整个周期寻找才有可能找到，如果随机函数周期很大，取模的次数多和范围很大，找到数组出自随机函数的哪一部分是几乎不可能的。例如进行了两次模运算，需要的试验数是：
　　　　　　　　　　　　函数周期×模数1的值域×模数2的值域
　　如此可见如果函数周期很大例如10的20次方以上，模数的值域10的 9次方，这样算下来则需要10的38次方次试验。所以只要周期足够大，并且模数是未知数，用随机函数产生的随机数也是很安全的。这还是在知道数组的情况下寻找，如果不知道数组或数组是以某种形式隐藏在一些数据里困难可想而知。
　　有许多随机函数产生伪随机数能通过各种随机数性能检验，实际上只要稍加变化就可以使生成的数组没有规律性、没有周期，例如你可以这样，如果你需要 N个随机数，选择一个周期远远大于 N的随机函数，选择一个初始值（随机函数种子），让函数产生 N个数的数组，然后再选择一个种子，用此函数对数组进行随机乱序（就是随机交换元素下标），将得到一个新数组，这个数组和原数组完全是两回事，和随机函数也没有直接的关系，如果随机函数的周期是T，如果种子是未知数，我们要跟踪产生结果数组，对做一次随机排序交换的情况，因为两组种子的取值范围都是T，则至少要做 T×T次试验，做两次教交换则至少要T×T×T次试验，如果周期很大的话，想复现数组也是不可能的。这里还没有算上可能中间有取模运算，那样将更复杂试验次数还要增加许多数量级。