随机数:真随机数和伪随机数

说到随机这个词,相信各位肯定都深有体会了。生活中有太多的不确定因素从各方各面影响着我们,但也正是因为这样我们的人生更加多彩,具有了更多的可能性。

可以说,随机是个非常有魅力的东西。

你在生活中可能因为随机享过福,也有可能吃过亏。想要对它了解更多?如今是时候去揭开它的真面目了。



I.真随机数&伪随机数的基本定义

在这之前需要先明白一点:随机数都是由随机数生成器(Random Number Generator)生成的。


1.真随机数 TRUE Random Number

真正的随机数是使用物理现象产生的:比如掷钱币、骰子、转轮、使用电子元件的噪音、核裂变等等,这样的随机数发生器叫做物理性随机数发生器,它们的缺点是技术要求比较高。      ----百度百科

根据百科上的定义可以看到,真随机数是依赖于物理随机数生成器的。使用较多的就是电子元件中的噪音等较为高级、复杂的物理过程来生成。

至于“宇宙中不存在真正的随机”这种言论已经属于哲学范畴,在此不做讨论。在此我们默认存在随机。

使用物理性随机数发生器生成的真随机数,可以说是完美再现了生活中的真正的“随机”,也可以称为绝对的公平。



2.伪随机数 Pseudo-Random Number

真正意义上的随机数(或者随机事件)在某次产生过程中是按照实验过程中表现的分布概率随机产生的,其结果是不可预测的,是不可见的。而计算机中的随机函数是按照一定算法模拟产生的,其结果是确定的,是可见的。我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机,是伪随机数。

---百度百科


从定义我们可以了解到,伪随机数其实是有规律的。只不过这个规律周期比较长,但还是可以预测的。主要原因就是伪随机数是计算机使用算法模拟出来的,这个过程并不涉及到物理过程,所以自然不可能具有真随机数的特性。


II.c语言中的伪随机数详解


既然我们已经了解了真伪随机数的概念,接下来就来探究一下离我们最近的伪随机数吧。

c语言中就存在一个随机函数:rand().它就是一个标准的伪随机数生成器。依赖的头文件是stdlib.h.


接下来我就使用rand函数,来试着产生一些随机数。

#include <stdio.h>
#include <stdlib.h>

int main ()
{
       int random = rand();
    printf("%d\n",random);
    random = rand();
    printf("%d\n",random);
    random = rand();
    printf("%d\n",random);
}


这里我使用一个整形变量来接受rand函数产生的随机数,并对其进行打印。


执行后,成功看到了结果。貌似是一串随机数。

可是,当我们多次执行时,发现它的数值却还是41,18467, 6334。

这并不是我们想要的结果,我们希望每一次运行都可以产生不同的数值。可是如何解决这个问题呢?


其实,在c语言中的rand函数中有一个定义叫做种子,rand函数是通过对这个种子进行一系列的运算来模拟出一个随机数的。我们直接调用rand函数,并不指定种子,系统就会调用默认的种子:1,来产生随机数。因为每次重新运行时的种子都是1,运行出来的结果自然就还是这几个数啦。


现在我们已经知道了种子这个重要的参数,我们就可以用一个一元二次方程来模拟这个过程。

例如,rand函数的内部实现为 x^2 + 4x - 8,这个种子就相当于x。

如果想要改变rand最终的值,只能通过改变x来实现。

那么,既然要产生随机数,x就应该是一直在不断变化的,才能让x^2 + 4x - 8这个表达式的值不断的变化。

x,也就是种子,该采用什么东西呢?

没错,最理想的就是时间时间每分每秒都在变动,正好符合我们的要求。这里需要使用到time.h。


#include <stdio.h>
#include <time.h>
#include <stdlib.h>

int main ()
{
	srand ((unsigned)time(NULL));
	int random = rand();
	printf("%d\n",random);
	random = rand();
	printf("%d\n",random);
	random = rand();
	printf("%d\n",random);
}

对之前的代码进行改进。通过时间设置种子的值:srand ((unsigned)time(NULL));

这时候再运行,每次都会得出不同的结果了。

这里srand函数的定义就是:随机数生成器的初始化函数。通常是和rand函数配合使用的。

函数原型:srand(unsigned seed)

代码中的time(NULL)将返回计算机目前的时刻与1970年1月1日0时0分0秒之间的时间差,单位是秒。

srand又需要unsigned int类型,所以这里使用一个强制类型转换,最后完成种子的设置。

需要注意的是,srand函数必须放在循环或者循环调用的外面,否则还是会得出重复的数字。


到这里,就可以产生你想要的随机数了。如果你想在0~4之间产生随机数,只需要int random = rand()%4,这样每次出来的随机数就会在0-4中了。

那么,我想让产生的随机数在1-100范围内,用int random = rand()%100,这样行吗?


当然不行!!


是,没错,结果都是在范围内的。但是你如果短时间内连续执行,会发现它是有规律可循的,会随着时间的推移慢慢上涨,到100后再回到0,再重新上涨...

这可是个严重的问题。游戏如果敢这么做,肯定会亏的妻离子散。


所以,这个办法只能用于范围较小的随机数,应用范围非常窄。

通用的一个方法是  (int)(n*rand()/(RAND_MAX+1.0)),这样产生随机数的周期会大大缩短,从而达到我们想要的效果。





III.真随机数的详解

之前已经介绍过,真随机数是使用物理设备产生的。那么在这里我就要介绍一个网站:


真随机数生成网站


这个网站可以免费提供真随机数的服务,并且可以自己设置上下限,通常用于重要场合。

那么,既然伪随机数生成那么简单,而且看上去确实是随机的,为什么人们还要大费周章的使用繁琐又高价的物理设备去获得随机数呢?

前面在伪随机数的定义里讲了,伪随机数其实是有周期的。

听起来很恐怖对不对?也就是说,经过足够多次的运行,结果会出现重复。


// Requires the GD Library
header("Content-type: image/png");
$im = imagecreatetruecolor(512, 512)
    or die("Cannot Initialize new GD image stream");
$white = imagecolorallocate($im, 255, 255, 255);
for ($y = 0; $y < 512; $y++) {
    for ($x = 0; $x < 512; $x++) {
        if (rand(0, 1)) {
            imagesetpixel($im, $x, $y, $white);
        }
    }
}		
imagepng($im);
imagedestroy($im);

这是摘自

Pseudo-Random Num.vs True Random Num

的一段代码,使用PHP语言编写的。它的作用就是将随机数可视化。下面分别放出真随机数和伪随机数的图像。


真随机数图像:


伪随机数图像:




很明显的可以看到,伪随机数的图像呈现出了某种规律。但作者也同时解释到:这个现象也只是在Windows平台上的php语言中的 rand函数里出现。当他在linux上运行同样的代码时,发现并没有非常明显的规律。同样是windows平台的PHP语言,使用mt_rand()这个改进了的随机数生成函数的话也不会发现明显的规律。

笔者推测是大大增加了重复的周期,毕竟是算法产生的伪随机数,永远不可能具有真随机数的不确定性。也就是说,规律还是存在,只不过需要更长的观察周期 才能够发现而已。


所以真随机数的重要性就在于,完全没有规律。所以一般企业对产品的加密秘钥的生成必须采用真随机数生成器,这样才能保证万无一失,杜绝了被破解的可能性。


猜你喜欢

转载自blog.csdn.net/czc1997/article/details/78167705