基于线性反馈移位寄存器和混沌系统的伪随机序列生成方法

摘要：

结合线性反馈移位寄存器(LFSR)和混沌理论各自的优点,采用循环迭代结构,给出一种将LFSR和混沌理论相结合的伪随机序列生成方法.首先根据LFsR的计算结果产生相应的选择函数,通过选择函数确定当前迭代计算使用的混沌系统,应用选择的混沌系统进行迭代计算产生相应的混沌序列;然后把生成的混沌序列进行数制转换,在将得到的二进制序列作为产生的伪随机序列输出的同时将其作为反馈值与LFSR的反馈值进行相应的运算,运算结果作为LFSR的最终反馈值,实现对LFSR生成序列的随机扰动.该方法既可生成二值伪随机序列,也可生成实值伪随机序列.通过实验对生成的伪随机序列进行了分析,结果表明,产生的序列具有良好的随机性和安全性.

关键词：线性反馈移位寄存器、混沌系统、伪随机序列、随机性

所属期刊栏目：59

分类号：O4(物理学)

资助基金：陕西省自然科学基金SJ08F24

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

页码：2289-2297