简述大随机数生成程序的开发与测试.docVIP

简述大随机数生成程序的开发与测试 摘要 大随机数已经在当今社会的各个领域中都频繁使用，特别是在加密技术中已经成了不可缺少的一部分，像RSA，MD5中随机数成为加密技术的关键。 本设计主要为第3代移动通信系统（3G）提供符合要求的随机数（1024位），首先取得系统时间和RAND（）函数所产生的随机数作为最初的随机初值，经过三重DES（两密钥通过MD5算法得来）和异或的变换，保证其随机数的足够随机，然后通过16次的循环得到一个组合起来的1024位随机数，设计还提供一个检验随机数是否随机的平台，采用了均匀性检测，即频率检测的方法检测随机数的随机性，通过检测发现，所产生的随机数能够达到我们所期望的随机性。设计还对常见的随机数的生成方法进行了检析，提供多种随机数的生成方法，并且也提供了多种随机数的检测方法供大家参考，希望对大家有所帮助。 关键字：随机数；RSA；MD5；加密技术；均匀性检测 Big Random Number Generator Algorithm Research and Implement Abstract The big random number is used everywhere in modern society especially in the encryption technology. The random number is the key technology of the encryption. This design mainly provides the request random number (1024) for 3rd Generation of mobile communication system. The way to provide the number is discussed in this article, and the Randomness test is discussed too. There are many ways to finish the task which are shown in this paper. We hope these techniques can be useful. Key words: Random number; RSA; MD5; Encryption technology; Even line of examination目 录 论文总页数： 19页 1 引言 1 1.1随机数的概念 1 1.2课题背景 1 1.3 国内外研究现状 1 1.4 本课题研究的意义 1 1.5 本课题的研究方法 1 2常见随机数生成方法简析 2 2.1 迭代取中法 2 2.2 乘同余法 2 2.3 混同于法 2 2.4 反变换法 3 2.4.1 平均分布 : 3 2.4.2 指数分布 : 4 2.4.3 正态分布随机变量的生成 : 4 2.5 离散型随机变量 4 3 随机数的检验 5 4 大随机数产生的机理 6 4.1 流程图 6 4.2 DES算法简介 7 5 算法实现 8 6 检验随机数 13 7 系统测试 14 结 论 16 参考文献 17 致 谢 18 声 明 19 这里在迭代取中法中介绍平方取中法 , 其迭代式如下 : 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乘同余法的迭代式如下 : Xn+1=Lamda*Xn(mod M)?? (Lamda 即参数λ ) Rn+1=Xn/M 各参数意义及各步的作用可参 2.1当然，这里的参数的选取至关重要经过前人检验的两组性能较好的素数取模乘同余法迭代式的系数为 : 1 ）??? lamda=5^5,M=2^35-31 2 ）??? lamda=7^5,M=2^31-1混合同余法是加同余法和乘同余法的混合形式 , 其迭代式如下 : Xn+1=( Lamda*Xn+C )%M Rn+1=Xn/M 经前人研究表明，在 M=2^q 的条件下，参数 lamda,miu,X0 按如下选取，周期较大，概率统计特性好 : Lamda=2^b+1,b 取 q/2 附近的数 C=(1/2+sqrt(3))/M X0 为任意非负整数 它的一个致命的弱点，那就是随机数的生成在某一周期内成线性增长的趋势，显然，在大多数场合，这种极富“规律”型的随机数是不应