基于动力学特性的混沌密码算法研究

	基于动力学特性的混沌密码算法研究
	刘泉
学位类型	博士
导师	杨怀江
	2014-07
学位授予单位	中国科学院大学
学位专业	电路与系统
摘要	自1965年美国气象学家Lorenz发现混沌现象以来，混沌理论受到越来越多的关注。混沌系统因具有对初始值和系统参数的敏感依赖性、遍历性和存在周期无限长的轨道的性质，这些是理想的密码系统所追求的性质。一个简单的混沌动力系统却有着非常复杂的行为，这些复杂行为有着很好的密码学性质，这正是混沌密码学的价值所在。另一方面，建立在数论、代数及算法复杂性理论基础之上传统密码算法正遭遇各种挑战，随着密码分析方法和研究手段的不断成熟，DES，MD5，SHA1等原来被认为安全的系统最近接连被破解，量子计算的发展也对非对称密码算法造成了巨大威胁。新的密码设计理论正成为一种迫切的需求，而从全新角度进行设计的混沌密码算法正是一种良好的替代方案。然而，现存的混沌密码算法还存在诸多问题，他们往往因为动力学特性差或者是算法结构设计存在问题而被破译，现有的混沌密码算法还没有一个得到了广泛的应用。针对上述问题，本文从以下几个方面进行了研究：（1）研究了混沌系统动力学特性对密码算法的影响。通过对Lyapunov指数谱的计算可以明确混沌系统在哪些参数区域是非混沌的，并且可以衡量初始时刻相邻轨道随时间变化分离的快慢程度.具有恒正的Lyapunov指数谱在密码学中是比较理想的性质。混沌系统的极限点集表明了系统长时间运行后应该保持的稳定的性质，在密码学中理想的系统其极限状况应该尽量保持均匀以免泄露系统的特征。复杂度的研究可以表明系统生成的序列的随机的程度，复杂度高的系统产生的序列往往更难以预测。（2）在分析了上述动力学性质后，提出了一类低维的具有Markov分割性质的混沌系统T(x, p, sigma)。其将区间级别的变换作为分析的基础，可利用符号动力学对其做详细的研究。可以从理论上证明它有恒正的Lyapunov指数，而且其极限分布是均匀分布。通过参数的调整，在近似熵和符号熵的评价标准下它的复杂度可以远高于Logistic映射和Tent映射，利用它产生的序列具有更好的随机性。（3）进一步的，分析了现有混沌图像加密算法结构存在的问题。现有的混沌图像加密算法大多是基于Fridrich结构的，它有两个部分组成，一个置乱矩阵，一个扩散函数。通过对被破译的混沌算法进行分析，发现其扩散函数的设计结构过于简单易破解，而置乱矩阵是可逆矩阵，这样一来，通过选择明文攻击可以分析出算法的密钥流，进而可以破解出原始明文图像。（4）设计了一种新的图像加密算法。利用本文所构造的新的混沌系统去设计一个新的密钥生成函数，因具备理想的动力学性质，其产生的密钥比较理想；另外，通过采用不同群中的加法混合运算改进了图像加密算法的扩散函数使其难以破解。通过对算法基本性质的测试可以看出本文设计的算法可以通过目前图像加密算法的所有测试，另外算法可以抵抗通常的攻击。（5）在FPGA的平台上实现了本文的混沌图像加密算法。给出了算法的实现方法，利用FPGA的平台特性优化了算法的可并行执行部分，并利用流水线技术做了进一步优化，使其在资源消耗不多的情况下有不错的计算速度。研究结果表明，本文采用的混沌系统具有比较理想的动力学特性，这些理想的特性使得此系统特别适合用于密码算法的设计。本文设计的图像加密算法安全性高，计算效率好具有不错的应用前景。
其他摘要	Since the American meteorologist Lorenz discovered Chaos in 1965, chaos theory attracted more and more attentions. Chaotic systems have three special properties that are sensitive properties dependent on initial values and system parameters, ergodicity and infinitely long period orbit, which means the chaos have ideal cipher properties. A simple chaotic dynamical system can generate very complex behaviors with good cryptographic properties, which shows the value of the chaotic cryptography. On the other hand, the traditional cryptographic algorithms based on number theory, algebra and algorithm complexity theory are now experiencing challenges from the progress of the cryptanalysis methods. Some well-known algorithms such as DES, MD5, SHA1 et al considered secure have been cracked recent. While, for the development of the quantum computing the asymmetric cryptographic algorithms confront a new significant threat. As the new cipher design theory is becoming an urgent demand, the chaotic cryptograph from a new perspective is a good alternative.However, the existing chaotic cryptographic algorithms still have many problems such as poor dynamic properties and structure weakness. None of the existing chaotic cryptographic algorithms have been widely used yet. In response to these problems, this paper was studied from the following aspects:Firstly, the effects on the chaotic cipher from the chaotic dynamic properties are studied. By the calculation of Lyapunov exponents of the chaotic systems can make it clear that the system in which area is non-chaotic, which can also measure the speed over time of the separation of the adjacent orbit from initial time. The constant positive Lyapunov exponent spectrum in cryptography is an ideal property. The limit-point-set of chaotic system shows a stable long-running nature of the system. In cryptography, the ideal situation of the chaotic system should keep evenly to prevent leakage of the characteristics of the system. Research shows that the degree of complexity can be a measure of the degree of the randomness of the random sequence generated by the system, which means the higher complexity of the system is the system is more difficult to predict.Secondly, based on the analyzing of the dynamic properties of the chaos, a new class of low-dimensional chaotic system with Markov property of T (x, p, sigma) was propose. It used the interval level transformation as the basis for analysis of the system which can make detailed studies by symbolic dynamics. It can be proved that the theoretically Lyapunov exponent is positive and the limiting distribution of the chaos is uniform. By adjusting the parameters, the chaos is more complex than the Logistic map and Tent map measuring by approximate entropy, which means the sequence it produced has better randomness.Thirdly, the weaknesses of some existing chaotic image encryption algorithms are proposed. Mostly, the existing chaotic image encryption algorithms are based on the Fridrich’s structure which has two components, a permutation matrix and a diffusion function. When researched in the broken algorithms, it is found that the designs of the diffusion functions’ structure are too simple to break. Also, the permutation matrixes are reversible so that the key stream can be got by chosen plaintext attack, and then the original image can be recovered.Then, a new image encryption algorithm is designed. A new key generation function is designed by use of the new chaotic system with ideal dynamical property constructed in this paper, which can generate ideal key stream. What is more, the diffusion function is improved through the mixed operations of the additions in different groups, which is hard to break. It can be seen that the algorithm designed in this article can pass all the tests use in the image encryption algorithms. While, the algorithm can resist the common attacks either.Finally, the chaotic image encryption algorithm of this paper is realized on the FPGA platform. The realization method of the algorithm is given. The performance of the algorithm is optimized in parallel part. The pipeline technology has also been further optimized so that it can have better computing speed while consumed less resources.The results show that the chaotic system proposed in this article has ideal dynamical properties which make the system particularly suitable for the design of cryptographic algorithms. This image encryption algorithm designed in the article is safe and efficiency which has great potential usage.
语种	中文
文献类型	学位论文
条目标识符	http://ir.ciomp.ac.cn/handle/181722/41439
专题	中科院长春光机所知识产出
推荐引用方式 GB/T 7714	刘泉. 基于动力学特性的混沌密码算法研究[D]. 中国科学院大学,2014.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
刘泉.pdf（3515KB）			开放获取	CC BY-NC-SA	请求全文