基于被扰动Rossler系统二次加密算法.docVIP

基于被扰动Rossler系统二次加密算法 　　[摘 要]介绍了混沌加密算法的特点。提出了一种基于被扰动的Rossler混沌系统的二次加密算法。新算法通过Legendre多项式对Rossler系统中的参数进行扰动，然后利用Rossler方程产生的随机序列对明文数据进行变换，使得加密的信息更加安全。通过扰动有效的弥补了Rossler系统的不足。最后，用matlab进行了仿真实验，证明了此算法的有效性和安全性。 　　[关键词]扰动；Rossler系统；Legendre多项式；二次加密算法；混沌 　　中图分类号：TP309.7 文献标识码：A 文章编号：1009-914X（2015）18-0264-02 　　0 引言 　　随着当前网络的飞速发展，网络信息的传输产生出各种各样的信息安全问题，迫切需要设计更有效的加密算法。密码学研究的是如何保密的传输信息的问题。计算机的使用极大地增加了密码算法的难度，数学难题的应用很大程度上改变了密码学的面貌。由于混沌系统具有伪随机性、不确定性和对初始条件与系统参数的极为敏感性，其自身的动力学特性使混沌现象天生具备了应用于保密安全的条件，在图像加密领域表现出良好的应用前景。 　　1.混沌加密算法 　　混沌加密系统是指采用不可预测的混沌信号的加密系统。它工作于连续时间或离散时间运行方式。混沌的主要特征：对初值的敏感性、类随机性、不可预测性等，这些特征都和密码学的要求极为吻合[1-3]。 　　混沌密码学是一种新的密码加密算法，具有简单、高效、安全等很多优点，近年来已经成为很热门的科学。混沌密码学主要依据混沌的基本特性，即随机性、遍历性、确定性和对初始条件的敏感性。混沌密码学的研究主要包括理论研究和应用研究，如混沌信号的状态空间重构、混沌序列的频谱分析、混沌吸引子维数的提取等研究；同时也直接服务于混沌密码学的应用研究，如混沌生成及其模型的建立、混沌信号的处理以及混沌信号在工程中的应用，可以用来设计混沌密码和性能分析。近几年，混沌密码的研究取得了很多成果。 　　用于保密通信的混沌系统有两类，一类是连续的，如Lorenz，Rossler系统等。另一类是离散的，如Logistic映射。它具有保密性强、随机性好、密钥量大和更换密钥方便等优点。利用混沌系统的初值敏感性可以提供数量众多、非相关、类随机而又确定可再生的混沌序列作为加密序列[4，5]。 　　本文讨论的是利用被扰动的Rossler系统对图像进行加密和解密。 　　2.加密算法设计 　　2.1 Rossler混沌系统 　　气象学家Lorenz在研究大气热对流时，得到了一个非线性微分方程组，其数值解产生了奇特的混沌现象。Rossler对该方程组进行简化，得到了只含一个非线性项且能产生混沌运动的微分方程组，这就是Rossler系统。Rossler系统是一个简单的非线性系统。 　　方程看上去很简单，除去第三个方程中的二次项z*x，则系统是线性的。但一个著名的事实是，这个简单系统存在混沌行为。在混沌态Rossler系统的相图曲线对初值高度敏感，其行为不可预测，呈现随机性，即在长时间运动后一个确定的运动变成无法预言的随机行为。这种对初始条件的敏感性和对未来的无法预见性，是混沌解的显著特征。随着参数的改变，Rossler系统通过倍周期分岔逐步走向混沌。在混沌态，Rossler系统的相轨迹局部不稳定，但全局稳定，相轨迹始终被限制到相图中的某一区域。表现出典型的吸引子特性。混沌系统看似无序，却有着内在的深层次规律性。Rossler系统混沌功率谱中除了拥有尖锐的周期峰外，还有众多的背景杂波和宽峰，这是混沌的典型特征。 　　利用MATLAB编程求解，可以对该模型进行分析。逐步改变参数，观察其进入混沌状态如下： 　　研究表明，此系统是多平衡点系统，有的平衡点是稳定的，有的平衡点是不稳定的。随着系统参数的变化，Rossler系统呈现出丰富的动力学行为，极易产生混沌现象。常用的混沌吸引子研究参数是：，或4.6；；。增大时，系统的混沌可能更复杂。所以，我们用对参数进行扰动的Rossler混沌系统来加密，不仅会更加安全，还可以消除迭代次数较大时，维上的数据出现的短周期现象。扰动过程如下[5]： 　　（3）将作为式（1）的初始值进行迭代（迭代次数为k=M×N，采用四阶龙格库塔方法[10-12]），得到随机序列。迭代过程中每一次迭代，将值按式（4）进行变化，不断对系统进行扰动。 　　（4）对P[n]和x[n]进行异或运算得到密文C[n]；并对y[n]和z[n]进行相加的模255的运算得到D[n]，并对D[n]与自然数组R[n]进行置乱得到密文加密密钥T[n]。（此过程中把x[n]的数值大小变换到0-255之间，y[n]和z[n]的数值大小变换到0-n之间。例如：