Logistic映射与Henon映射的算法实现及其序列分析.docVIP

Logistic映射与Henon映射的算法实现及其序列分析 　　摘要：混沌是一种复杂的非线性、非平衡的动力学过程。该文实现了分别用Logistic映射与Henon映射实现了对Txt文本文件进行加密解密。通过对混沌映射产生的序列进行Matlab仿真实验分析，证明了混沌映射具有对初值极端敏感、便历性、非周期性和类随机性等特点。混沌序列非常适合用于作为密码算法中的密钥流产生器，用以构成性能良好的密码系统。 　　关键词：Logistic映射；Henon映射；Matlab仿真 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2011)15-3580-02 　　Algorithm Implementation and Sequence Analysis of Logistic Map and Henon Map 　　WU Wei-gao 　　(City College of Dongguan University of Technology, Dongguan 523106, China) 　　Abstract: By Chaos is a complex non-linear and non-equilibrium dynamics process. This paper realizes the implementation of encryption and decryption on tet text file through using Logistic map and Henon map respectively. It is proved that chaotic map has the characteristics of extreme sensitivity on initial value, convenience, and class aperiodic random and so on through carrying out matlab simulation sequence analysis on sequences generated by chaotic map. Chaotic sequence is very suitable for being used as key stream generator in cryptographic algorithm, which constitutes a password system with good performance. 　　Key words: henon Map; RC4 algorithm; Client/Server Model 　　随着计算机技术和网络通信技术的不断发展和迅速普及，通信保密问题日益突出。信息安全问题是一个阻碍经济持续稳定发展和威胁国家安全的重要问题。密码学是信息安全的核心，设计高性能的密码体制是目前我们需要解决的重要问题。 　　混沌是一种复杂的非线性、非平衡的动力学过程[1]。混沌是自然和人类社会普遍存在的一种现象。混沌现象中，初值或参数发生微妙变化，结果就会大不一样。甚至一些一维非线性迭代函数就能够显示混沌特性，这类现象的数学模型十分简单。因此有人寻找这种混沌函数作为密码算法中的密钥流产生器，用以构成性能良好的密码系统。 　　本文实现了对Txt文本文件进行加密解密。软件环境是Microsoft Window XP Professional操作系统，编程环境是Microsoft Visual Studio 6.0，算法采用C++语言编写。加密系统适应了高速网络传输的信息保密需要，使网络传输更科学、更安全。即使文本信息在传输过程中被截获，也是一些杂乱无章的乱码。 　　1 Logistic映射与Henon映射 　　Logistic映射是一个一维一次映射。考虑Logistic方程Xn+1= rXn(1-Xn)，当r3.57（令r∞=3.57）时，时间序列x1、x2、x3…. xn，如同分布在[0,1]上的随机数，称为混沌。 　　Henon映射是一个二维非线性映射，因其独特的混沌吸引子而被人们所关注。Hitzl等对Henon映射作了深入研究，并将其推广到三维的情形，即 　　称为广义的三维Henon映射，当1.07≤a≤1.097和b=0.3时，式出现混沌现象。 　　2 算法实现 　　本文分别用Logistic映射和Henon映射产生和明文相同长度的密钥流。加密时，将明文与密钥进行异或处理，从而产生密文。解密时，将密文与明文进行异或处理，从而产生明文。加密和解密是个逆过程。本文实现了对txt文本文件进行加密和解密。加密解密结果如图1、2所示。 　　3 实验分析 　　3.1