显然在大多数场合这种极富规律型的随机数是不应当使用的。 实现 反变换法 它首先需要使用均匀分布获得个间随机数这个随机数相当于原 概率分布的值因为我们现在是反过来求哎听糊涂了也没关系只 要知道算法怎么执行的就行 采用概率积分变换原理对于随机变量的分布函数可以求其反函 数得原来我们般面对的是概率公式现在反过来由已知的概率 分布或通过其参数信息来反求 其中为个区间内的均匀分布的随机变量 较简单时求解较易当较复杂时需要用到较为复杂的变换技 巧。 平均分布 指数分布 正态分布随机变量的生成 离散型随机变量 随机数的检验 随机数的统计检验就是根据上均匀总体简单子样式的性质来研究 所产生的随机数序列的相应性质进行比较鉴别视其差异显著与否决定取舍。 如果所产生的伪随机数经过各类检验其差异均不显著我们即接受其为均匀总 体随机数的子样。 需要指出的是若所产生的伪随机数序列通过种随机性检验只是说它与 随机数的性质和规律不矛盾我们不能扛绝它并不是说它们已经具有随机数的 性质与规律。因此检验所产生的伪随机数序列时所通过的检验越多随机数序 列就越靠得住。随机数的检验方法有 参数检验检验其分布参数的观察值与理论值的差异显著性。 均匀性检验又称频率检验意在检验伪随机数的经验频率与理论频率的差 异是否显著。 性检验即检验所产生的伪随机数的性和统计相关是否异常包括 相关关系检验和联列表检验等。 组合规律检测按随机数出现的先后次序根据定的规律组合检验其组 合的观察值与理值是不否有显著差异包括距离检验和配套检验等。 游程检验把随机数序列按定的规则进行分类分为正负游程检验和升降 游程检验等。 大随机数产生的机理 流程图 图位随机数产生原理图 伪随机数产生器的产生过程 输入输入为两个比特的伪随机数和其中表示当前的日期 和时间每产生个数后都更新次是产生第个随机数时的种子 其初值可任意设定以后每次自动更新。 密钥产生器用了次三重加密次加密使用相同的两个比特的 密钥和这两个密钥必须保密且不能用作他用。 输出输出为个比特的伪随机数和个比特的新种子 使用两个比特的密钥和对伪随机数进行次三重 简述大随机数生成程序的开发与测试 摘要 大随机数已经在当今社会的各个领域中都频繁使用特别是在加密技术中已 经成了不可缺少的部分像中随机数成为加密技术的关键。 本设计主要为第代移动通信系统提供符合要求的随机数位 首先取得系统时间和函数所产生的随机数作为最初的随机初值经过三 重两密钥通过算法得来和异或的变换保证其随机数的足够随机然 后通过次的循环得到个组合起来的位随机数设计还提供个检验随 机数是否随机的平台采用了均匀性检测即频率检测的方法检测随机数的随机 性通过检测发现所产生的随机数能够达到我们所期望的随机性。设计还对常 见的随机数的生成方法进行了检析提供多种随机数的生成方法并且也提供了 多种随机数的检测方法供大家参考希望对大家有所帮助。 关键字随机数加密技术均匀性检测 目录 论文总页数页 引言 随机数的概念 课题背景 国内外研究现状 本课题研究的意义 本课题的研究方法 常见随机数生成方法简析 迭代取中法 乘同余法 混同于法 反变换法 平均分布 指数分布 正态分布随机变量的生成 离散型随机变量 随机数的检验 大随机数产生的机理 流程图 算法简介 算法实现 检验随机数 系统测试 结论 参考文献 致谢, 声明, 引言 随机数的概念 在现今的计算机中所产生的随机数都是伪随机数。即可以通过定手段 和方法发现或破译其中的规律。真随机数也有了定的研究比如通过声音 或原子衰变等所产生的随机数。伪随机数可以通过定的数学算法近似真随机 数但仍然不是真随机数。 课题背景 随机数已经在当今社会的各个领域中都频繁使用特别是在加密技术中已经 成了不可缺少的部分甚至很多加密技术的保密程度就取决于随机数。像 需求大量随机数的密码技术正需