基于广义Arnold映射一个高效的混沌图像加密算法

2014届毕业设计（论文）

英语文献翻译

院、部：电气与信息工程学院

学生姓名：刘。

指导教师：俞。职称副教授

专业：通信工程

班级：通信1002

学号： 10401340232

2014年6月

基于广义Arnold映射一个高效的混沌图像

加密算法

摘要

本文研究利用广义Arnold映射的高效图像加密算法。该算法包含两个阶段，即置换和扩散。首先，共圆函数是用在置换阶段，而不是传统的周期性位置排列。它可以显着降低相邻像素之间的相关性。然后，在扩散的阶段，有双重扩散的功能，即，正面和相反的模块时，则采用具有新颖生成密钥流。由于密钥流取决于处理后的图像，所以提出的方法可以抵御已知和选择明文攻击。实验结果和理论分析表明了该方法的有效性。该算法以其他混沌系统的扩展也进行了讨论。

关键字：图像加密，扩散，广义Arnold映射，混沌

An efficient image encryption algorithm using the generalized Arnold map is proposed. The algorithm is composed of two stages, i.e., permutation and diffusion. First, a total circular function, rather than the traditional periodic position permutation, is used in the permutation stage. It can substantially reduce the correlation between adjacent pixels. Then, in the stage of diffusion, double diffusion functions, i.e., positive and opposite module, are utilized with a novel generation of the key stream. As the key stream depends on the processed image, the proposed method can resist known and chosen-plaintext attacks. Experimental results and theoretical analysis indicate the effectiveness of our method. An extension of the proposed algorithm to other chaotic systems is also discussed.

Key words image encryption；diffusion；generalized Arnold map；chaos

1 介绍 (1)

2 图像加密方案 (2)

2.1 广义Arnold映射 (2)

2.2 伪随机序列 (2)

2.3 圆形排列 (2)

2.4 扩散函数 (3)

2.5 加密步骤 (4)

2.6 解密步骤 (5)

3 实验 (6)

4 安全性分析 (7)

4.1 关键安全性分析 (7)

4.2 敏感度分析 (7)

4.3 直方图分析 (9)

4.4 相关分析 (10)

4.5 抗已知明文和选择明文攻击 (11)

4.6 速度分析 (11)

5 结论和进一步的工作 (12)

致谢 (13)

参考文献 (14)

1介绍

近年来，图像加密算法或方案已被广泛研究，其主要的原因是，我们的数字信息必须得到保护，以避免被复制，读取，并通过非法授权在公共场所举行了。许多方法已经提出了数字图像的加密[1-4]，包括数据加密标准（DES），傅立叶变换，混乱和波传输。

由于基于混沌系统的算法在初始状态时，具有伪随机性和遍历性高效敏感的特性，能高效率的显示出期望的结果[5]。置换后扩散的结构已被广泛采用，重复的扫描工作可以减少，并且所述加密过程可以加速，结合的两个独立的阶段[5]，作者提出一个快速有效的图像加密方法。高和Chen[6]在原本平淡的形象基础上提出了总的算法包括其中考虑的像素位置置换阻挠有很强的相关性。为了解决空间小的关键问题，一个耦合的非线性混沌映射建议被提了出来[7]，如Patidar等。同时研究了取代和置换使用的标准映射，其中所述三维矩阵由列转换成一个新的二维矩阵彩色RGB图像的算法[9]。三维或高维混沌系统进行了进一步的研究[10]，以扩大对抵抗蛮力攻击的密钥空间。此外，延时系统也进行了研究;由班纳吉提出的一个合适的控制器被选为保持相应的混沌状态[11]，数值结果显示了良好的效果。戈什考虑时间延迟的混沌同步当延迟不是恒定的动力系统[12]。

然而，一些基于混沌加密方案已经成功[13,14]。阿尔瓦雷斯等人指出[13]，混沌映射具有非均匀分布较弱，不合适的加密目的。从统计分析明文，这种方法的建议拥有一个低安全性[15]，是易碎的。在Cokal和Solak表明[14]，该密钥可以使用选择的和已知明文攻击被揭示由于普通图像的简单的异或操作和陈的所产生的伪随机序列混沌系统。因此，该加密算法是不行的[8]。

为了抵抗统计分析，我们提出一个新的混沌图像加密，其中两个广义阿诺德地图是用于产生伪随机序列。该整个算法分为三个部分，即圆形排列，正扩散，并且相反的扩散。本文的其余部分安排如下。在Sect.2，建议加密方案，尤其是所述加密步骤中，将详细描述。模拟的结果列于教。Sect. 3直接表明了该算法的效率和有效性。在Sect.4，常见的安全分析是证明。最后，结论在最后一节得出。