I大随机数.docxVIP

大随机数生成算法的研究与应用1引言1.1随机数的概念随机数是专门的随即实验的结果。真正的随机数是使用物理现象产生的：比如掷钱币、骰子、转轮、使用电子元件的噪音、核裂变等等。这样的随机数发生器叫做物理性随机数发生器，它们的缺点是技术要求比较高。在实际应用中往往使用伪随机数就足够了。这些数列是“似乎”随机的数，实际上它们是通过一个固定的、可以重复的计算方法产生的。计算机或计算器产生的随机数有很长的周期性。伪随机数不真正地随机，因为伪随机数实际上是可以计算出来的，但是伪随机数具有类似于随机数的统计特征。1.2课题背景随机数在当今社会的各个领域都频繁使用，特别是在加密技术中已经成了不可缺少的一部分，甚至很多加密技术的保密程度就取决于随机数。像RSA，MD5需求大量随机数的密码技术正需求一个好的随机数发生器的产生。如今很多随机数产生器已经存在，但那些都存在很多的不足，比如产生的随机数位数不够，不是足够随机等等问题，所以编制一个能够产生足够大的且足够随机的随机数的随机数产生器就变得很重要。1.3课题研究的意义保证能够很快速的需要的随机数，而且随机数能够足够大足够随机，尽量能够实用在需要用到随机数的任何地方，特别是在科研领域，比如第三代移动通信系统（3G）中需要的1024随机数，就能满足它的要求，本文所要做的就是使产生的随机数尽量的靠近真随机数。1.4本课题的研究方法工作任务： 1.大致了解随机数产生器的发展过程和现阶段的大概情况，认识现阶段随机数产生器的产生方式和所用到的知识，结构体系是怎样的。2.分析他们的优点和缺点，能够保留的有点就要尽量用到，如果有不足应该怎样改正，加上自己的理解和题目的要求做一个满意的随机数产生器。要求：使用VC++平台，编写一个能产生1024位的随机数发生器。而且随机数还要是足够随机的，并且还要编制一个检验平台，能在该平台上检验该随机数是足够随机的。设计思路：采用VC++6.0 1.使用VC++实现控件的开发与界面的设计，并且还要尽量使外观简单容易使用，输出结果方便易看。 2.借鉴其他随机数产生器的产生方法，参阅AES中随机数的产生方法，借鉴出其中的精华，补上自己的构思和想法尽量使随机数不出现重复。2.大随机数生成方法简介2.1迭代取中法这里在迭代取中法中介绍平方取中法 , 其迭代式如下 : Xn+1=(Xn^2/10^s)(mod 10^2s) Rn+1=Xn+1/10^2s 其中，Xn+1是迭代算子，而 Rn+1 则是每次需要产生的随机数。第一个式子表示的是将Xn平方后右移 s 位，并截右端的 2s 位。而第二个式子则是将截尾后的数字再压缩 2s 倍，显然 :0=Rn+1=1。迭代取中法有一个显著的不良特性就是它比较容易退化成 0。前一百个随机数序列：0.399000 0.920100 0.658400 0.349000 0.180100 0.243600 0.934000 0.235600 0.550700 0.327000 0.692900 0.011000 0.012100 0.014600 0.021300 0.045300 0.205200 0.210700 0.439400 0.307200 0.437100 0.105600 0.115100 0.324800 0.549500 0.195000 0.802500 0.400600 0.048000 0.230400 0.308400 0.511000 0.112100 0.256600 0.584300 0.140600 0.976800 0.413800 0.123000 0.512900 0.306600 0.400300 0.024000 0.057600 0.331700 0.002400 0.000500 0.000000 0.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.000000