基于线性反馈移位寄存器和组合猫映射的伪随机序列生成方法  

Pseudo-random sequence generation method based on LFSR and combination cat map

作　　者：肖旭韬[1] 张雪锋[1] 

机构地区：[1]西安邮电大学通信与信息工程学院,西安710061

出　　处：《计算机应用研究》2013年第1期161-164,共4页Application Research of Computers

摘　　要：分析了线性反馈移位寄存器(LFSR)和猫映射的基本结构,给出了一种基于LFSR与猫映射的伪随机序列生成方法。该方法根据LFSR的计算结果产生相应的选择函数,通过选择函数确定当前迭代计算中猫映射的系数矩阵;应用选定的系数矩阵进行迭代计算产生相应的混沌序列,将其二值化后作为反馈值与LFSR的反馈值进行异或运算,运算结果作为LFSR的最终反馈值,实现对LFSR生成序列的随机扰动。通过实验对生成序列的性能进行了分析,结果表明,产生的混沌序列具有良好的随机性和安全性。This paper analyzed the basic structure of LFSR and cat map,and presented a pseudo-random sequence generating method based on LFSR and cat map. The presented method generated the corresponding selection function according to the cal- culating results of LFSR, determined the cat map＇ s coefficient matrix in current iterative calculation by selection function a- dopting the selected map matrix and then to generate the corresponding chaotic sequence by iterative calculation. Binarized it as feedback value and LFSR＇ s feedback value to conduct exclusive or operation, took the operation result as the final feedback value, these process achieved the random perturbation on LFSR generating sequence. It analyzed the generated pseudo-random sequence by experiments. The results show that the generated sequences have better characteristics of randomness and securi- ty.

关 键 词：线性反馈移位寄存器 猫映射 伪随机序列 混沌 随机性 

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论]