doc 毕业论文:简述大随机数生成程序的开发与测试 ㊣ 精品文档 值得下载

🔯 格式:DOC | ❒ 页数:29 页 | ⭐收藏:0人 | ✔ 可以修改 | @ 版权投诉 | ❤️ 我的浏览 | 上传时间:2022-06-24 19:06

毕业论文:简述大随机数生成程序的开发与测试

成线性增长的趋势,显然,在大多数场合,这种极富规律型的随机数是不应当使用的。实现反变换法它首先需要使用均匀分布获得个,间随机数,这个随机数相当于原概率分布的值,因为我们现在是反过来求哎,听糊涂了也没关系,只要知道算法怎么执行的就行采用概率积分变换原理,对于随机变量的分布函数可以求其反函数,得原来我们般面对的是概率公式现在反过来,由已知的概率分布或通过其参数信息来反求其中,为个区间内的均匀分布的随机变量较简单时,求解较易,当较复杂时,需要用到较为复杂的变换技巧。平均分布指数分布正态分布随机变量的生成离散型随机变量随机数的检验随机数的统计检验,就是根据,上均匀总体简单子样式的性质来研究所产生的随机数序列的相应性质,进行比较鉴别,视其差异显著与否,决定取舍。如果所产生的伪随机数经过各类检验,其差异均不显著,我们即接受其为均匀总体随机数的子样。需要指出的是,若所产生的伪随机数序列通过种随机性检验,只是说它与随机数的性质和规律不矛盾,我们不能扛绝它,并不是说它们已经具有随机数的性质与规律。因此检验所产生的伪随机数序列时,所通过的检验越多,随机数序列就越靠得住。随机数的检验方法有参数检验,检验其分布参数的观察值与理论值的差异显著性。均匀性检验,又称频率检验,意在检验伪随机数的经验频率与理论频率的差异是否显著。性检验,即检验所产生的伪随机数的性和统计相关是否异常,包括相关关系检验和联列表检验等。组合规律检测,按随机数出现的先后次序,根据定的规律组合,检验其组合的观察值与理值是不否有显著差异,包括距离检验和配套检验等。游程检验,把随机数序列按定的规则进行分类,分为正负游程检验和升降游程检验等。大随机数产生的机理流程图图位随机数产生原理图伪随机数产生器的产生过程输入输入为两个比特的伪随机数和,其中表示当前的日期和时间,每产生个数后,都更新次是产生第个随机数时的种子,其初值可任意设定,以后每次自动更新。密钥产生器用了次三重加密,次加密使用相同的两个比特的密钥和,这两个密钥必须保密且不能用作他用。输出输出为个比特的伪随机数和个比特的新种子使用两个比特的密钥和,对伪随机数进行次三重加密,得到任意设置个值为的初值,将和进行异或,得到使用密钥和对进行次三重加密,得到个的和公式说明表示两个密钥的三重异或和,得到使用密钥和对进行次三重加密,得到,即得到个的新种子公式说明表示两个密钥的三重将作为下轮的输入,再次循环完成到的过程,直到完成轮迭代加密本方案具有非常高的密码强度,这是因为采用了比特长的密钥和个加密,同时还由于算法由两个伪随机数输入驱动,个是当前的日期和时间,另个是算法上次产生的新种子。而且即使次产生的随机数泄露了,但由于又经次加密才产生新种子,所以别人即使得到也得不到,从而得不到新随机数。随机数产生为位,即组位进制数,且有最高为第位进制数为,所以该随机数高位在进制与之间。算法简介自算法年公诸于世以来,人们直对的安全性持怀疑态度,对密钥的长度迭代次数及盒的设计众说纷纭。从技术上说,对的批评主要集中在以下个方面作为区组密码,的加密单位仅有位二进制,对于数据传输来说太小密钥仅有位二进制未免太短,各次迭代中使用的密钥是递推产生的,这种相关性降低了密码体制的安全性实现替代函数所用的盒的设计原理尚未公开,其中可能留有隐患。针对以上的缺陷,人们提出了几种增强安全性的方法,主要有以下种三重算法用个不同密钥的三重加密,即为该方法为密码专字符串型转换后的整型字符串函数名函数功能得到的当前日期和时间的二进制输入系统时间输出算法示意图图分别得到产生大随机数的输入随机数取得各位的值通过移位异或把系统时间转换成二进制数并放到的高和低位中去通过摸除得到位的二进制随机数和都将作为主程序的输入随机数输入系统时间产生的随机数得到位的二进制随机数函数名函数功能产生随机数第步见图输入时间密钥输出调用函数得到时间二进制并保存在中产生密钥并保存在,中三重加密函数名函数功能产生随机数第步见图输入,第次输入的随机数输出之前已得到函数名函数功能产生随机数第步见图输入密钥输出调用函数函数名函数功能产生随机数第步异或见图输入,输出函数名函数功能产生随机数第步见图输入密钥输出调用函数函数名函数功能产生随机数,保存在中输入无输出备注输出位二进制,故用个型的数存放随机数,轮产生取位的保存到的中自动赋给取第位取第位,其余位为检验随机数随机数检验方法有如下几种参数检验,检验其分布参数的观察值与理论值的差异显著性。均匀性检验,又称频率检验,意在检验伪随机数的经验频率与理论频率的差异是否显著。性检验,即检验所产生的伪随机数的性和统计相关是否异常,包括相关关系检验和联列表检验等。组合规律检测,按随机数出现的先后次序,根据定的规律组合,检验其组合的观察值与理值是不否有显著差异,包括距离检验和配套检验等。游程检验,把随机数序列按定的规则进行分类,分为正负游程检验和升降游程检验等。本程序采用了均匀性检测,即频率检测。由于随机数是由次循环得来。并且存放在个数组中,所以取其中高位数组的值就可以判断是否满足均匀性检测。算法示意图图检验随机数足够随机随机数除于当前随机数产生的次数如果第次产生随机数,平均值为随机数本身平均值除于随机数产生次数与次数的积两者相加得到随机数的平均值得到生成器产生的随机数第次前位平均值为系统测试第次多次运行程序,如图图第次测试结果第二次多次运行程序,如图图第次测试结果第三次多次运行程序,如图图第次测试结果结论因为主导程序对本身就是随机的数经过多次的三重和异或等运算,所以能保证随机数的足够随机性,通过次的循环也能得到个组合的大随机数,所以能满足设计的需求界面是用实现与设计的个随机数发生器,该随机数发生器能够通过点击产生随机数按钮而相映产生位的随机数,并且该产生器还记录每次产生的随机数而求其平均值,能够很直观的让我们检测到随机数是否随机。随机数产生器界面简单,随机数足够随机并且保证随机数范围满足位进制数。由于时间关系,程序也有定瑕疵。对程序改进的方法对检测的方法增加其他的种类,例如参数检验,游程检验等方法,毕竟,通过的检测越多随机数的可靠性就越高。参考文献王锐网络最高安全技术指南北京机械工业出版社,。美克鲁格林斯基,技术内幕北京清华大学出版社,。云巅工作室中文版全面剖析北京中国水利水电出版社,。应用密码学协议,算法与源程序北京机械工业出版社,。冯登国著密码分析学北京清华大学出版,。美设计模式北京中国电力出版社,。林元烈,梁宗霞随机数学引论北京清华大学出版社,。贝达特,皮尔索随机数据分析方法北京北京国防工业出版社,。简述大随机数生成程序的开发与测试摘要大随机数已经在当今社会的各个领域中都频繁使用,特别是在加密技术中已经成了不可缺少的部分,像,中随机数成为加密技术的关键。本设计主要为第代移动通信系统提供符合要求的随机数位,首先取得系统时间和函数所产生的随机数作为最初的随机初值,经过三重两密钥通过算法得来和异或的变换,保证其随机数的足够随机,然后通过次的循环得到个组合起来的位随机数,设计还提供个检验随机数是否随机的平台,采用了均匀性检测,即频率检测的方法检测随机数的随机性,通过检测发现,所产生的随机数能够达到我们所期望的随机性。设计还对常见的随机数的生成方法进行了检析,提供多种随机数的生成方法,并且也提供了多种随机数的检测方法供大家参考,希望对大家有所帮助。关键字随机数加密技术均匀性检测,目录论文总页数页引言随机数的概念课题背景国内外研究现状本课题研究的意义本课题的研究方法常见随机数生成方法简析迭代取中法乘同余法混同于法反变换法平均分布指数分布正态分布随机变量的生成离散型随机变量随机数的检验大随机数产生的机理流程图算法简介算法实现检验随机数系统测试结论参考文献致谢,声明,引言随机数的概念在现今的计算机中所产生的随机数,都是伪随机数。即,可以通过定手段和方法发现或破译其中的规律。真随机数,也有了定的研究,比如通过声音或原子衰变等所产生的随机数。伪随机数可以通过定的数学算法,近似真随机数但仍然不是真随机数。课题背景随机数已经在当今社会的各个领域中都频繁使用,特别是在加密技术中已经成了不可缺少的部分,甚至很多加密技术的保密程度就取决于随机数。像,需求大量随机数的密码技术正需求个好的随机数发生器的产生。如今很多随机数产生器已经存在,但那些都存在很多的不足,比如产生的随机数位数不够,不是足够随机等等问题,所以编制个能够产生我们需要足够大的且足够随机的随机数的随机数产生器就变得很重要。国内外研究现状通过查阅质料和在网上了解,国外对随机数的研究领先于国人对随机数的研究,但是总体来说对随机数的研究都还不够深入与透彻,都还不能脱离伪随机数的阴影,但的确目前的技术支持与环境配置等方面都还制约着我们大多数只能在研究伪随机数的层面,我们只可能的尽量地做到无限接近真随机数,而不能达到真正的随机。特别在随机数的检测这方面,虽然检测的方法很多,但是都不够完善,没有个很公用很全面的检测方法诞生,所以在随机数的研究中还有很深的东西需要我们去挖掘。本课题研究的意义保证我们能够很快速的得到需要的随机数,而且随机数能够足够大足够随机,尽量能够实用在需要用到随机数的任何地方,特别是在科研领域,比如第代移动通信系统中需要的随机数,就能满足它的要求,我们所要做的就是使产生的随机数尽量的靠近真随机数。本课题的研究方法工作任务大致了解随机数产生器的发展过程和现阶段的大概情况,认识现阶段随机数产生器的产生方式和所用到的知识,结构体系是怎样的。分析他们的优点和缺点,能够保留的优点就要尽量用到,如果有不足应该怎样改正,加上自己的理解和题目的要求做个满意的随机数产生器。要求使用平台,编写个能产生位的随机数发生器,而且随机数还要是足够随机的,并且还要编制个检验平台,能在该平台上检验该随机数是足够随机的。设计思路采用使用实现控件的开发与界面的设计,尽量使外观简单容易实用,输出结果方便易看借鉴其他随机数产生器的产生方法,参阅,中随机数的产生方法,借鉴出其中的精华,补上自己的构思与想法尽量使随机数不出现重复。

下一篇
毕业论文:简述大随机数生成程序的开发与测试第1页
1 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第2页
2 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第3页
3 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第4页
4 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第5页
5 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第6页
6 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第7页
7 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第8页
8 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第9页
9 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第10页
10 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第11页
11 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第12页
12 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第13页
13 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第14页
14 页 / 共 29
毕业论文:简述大随机数生成程序的开发与测试第15页
15 页 / 共 29
温馨提示

1、该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。

2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。

3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。

4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。

5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。

  • 文档助手,定制查找
    精品 全部 DOC PPT RAR
换一批