论文部分内容阅读
网络信息安全在计算机应用越来越普及的今天变得十分重要,它关系到人们日常生活的方方面面。密码技术作为网络信息安全的一个重要分支,正在得到越来越多的研究和关注,这些都促使了密码学的飞速发展。混沌作为一种复杂的非线性现象,其诸多性质都表现出了与密码学要求相符合的现象,因此得到了密码学者的广泛关注,从而诞生了一门新新的分支学科——混沌密码学。混沌系统在用于加密时展现出了优良的特性,无论对于传统的文字信息还是新型的图像、多媒体信息。然而,混沌系统在表现出其与密码系统的相适应优点的同时,也暴露出了一些固有的缺点。混沌系统本是运行在连续域中的非线性动力系统,当它按照密码学要求数字化后,一些重要的动力学特性出现退化现象,从而导致密码系统的不安全,这种现象叫做有限精度效应。
本文所做的主要工作就是研究和设计可以解决数字化混沌系统在有限精度效应下动力学特性退化的方法。首先介绍了混沌密码学的一些预备知识,总结了混沌理论发展的历史,并对混沌理论的一些描述主要特征的量进行了学习和讨论,在此基础上学习了一些数字化混沌模型,研究了经典的一维Logistic映射与二维Arnold映射。回顾了序列密码的发展状况,学习了序列随机性的概念,对由线性反馈移位寄存器构造非线性序列产生器技术进行了深入研究,主要从随机性理论的角度分析了序列的数学性质。
重点研究了以伪随机序列对混沌系统进行扰动的加密技术。以线性反馈移位寄存器构造非线性序列产生器产生伪随机扰动序列,对以一维Logistic映射为例的数字混沌系统进行输入输出双方面的扰动,结合单向散列函数的概念,产生出随机性优良的密钥序列,并在加密完成后将密文进行反馈,把明文的信息带入到后面的加密过程中,破坏了输出序列的线性特征,给密码分析造成了困难。在设计完成算法之后进行了模拟实验,对实验结果进行了Golomb随机性公设检验、Shannon的密码设计要求检验,所得的结果均比较符合理论的要求。
最后介绍了数字图像加密技术,讨论了二维广义Arnold映射作用于图像加密的方法与性质,并结合前面提出的扰动密码技术进行实验,进一步提高了系统的安全性能。算法在以软件实现时运算速度受到一定影响,这个问题在硬件实现的情况下将不会存在,因此系统的硬件实现将有一定的实用价值。