基于混沌反控制的Tent映射伪随机序列发生器设计  

Design of pseudo-random sequence generator based on chaos anti-control tent map

作　　者：李昌刚[1] 张昕[2] 

机构地区：[1]浙江万里学院电子信息学院,浙江宁波315100 [2]浙江万里学院基础学院,浙江宁波315100

出　　处：《计算机应用》2008年第B06期48-51,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60464001)

摘　　要：应用混沌反控制思想有意识地去产生混沌,进而应用混沌系统的伪随机特性进行伪随机序列发生器设计。针对Tent映射在有限精度实现时产生伪随机序列所存在的周期过短问题,应用混沌反控制,对Tent映射加入控制输入,从而解决了输出伪随机序列周期过短的问题,并通过阈值的在线调节输出0-1伪随机序列。证明了受控Tent映射是Lyapunov指数意义下混沌的,分析了Tent映射混沌反控制所产生的伪随机序列的安全性和计算效率,理论分析和仿真结果都证明了这种设计伪随机序列发生器算法的合理性。The chaos anti-control idea was used to generate a chaotic sequence on a finite computing precise computer. It was not the conventional usage that was deliberately to eliminate or reduce chaos but to consciously generate chaos. Then, the pseudo-random feature of a chaotic system could be used to generate a pseudo-random sequence. Because of the finite computing precision on a computer, the Tent map is not chaotic. However, three controllers were designed to improve the random features. The controlled Tent maps were proved chaotic in the sense of Lyapunov exponent. Then, the controlled Tent map was applied to design a pseudo-random sequence generator through a threshold. The threshold was selected via an on-line algorithm to guarantee that the output 0-1 numbers were almost equal to each other in the sense of probability. The security and the computing efficiency of the pseudo-random sequence generator were analyzed. The analysis and simulation results indicate that the design is effective.

关 键 词：混沌反控制 TENT映射 伪随机序列发生器 阈值化 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]