一种改进的伪随机数生成算法及随机性分析 - 四川理工学院学报.pdf

第２５卷第６期 四川理工学院学报（自然科学版） Ｖｏｌ２５　Ｎｏ６ ２０１２年１２月 ＪｏｕｒｎａｌｏｆＳｉｃｈｕａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｄｅｃ２０１２ 文章编号：１６７３１５４９（２０１２）０６００４９０５ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１６７３１５４９．２０１２．０６．０１２ 一种改进的伪随机数生成算法及随机性分析 刘 倩，范安东 （成都理工大学管理科学学院，成都 ６１００５９） 　　摘　要：通过对信息安全系统中常用的伪随机数生成算法及其随机性进行分析，比较了不同的伪随 机数生成算法实现的优缺点。在此基础上提出了一种将ＶｉｓｕａｌＣ＋＋中伪随机数生成机制与线性反馈移 位寄存器结合起来产生随机数的改进方案，通过数值模拟和对比分析表明，改进方案具有较好的计算性 能和随机性。 关键词：伪随机数；随机性；线性反馈移位寄存器；随机性检验 中图分类号：ＴＰ３０９７ 文献标志码：Ａ 重价值，具有重要的研究意义。本文分析了典型的伪随 引 言 机数生成算法的随机性，并比较不同的伪随机数生成算 随机数在密码算法、安全协议、数字水印、密码芯片 法实现的优缺点，提出了一种改进的线性反馈移位寄存 ［１］ 等信息安全应用中 ，具有重要的作用。对于伪随机序 器，通过编程模拟实现了该伪随机数生成算法，并使用 ［２］ 列的理论与应用研究，一直是一个热门课题 。国外相 ＮＩＳＴ的随机性检测工具对改进的线性反馈移位寄存器 关领域的科学家提出了多种伪随机数生成方法：包括线 产生的随机数进行了随机性测试，该算法通过了其中的 性同余法，非线性同余法，Ｆｉｂｏｎａｃｃｉ，移位寄存器序列发 六项测试，表明它具有了良好的安全性，可以应用于信 ［３］ ［４］ 生器 ，进位加—借位减发生器法 ，复合素数发生 息安全领域。 ［５］ ［６］ 器 ，基于混沌映射产生随机数的方法 和组合发生 ［７］ １ 典型的伪随机数生成算法 器 。在国内，我国的学术界也对伪随机数生成算法进 行了较为广泛深入的研究，开展了量子随机数发生器的 １１ ＶｉｓｕａｌＣ＋＋中伪随机数生成机制 研究工作［８］ ［９］ ＶｉｓｕａｌＣ＋＋６０中通过使用函数 ｓｒａｎｄ和ｒａｎｄ可 ，研究了一种新方法 －超素数法 ，提出了 一种利用无限数无限不循环特性来产生随机数的模 以得到０～ＲＡＮＤ＿ＭＡＸ（０ｘ７ｆｆｆ）之间的数。 ［１０］ 如果伪随机数序列的初始种子相同，那么计算出来 型 和具有本原多项式的９０／１５０加性细胞自动机的随 ［１１］ 的伪随机数序列也是完全相同的。想要解决这个问题， 机数发生器模型 。伪随机序列在伪随机测距、导航、 遥控遥测、扩频通信、多址通信、分离多径、数据加乱、信 就需要在每次产生随机数序列前，使用ｔｉｍｅ函数值作为 号同步、误码测试、线性系统测量、天线方向图测量、各 初始种子数，通过调用函数 ｓｒａｎｄ（（ｕｎｓｉｇｎｅｄ）ｔｉｍｅ ［１２］ （ＮＵＬＬ）），首先指定产生不