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

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

Pseudo-random sequence generating method based on LFSR and chaotic system

A cyclic iteration structure pseudo-random sequence generating method based on combined LFSR and chaotic systems is presented.Firstly,a choice function is chosen based on LFSR's computing result,and the selected chaotic function is used for generating the corresponding chaotic sequence by using iterative computation.The chaotic sequence is processed by binary system transformation,and the generated binary sequence is output as the end pseudo-random sequence.At the same time,the generated binary sequence is used as feedback value and operates with the LFSR's feedback value,the corresponding result is taken as the final feedback of LFSR.This process can achieve random perturbation of LFSR.And a real number pseudo-random sequence generating method is also presented.Performance of pseudo-random sequence generated by using our method is also analyzed by experiment,and simulation results show that the generated sequences have qualities of randomicity and security.