基于混沌元胞自动机的图像加密算法的研究与实现

【摘要】：元胞自动机是一种时间、空间和状态都离散动力学系统,通过元胞间简单的相互作用而构成动态系统的演化。元胞自动机具有无信息损失性、信息处理的高度并行性及演化行为的复杂性等特性,作为一种演化行为复杂的动态系统,它在信息加密及信息隐藏特别是图像处理和图像加密领域有独到的优势,有着非常重要的理论意义和广泛的应用前景。传统的文本信息加密的技术已不再满足数字图像的加密的要求,也不符合现代密码学的发展趋势。因此,本论文在研究元胞自动机的密码学特性、并行性以及行为复杂性等特性的基础上结合混沌系统的密码学特性,研究并实现基于混沌元胞自动机的数字图像的加密算法。利用该算法实现对灰度图像进行加密,并获得较好的效果,很大程度上提高了可逆元胞自动机的图像加密算法的性能。 本论文的主要工作和创新点如下: (1)本论文阐述了图像加密的原理及图像加密算法性能的评价标准;论述了各种图像加密算法的优劣;描述了图像加密算法的发展趋势;重点介绍元胞自动机的特点、应用以及其动态演化行为的密码学特征,并详细的讨论了元胞自动机的几种常见加密技术。 (2)提出一种基于混沌可逆元胞自动机的图像加密算法。该算法通过混沌映射系统与可逆元胞自动机有机的结合在一起,充分利用混沌系统的极度敏感性等密码学特性,在可逆元胞自动机的演化规则下进行迭代,实现性能更优的图像加解密算法。 (3)提出一种构造二维元胞自动机的方法,进而构造出二维可逆元胞自动机。该方法通过一维元胞自动机规则与定值元胞自动机规则通过一定形式的运算,得到一个二维的元胞自动机规则,再根据构造的可逆元胞自动机定义,构造出二维可逆元胞自动机。 (4)将两种基于混沌可逆元胞自动机加密算法运用到实际的图像加密中,通过数据仿真实验来检测加密算法的安全性能,并对该图像加密算法的信息熵、相似度及密钥空间等等方面进行详细的分析,并与其它图像加密算法进行对比分析。实验结果表明,基于混沌可逆元胞自动机的图像加密算法是一种安全性更高,性能、效率更优的图像加密算法。

【学位授予单位】：江西理工大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP309.7