基于线性同余比较器和混沌系统的伪随机序列生成方法

摘要：

本文基于线性同余原理,设计一种线性同余比较器.该同余比较器将两个独立的线性同余生成器结合起来,用一个比较器来控制输出.将输出序列作为扰动信号,以异或函数叠加到混沌轨道来改善混沌系统生成序列的随机性.分析攻击者通过线性同余比较器生成序列来破解种子密钥的计算复杂度,及加入随机扰动后的混沌序列的平衡度、相关性及初值敏感性,结果表明,计算复杂度是呈指数幂增长的,线性同余比较器生成序列具有前向和后向不可预测性,并且该密钥流生成器具有较大的密钥空间,可以生成具有良好随机性的序列,可以有效地克服混沌序列在有限精度实现时出现的短周期问题.

关键词：线性同余算法、线性同余比较器、混沌系统、有限精度效应

所属期刊栏目：33

分类号：TP918

资助基金：国家自然科学基金委员会与中国工程物理研究院联合基金资助课题10776007

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：63-69