一种双混沌系统加密算法的设计与实现.docVIP

一种双混沌系统加密算法的设计与实现 　　摘 要：为了使混沌加密算法具有较高安全性的同时又具有较好的运算效率，提出了基于Logistic映射、帐篷映射产生两个混沌密码序列，然后对读取的明文串进行加密的算法。采用Logistic映射和帐篷映射的复合混沌系统，其迭代过程不仅具有对初始条件的敏感性，而且具有依照复合序列选择迭代函数的灵活性，因此迭代过程还具有一定的随机性，是构造密码体系的理想工具。结果表明，该算法所产生的序列具有非常大的密钥空间，具有很好的加密强度和运算效率。 　　关键词：混沌；明文；密文；Logistic映射；帐篷映射；混沌加密 　　中图分类号：TN918文献标识码：B文章编号：1004373X(2008)1908803 　　 　　Design and Implementation of Encryption Algorithm Based on Double Chaotic System 　　ZI Hong,ZHAO Yan 　　(Heilongjiang Institute of Science and Technology,Harbin,150027,China) 　　Abstract：In order to increase the security of chaos-based encryption algorithm while not affecting the performance,two chaotic secret-key sequences are generated based on the Logistic map and the tent map,which is used to encrypt text sequences.Using the compound chaos system that makes up of Logistic mapping and tent,its iterative process not only possesses sensitivity to the initial condition,but also possesses the flexibility of selection iterate function according to the multiplexed sequence,and is the ideal tool constituting the password system.The result shows that the algorithm has numerous key space,good security features and better performance. 　　Keywords：chaos;plaintext;ciphertext;Logistic map;tent map;chaotic encryption 　　 　　由于混沌系统对初始条件和混沌参数非常敏感以及生成的混沌序列具有非周期性和伪随机性的特性,近年来在信息加密领域得到了较多的应用。但是大多数混沌序列发生器都是采用单混沌系统。一维线性映射具有良好的速度和密钥空间,但它又相对较简单,很容易破译；而采用高维的超混沌系统构成的密码序列，又因为其构造复杂而不利于实际应用。因此，要达到密码学上所要求的密码强度，作为密钥的混沌流发生器需要仔细设计来抵抗这些攻击。针对以上情况，本文以Logistic混沌映射和平面方体上的帐篷映射在特定初值和参数下的混沌特性来设计一种混沌序列密码算法。 　　 　　1 Logistic映射和帐篷映射 　　 　　为增强算法的保密性和安全性，利用Logistic映射和帐篷映射来作为两个混沌发生器，产生混沌序列对明文进行交替加密。 　　(1) Logistic映射是一个一维映射，其动力学方程为： 　　xn+1=μxn(1－xn) 　　(1) 　　式中，0≤xn≤1，且当3.569 945 6μ≤4时，Logistic映射呈现混沌状态。 　　(2) 帐篷映射是一个二维映射，其定义为： 　　 f(x)=x/α, x∈［0,α) 　　(1－x)/(1－α),x∈［α,1］ 　　(2) 　　式中,0α1。 　　该映射是混沌的，并具有均匀的分布函数［1］，文献［2］提出了一种二维混沌映射――平面方体上的帐篷映射，并证明了该映射产生的序列是混沌的，具有均匀的分布函数和良好的相关性。 　　设I0=［0,1］×［0,1］为平面上的单位方体，定义平面上方体I0上的帐篷映射： 　　fα,β:I0→I0为: 　　 　　fα,β(x,y)=xα,yβ x∈［0,α］,y∈［0,β］ 　　1－x