大随机数生成器算法的研究与实现

摘要 大随机数已经在当今社会的各个领域中都频繁使用，特别是在加密技术中已经成了不可缺少的一部分，像RSA，MD5中随机数成为加密技术的关键。 本设计主要为第3代移动通信系统（3G）提供符合要求的随机数（1024位），首先取得系统时间和RAND（）函数所产生的随机数作为最初的随机初值，经过三重DES（两密钥通过MD5算法得来）和异或的变换，保证其随机数的足够随机，然后通过16次的循环得到一个组合起来的1024位随机数，设计还提供一个检验随机数是否随机的平台，采用了均匀性检测，即频率检测的方法检测随机数的随机性，通过检测发现，所产生的随机数能够达到我们所期望的随机性。设计还对常见的随机数的生成方法进行了检析，提供多种随机数的生成方法，并且也提供了多种随机数的检测方法供大家参考，希望对大家有所帮助。 关键字：随机数；RSA；MD5；加密技术；均匀性检测 本课题研究的意义 保证我们能够很快速的得到需要的随机数，而且随机数能够足够大足够随机，尽量能够实用在需要用到随机数的任何地方，特别是在科研领域，比如第3代移动通信系统（3G）中需要的1024随机数，就能满足它的要求，我们所要做的就是使产生的随机数尽量的靠近真随机数。 本课题的研究方法 工作任务： 1.大致了解随机数产生器的发展过程和现阶段的大概情况，认识现阶段随机数产生器的产生方式和所用到的知识，结构体系是怎样的。 2.分析他们的优点和缺点，能够保留的优点就要尽量用到，如果有不足应该怎样改正，加上自己的理解和题目的要求做一个满意的随机数产生器。 要求： ?? 使用VC++平台，编写一个能产生1024位的随机数发生器，而且随机数还要是足够随机的，并且还要编制一个检验平台，能在该平台上检验该随机数是足够随机的。 设计思路：采用VC++6.0 1．使用VC++实现控件的开发与界面的设计，尽量使外观简单容易实用，输出结果方便易看 2．借鉴其他随机数产生器的产生方法，参阅AES，DES中随机数的产生方法，借鉴出其中的精华，补上自己的构思与想法尽量使随机数不出现重复。