基于压缩感知与分数梅林变换图像加密算法-image encryption algorithm base on compressive sensing and fractional merlin transform.docx

目 目 录 PAGE PAGE III 目 录 第 1 章 绪论 1 1.1 课题背景 1 1.2 图像加密技术研究现状 2 1.3 研究目的与意义 5 1.4 主要工作及章节安排 6 第 2 章 压缩感知与分数梅林变换 7 2.1 压缩感知 7 2.1.1 信号的稀疏表示 8 2.1.2 投影测量 9 2.1.3 信号重构 10 2.2 分数梅林变换 12 2.2.1 分数傅里叶变换的定义 12 2.2.2 离散分数傅里叶变换 12 2.2.3 梅林变换与傅里叶变换的关系 13 2.2.4 分数梅林变换定义 14 2.2.5 分数梅林变换的实现方法 14 2.3 本章小结 16 第 3 章 基于分数梅林变换和压缩感知的图像加密 17 3.1 基于 FrMT 的图像加密和解密17 3.2 基于 FrMT 和 CS 的图像加密 19 3.3 数值仿真 20 3.4 性能分析与讨论 21 3.4.1 灰度直方图 21 3.4.2 相邻像素间相关性 23 3.4.3 密钥安全性 25 PAGE PAGE IV 3.4.4 噪声攻击 28 3.4.5 鲁棒性 30 3.5 本章小结 31 第 4 章 基于 2D CS 和非线性 FrMT 的图像加密 32 4.1 基于 2D CS 的图像加密和解密过程 32 4.2 结合 2D CS 和非线性 FrMT 的图像加密 33 4.3 数值仿真 35 4.4 性能分析与讨论 37 4.4.1 灰度直方图 37 4.4.2 相邻像素间相关性 38 4.4.3 密钥安全性 40 4.4.4 常见攻击 43 4.4.5 噪声攻击 43 4.4.6 鲁棒性 44 4.5 本章小结 46 第 5 章 结论与展望 47 5.1 结论 47 5.2 工作展望 48 致 谢 49 参考文献 50 攻读学位期间的研究成果 56 第 第 1 章 绪论 PAGE PAGE 1 第 1 章 绪论 1.1 课题背景 随着网络技术和多媒体技术的飞速发展，现代生活已经步入信息化时代， 信息已经涉及到人们生活中的方方面面。图像比声音、文字等蕴含更多的信息 量且图像具有直观形象、生动具体等特点，是信息的重要表达手段之一，占有 举足轻重的地位，被广泛应用于军事、医疗、金融等重要领域。 图像信息按照信号形式大致可以分为两类：模拟图像和数字图像。在自然 界中，绝大多数图像都是模拟图像，为了便于处理，将模拟图像进行采样后量 化，以实现模拟图像数字化。通常，可以用一个二维矩阵来描述一幅数字灰度 图像 f ??j, k ??。 ??f11 f12 ?  f1N ? ? ? f ??j, k ??????f21 f22 ? f2 N ?  (1.1) ???? ? ? ???? ? ? ??fM 1 fM 2 ? fMN ? 其中， M 、 N 分别代表图像矩阵的长与宽， f jk 代表第 j 行第 k 列数字图像的像 素值， j ??1, 2,???, M ， k ??1, 2,???, N 。一般地，数字图像有256个灰度值，从0到 255，其中，黑色是0，白色是255。 数字图像具有一定特殊性且其加密效果好坏需要人的观察和评价。因此， 在对数字图像加密处理时，需考虑以下几个特点[1]： (1) 数字图像数据量大、冗余度高。数据量大导致加密时间长，很难实现实 时图像加密，同时为攻击者提供了足够大的攻击样本。冗余度高有利于相邻像素 间灰度值恢复。数字图像的这两个特点导致密文图像容易遭受密码学分析攻击。 (2) 数字图像各个方向相邻像素都存在着很强的相关性，使得图像数据置乱 很难快速实现。一个较好的加密算法，能够使对应不同原始图像的加密图像的 直方图呈均匀分布或者相似的分布，任意相邻像素在统计上相关性都很小。 (3) 数字图像允许一定程度的失真，除了军事等特殊应用领域外，只要能将 失真控制在人眼无法识别或一定的失真范围都是可接受的。 随着人们对信息的依赖性日益增强，信息安全成为人们不容忽视的问题。 PAGE PAGE 2 在一些特殊的应用中，图像信息需经过加密处理才能进行网络传输，以防止敏 感信息泄露。因此，图像信息安全的研究是信息安全领域的一个重要分支。图 像加密技术是一种能够保证图像信息安全的重要手段，也是近年来的热点研究 问题。 1.2 图像加密技术研究现状 图像加密技术是通过某些特定变换将原始图像转换为未知密钥的网络窃听 者不可识别的类信道随机噪声信息，进而有效地使传输中的图像信息得到保护。 目前，图像加密技术包括光学图像加密技术、量子图像加密技术和混沌图像加 密技术等。 光学图像加密技术具有处理速度快、并行