欢迎来到天天文库
浏览记录
ID:9367483
大小:235.50 KB
页数:23页
时间:2018-04-29
《vc毕业论文大随机数生成器算法的研究与实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、大随机数生成器算法的研究与实现论文作者姓名:申请学位专业:申请学位类别:指导教师姓名(职称):论文提交日期:ConfidentialPagePage2of2426/21/2021大随机数生成器算法的研究与实现摘要大随机数已经在当今社会的各个领域中都频繁使用,特别是在加密技术中已经成了不可缺少的一部分,像RSA,MD5中随机数成为加密技术的关键。本设计主要为第3代移动通信系统(3G)提供符合要求的随机数(1024位),首先取得系统时间和RAND()函数所产生的随机数作为最初的随机初值,经过三重DES(两密钥通过MD5算法得来)和异或
2、的变换,保证其随机数的足够随机,然后通过16次的循环得到一个组合起来的1024位随机数,设计还提供一个检验随机数是否随机的平台,采用了均匀性检测,即频率检测的方法检测随机数的随机性,通过检测发现,所产生的随机数能够达到我们所期望的随机性。设计还对常见的随机数的生成方法进行了检析,提供多种随机数的生成方法,并且也提供了多种随机数的检测方法供大家参考,希望对大家有所帮助。关键字:随机数;RSA;MD5;加密技术;均匀性检测ConfidentialPagePage2of2426/21/2021BigRandomNumberGenerat
3、orAlgorithmResearchandImplementAbstractThebigrandomnumberisusedeverywhereinmodernsocietyespeciallyintheencryptiontechnology.Therandomnumberisthekeytechnologyoftheencryption.Thisdesignmainlyprovidestherequestrandomnumber(1024)for3rdGenerationofmobilecommunicationsystem
4、.Thewaytoprovidethenumberisdiscussedinthisarticle,andtheRandomnesstestisdiscussedtoo.Therearemanywaystofinishthetaskwhichareshowninthispaper.Wehopethesetechniquescanbeuseful.Keywords:Randomnumber;RSA;MD5;Encryptiontechnology;EvenlineofexaminationConfidentialPagePage2o
5、f2426/21/2021目录论文总页数:19页1引言11.1随机数的概念11.2课题背景11.3国内外研究现状11.4本课题研究的意义11.5本课题的研究方法12常见随机数生成方法简析22.1迭代取中法22.2乘同余法22.3混同于法22.4反变换法32.4.1平均分布:32.4.2指数分布:42.4.3正态分布随机变量的生成:42.5离散型随机变量43随机数的检验54大随机数产生的机理64.1流程图64.2DES算法简介75算法实现86检验随机数137系统测试14结论16参考文献17致谢18声明19ConfidentialPa
6、gePage2of2426/21/20211引言1.1随机数的概念在现今的计算机中所产生的随机数,都是伪随机数。即,可以通过一定手段和方法发现或破译其中的规律。真随机数,也有了一定的研究,比如:通过声音或原子衰变等所产生的随机数。伪随机数可以通过一定的数学算法,近似真随机数但仍然不是真随机数。1.2课题背景随机数已经在当今社会的各个领域中都频繁使用,特别是在加密技术中已经成了不可缺少的一部分,甚至很多加密技术的保密程度就取决于随机数。像RSA,MD5需求大量随机数的密码技术正需求一个好的随机数发生器的产生。如今很多随机数产生器已经
7、存在,但那些都存在很多的不足,比如产生的随机数位数不够,不是足够随机等等问题,所以编制一个能够产生我们需要足够大的且足够随机的随机数的随机数产生器就变得很重要。1.3国内外研究现状通过查阅质料和在网上了解,国外对随机数的研究领先于国人对随机数的研究,但是总体来说对随机数的研究都还不够深入与透彻,都还不能脱离伪随机数的阴影,但的确目前的技术支持与环境配置等方面都还制约着我们大多数只能在研究伪随机数的层面,我们只可能的尽量地做到无限接近真随机数,而不能达到真正的随机。特别在随机数的检测这方面,虽然检测的方法很多,但是都不够完善,没有一
8、个很公用很全面的检测方法诞生,所以在随机数的研究中还有很深的东西需要我们去挖掘。1.4本课题研究的意义保证我们能够很快速的得到需要的随机数,而且随机数能够足够大足够随机,尽量能够实用在需要用到随机数的任何地方,特别是在科研领域,比如第3代移动通信系
此文档下载收益归作者所有