基于离散量子随机游走的视觉有意义的图像加密算法

《基于离散量子随机游走的视觉有意义的图像加密算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文图书分类号：TN918密级：公开UDC：004学校代码：10005硕士专业学位论文PROFESSIONALMASTERDISSERTATION论文题目：基于离散量子随机游走的视觉有意义的图像加密算法论文作者：向奇君专业类别/领域：计算机技术指导教师：杨宇光教授论文提交日期:2017年5月UDC：004学校代码：10005中文图书分类号：TN918学号：S201407076密级：公开北京工业大学工学硕士学位论文题目：基于离散量子随机游走的视觉有意义的图像加密算法英文题目：VISUALLYMEANINGFULIMAGEENCRYPTIONBASEDONDISCRETEQUANTUMRANDO

2、MWALKS论文作者：向奇君学科专业：计算机技术研究方向：信息安全申请学位：工学硕士指导教师：杨宇光教授所在单位：计算机学院答辩日期：2017年5月授予学位单位：北京工业大学独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：向奇君日期：2017年5月17日关于论文使用授权的说明本人完全了解北京工业大学有关保留、使用学位

3、论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。(保密的论文在解密后应遵守此规定)签名：向奇君日期：2017年5月17日导师签名：杨宇光日期：2017年5月17日摘要摘要科学技术的发展使得信息的传递越来越频繁，越来越重要。伴随而来的，是层出不穷的信息安全问题。信息安全包括多个方面，图像数据的安全是信息安全的一个重要研究方向。传统的图像加密算法是通过设计一套图像加密系统，把原始图像加密成为噪声图像或者纹理质地的图像，其安全性主要依赖于算法的安全性和密钥的安全性。传统的图像加密算法在一定程度上保障了图

4、像信息的安全性，然而密图的噪声质地或者纹理质地的视觉特点，使得其很容易被攻击者确定为攻击对象，因此，本文将设计视觉有意义的图像加密算法。经过该算法进行加密后得到的图像将是一幅视觉效果与普通图像没有差别的图像，因此可以躲过攻击者的注意。本文利用了离散量子随机游走(DiscreteQuantumRandomWalks，后文简称DQRW)、离散小波变换等技术设计了视觉有意义的图像加密算法，本文具体研究内容为以下几个方面：首先，本文基于游走在(2N+1)*(2N+1)图上的DQRW设计出了一个伪随机数生成器(PseudoRandomNumberGenerator，后文简称PRNG)。量子随机游走(Q

5、uantumRandomWalks，后文简称QRW)具有高度非线性的特质，因此理论上来说基于其设计的密钥生成器拥有无限大的密钥空间。除了这个优点以外，QRW模型可以用来创建效果优良的量子算法，这些量子算法会比它们的经典对应运行速度快很多。应用量子的一些特性，比如量子干涉、量子纠缠，粒子可以在每一步同时以不同的概率向不同的方向运行，这样可以使得该游走表现出比经典随机游走更混沌的非线性动力行为。通过非周期性、统计复杂度度量、递归图、随机性测试这几项安全性测试，可以看出该PRNG具有优良的安全性，证实了该模型作为密钥生成器的优越性。其次，基于已经设计出的PRNG设计了一种视觉有意义的灰度图像加密算

6、法(VisuallyMeaningfulGrayImageEncryption，后文简称VMGIE算法)。该算法第一部分是密钥生成器，第二部分是一种双向扩散图像预加密算法，该预加密算法通过改变像素点的像素值和图像像素点的位置，把待加密的明文图像加密成为噪声图像或者纹理质地的图像。通过直方图分析、相关性分析、信息熵分析、密钥敏感性分析、随机性测试证明了预加密算法的安全性。第三部分是第二步加密算法，该算法把噪声预密图加密成为视觉有意义的密图。经过VMGIE算法加密得到的最终密图视觉性能非常好，视觉效果与普通图片无异，因此攻击者不能很快地从大量的图像中准确定位攻击目标。本文对该加密算法进行了密钥安

7、全性分析、视觉安全性分析、裁剪攻击分析、计算时间分析。通过分析各项测试结果可-I-北京工业大学工学硕士学位论文以发现本文设计的VMGIE算法具有非常优越的图像保密效果。最后，基于前文的内容设计了一种视觉有意义的彩色图像加密算法(VisuallyMeaningfulColorImageEncryption，后文简称VMCIE算法)对彩色图像进行加密，并通过直方图分析、相关性分析、视觉安全性分析、裁剪攻击分析、密