计算机应用研究2013，Vol.30Issue(1)：161-164,4.DOI:10.3969/j.issn.1001-3695.2013.01.041
基于线性反馈移位寄存器和组合猫映射的伪随机序列生成方法
Pseudo-random sequence generation method based on LFSR and combination cat map
肖旭韬 1张雪锋1
作者信息
- 1. 西安邮电大学通信与信息工程学院,西安710061
- 折叠
摘要
Abstract
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 calculating 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 security.关键词
线性反馈移位寄存器/猫映射/伪随机序列/混沌/随机性Key words
linear feedback shift register (LFSR)/ cat map/ pseudo-random sequence/ chaos/ randomness分类
信息技术与安全科学引用本文复制引用
肖旭韬,张雪锋..基于线性反馈移位寄存器和组合猫映射的伪随机序列生成方法[J].计算机应用研究,2013,30(1):161-164,4.
