21毕业论文:简述大随机数生成程序的开发与测试免费在线阅读
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
输出输出为个比特的伪随机数和个比特的新种子使用两个比特的密钥和,对伪随机数进行次三重加密伪随机数和,其中表示当前的日期和时间,每产生个数后,都更新次是产生第个随机数时的种子,其初值可任意设定,以后每次自动更新。
密钥产生器用了次三重加密,次加密异,包括距离检验和配套检验等。
游程检验,把随机数序列按定的规则进行分类,分为正负游程检验和升降游程检验等。
大随机数产生的机理流程图图位随机数产生原理图伪随机数产生器的产生过程输入输入为两个比特的是否显著。
性检验,即检验所产生的伪随机数的性和统计相关是否异常,包括相关关系检验和联列表检验等。
组合规律检测,按随机数出现的先后次序,根据定的规律组合,检验其组合的观察值与理值是不否有显著差的伪随机数序列时,所通过的检验越多,随机数序列就越靠得住。
随机数的检验方法有参数检验,检验其分布参数的观察值与理论值的差异显著性。
均匀性检验,又称频率检验,意在检验伪随机数的经验频率与理论频率的差异,我们即接受其为均匀总体随机数的子样。
需要指出的是,若所产生的伪随机数序列通过种随机性检验,只是说它与随机数的性质和规律不矛盾,我们不能扛绝它,并不是说它们已经具有随机数的性质与规律。
因此检验所产生变量随机数的检验随机数的统计检验,就是根据,上均匀总体简单子样式的性质来研究所产生的随机数序列的相应性质,进行比较鉴别,视其差异显著与否,决定取舍。
如果所产生的伪随机数经过各类检验,其差异均不显著息来反求其中,为个区间内的均匀分布的随机变量较简单时,求解较易,当较复杂时,需要用到较为复杂的变换技巧。
平均分布指数分布正态分布随机变量的生成离散型随机听糊涂了也没关系,只要知道算法怎么执行的就行采用概率积分变换原理,对于随机变量的分布函数可以求其反函数,得原来我们般面对的是概率公式现在反过来,由已知的概率分布或通过其参数信反变换法它首先需要使用均匀分布获得个,间随机数,这个随机数相当于原概率分布的值,因为我们现在是反过来求哎,为任意非负整数它的个致命的弱点,那就是随机数的生成在周期内成线性增长的趋势,显然,在大多数场合,这种极富规律型的随机数是不应当使用的。
实现经前人研究表明,在的条件下,参数按如下选取,周期较大,概率统计特性好,取附近的数参数的选取至关重要。
经过前人检验的两组性能较好的素数取模乘同余法迭代式的系数为混同于法混合同余法是加同余法和乘同余法的混合形式,其迭代式如下迭代取中法有个不良的性就是它比较容易退化成。
乘同余法乘同余法的迭代式如下即参数各参数意义及各步的作用可参。
当然,这里的参迭代取中法有个不良的性就是它比较容易退化成。
乘同余法乘同余法的迭代式如下即参数各参数意义及各步的作用可参。
当然,这里的参数的选取至关重要。
经过前人检验的两组性能较好的素数取模乘同余法迭代式的系数为混同于法混合同余法是加同余法和乘同余法的混合形式,其迭代式如下经前人研究表明,在的条件下,参数按如下选取,周期较大,概率统计特性好,取附近的数为任意非负整数它的个致命的弱点,那就是随机数的生成在周期内成线性增长的趋势,显然,在大多数场合,这种极富规律型的随机数是不应当使用的。
实现反变换法它首先需要使用均匀分布获得个,间随机数,这个随机数相当于原概率分布的值,因为我们现在是反过来求哎,听糊涂了也没关系,只要知道算法怎么执行的就行采用概率积分变换原理,对于随机变量的分布函数可以求其反函数,得原来我们般面对的是概率公式现在反过来,由已知的概率分布或通过其参数信息来反求其中,为个区间内的均匀分布的随机变量较简单时,求解较易,当较复杂时,需要用到较为复杂的变换技巧。
平均分布指数分布正态分布随机变量的生成离散型随机变量随机数的检验随机数的统计检验,就是根据,上均匀总体简单子样式的性质来研究所产生的随机数序列的相应性质,进行比较鉴别,视其差异显著与否,决定取舍。
如果所产生的伪随机数经过各类检验,其差异均不显著,我们即接受其为均匀总体随机数的子样。
需要指出的是,若所产生的伪随机数序列通过种随机性检验,只是说它与随机数的性质和规律不矛盾,我们不能扛绝它,并不是说它们已经具有随机数的性质与规律。
因此检验所产生的伪随机数序列时,所通过的检验越多,随机数序列就越靠得住。
随机数的检验方法有参数检验,检验其分布参数的观察值与理论值的差异显著性。
均匀性检验,又称频率检验,意在检验伪随机数的经验频率与理论频率的差异是否显著。
性检验,即检验所产生的伪随机数的性和统计相关是否异常,包括相关关系检验和联列表检验等。
组合规律检测,按随机数出现的先后次序,根据定的规律组合,检验其组合的观察值与理值是不否有显著差异,包括距离检验和配套检验等。
游程检验,把随机数序列按定的规则进行分类,分为正负游程检验和升降游程检验等。
大随机数产生的机理流程图图位随机数产生原理图伪随机数产生器的产生过程输入输入为两个比特的伪随机数和,其中表示当前的日期和时间,每产生个数后,都更新次是产生第个随机数时的种子,其初值可任意设定,以后每次自动更新。
密钥产生器用了次三重加密,次加密使用相同的两个比特的密钥和,这两个密钥必须保密且不能用作他用。
输出输出为个比特的伪随机数和个比特的新种子使用两个比特的密钥和,对伪随机数进行次三重加密,得到任意设置个值为的初值,将和进行异或,得到使用密钥和对进行次三重加密,得到个的和公式说明表示两个密钥的三重异或和,得到使用密钥和对进行次三重加密,得到,即得到个的新种子公式说明表示两个密钥的三重将作为下轮的输入,再次循环完成到的过程,直到完成轮迭代加密本方案具有非常高的密码强度,这是因为采用了比特长的密钥和个加密,同时还由于算法由两个伪随机数输入驱动,个是当前的日期和时间,另个是算法上次产生的新种子。
而且即使次产生的随机数泄露了,但由于又经次加密才产生新种子,所以别人即使得到也得不到,从而得不到新随机数。
随机数产生为位,即组位进制数,且有最高为第位进制数为,所以该随机数高位在进制与之间。
算法简介自算法年公诸于世以来,人们直对的安全性持怀疑态度,对密钥的长度迭代次数及盒的设计众说纷纭。
从技术上说,对的批评主要集中在以下个方面作为区组密码,的加密单位仅有位二进制,对于数据传输来说太小密钥仅有位二进制未免太短,各次迭代中使用的密钥是递推产生的,这种相关性降低了密码体制的安全性实现替代函数所用的盒的设计原理尚未公开,其中可能留有隐患。
针对以上的缺陷,人们提出了几种增强安全性的方法,主要有以下种三重算法用个不同密钥的三重加密,即为该方法为密码专字符串型转换后的整型字符串函数名函数功能得到的当前日期和时间的二进制输入系统时间输出算法示意图图分别得到产生大随机数的输入随机数取得各位的值通过移位异或把系统时间转换成二进制数并放到的高和低位中去通过摸除得到位的二进制随机数和都将作为主程序的输入随机数输入系统时间产生的随机数得到位的二进制随机数函数名函数功能产生随机数第步见图输入时间密钥输出调用函数得到时间二进制并保存在中产生密钥并保存在,中三重加密函数名函数功能产生随机数第步见图输入,第次输入的随机数输出之前已得到函数名函数功能产生随机数第步见图输入密钥输出调用函数函数名函数功能产生随机数第步异或见图输入,输出函数名函数功能产生随机数第步见图输入密钥输出调用函数函数名函数功能产生随机数,保存在中输入无输出备注输出位二进制,故用个型的数存放随机数,轮产生取位的保存到的中自动赋给取第位取第位,其余位为检验随机数随机数检验方法有如下几种参数检验,检验其分布参数的观察值与理论值的差异显著性。
均匀性检验,又称频率检验,意在检验伪随机数的经验频率与理论频率的差异是否显著。
性检验,即检验所产生的伪随机数的性和统计相关是否异常,包括相关关系检验和联列表检验等。
组合规律检测,按随机数出现的先后次序,根据定的规律组合,检验其组合的观察值与理值是不否有显著差异,包括距离检验和配套检验等。
游程检验,把随机数序列按定的规则进行分类,分为正负游程检验和升降游程检验等。
本程序采用了均匀性检测,即频率检测。
由于随机数是由次循环得来。
并且存放在个数组中,所以取其中高位数组的值就可以判断是否满足均匀性检测。
算法示意图图检验随机数足够随机随机数除于当前随机数产生的次数如果第次产生随机数,平均值为随机数本身平均值除于随机数产生次数与次数的积两者相加得到随机数的平均值得到生成器产生的随机数第次前位平均值为系统测试第次多次运行程序,如图图第次测试结果第二次多次运行程序,如图图第次测试结果第三次多次运行程序,如图图第次测试结果结论因为主导程序对本身就是随机的数经过多次的三重和异或等运算,所以能保证随机数的足够随机性,通过次的循环也能得到个组合的大随机数,所以能满足设计的需求界面是用实现与设计的个随机数发生器,该随机数发生器能够通过点击产生随机数按钮而相映产生位的随机数,并且该产生器还记录每次产生的随机数而求其平均值,能够很直观的让我们检测到随机数是否随机。
随机数产生器界面简单,随机数足够随机并且保证随机数范围满足位进制数。
由于时间关系,程序也有定瑕疵。
对程序改进的方法对检测的方法增加其他的种类,例如参数检验,游程检验等方法,毕竟
