基于环上两粒子一维离散量子游走的图像加密方法
【专利摘要】本发明涉及基于环上两粒子一维离散量子游走的图像加密方法，旨在保证图像加密算法的安全性和高效性，实现对图像的有效保护。本发明所述方法包括：（1）利用环上两粒子一维离散量子游走生成密钥矩阵：运行环上两粒子一维离散量子游走生成一概率分布，将生成的概率分布转换成密钥序列S，将序列S转换成为矩阵P；（2）对图像进行加密：使矩阵P与原始图像I逻辑异或生成混合图像E，分别随机从序列S中选择M个值和N个值，分别获得两个序列X和Y，升序排列其次序，分别获得两个新的序列。利用两个新序列IX和IY重排加密图像E来获得最终的加密图像E'。与已有图像加密方法相比，本发明操作更简单、速度更快、性能和加密质量更好，更能满足实际需要。
【专利说明】基于环上两粒子一维离散量子游走的图像加密方法
【技术领域】
[0001]本发明属于信息安全领域，涉及图像加密技术，具体涉及一种基于环上两粒子一维离散量子游走的图像加密方法。
【背景技术】
[0002]随着信息技术的发展，互联网已经成为信息传播的主要工具，不仅仅是传输一般的文本信息，互联网和通信还能够传输大量的图像数据。图像的直观性被人们所喜爱，对于一些特殊的图像，为了防止个人隐私遭到威胁，人们常常需要在传输之前对其进行加密，以防止被非法用户读取。目前在传输图像数据方面的最大的挑战是在安全性和高效性方面存在不足，所以相当多的人正在努力致力于图像加密的研究。
[0003]近年来，随着量子信息和量子计算的快速发展，人们的更加关注如何在量子计算机上实现图像的版权保护。人们提出了各种图像加密技术。1989年，Matthews首次提出了一种基于混沌的加密方法。从那以后，各种基于混沌的图像加密方法被提出。1998年，Fridrich使用二维混沌映射发明了一种在二维图像空间域的替代扩散架构。这个架构是许多图像加密方法的基础。Patidar等人提出了一种基于这样一种替代扩散结构使用混乱的标准和逻辑映射的彩色图像加密方法。不幸的是，Patidar等人的改善对已知选择明文攻击和其他原始的和改进版本的仍然存在安全漏洞。
[0004]另一个重要系统，光学系统已经广泛用于图像加密，这是由于它处理二维复杂数据的并行性和高速度的属性。基于光学的图像加密从双随机相位编码方法开始。Gopinathan等人通过使用阶段检索方法进行已知明文攻击的双随机相位编码方法。虽然光学系统可以用于图像加密，但是大多数光学加密系统远远不能令人满意。
[0005]大多数传统的加密方法，比如改进的加密标准方法，最初用于文本数据加密，由于批量数据，高损耗限度和高像素之间的相关性等独特的特点，太复杂而无法用于图像加密。为了降低高像素之间的相关性，阿诺德猫图映射通常用于扩散像素位置。不幸的是，阿诺德猫映射有两个缺陷:迭代次数有限，通常小于1000次，对于普通图像的宽度和高度的等式约束。除此之外，基于密钥共享、扫描模式或其他技术也提出了其他的图像加密方法。然而，它们也或多或少地具有安全性和高效性能的缺陷。
[0006]量子计算是一个快速发展的领域，在过去的几十年中取得了很多突破。作为一种通用的量子计算模型，量子游走是经典随机游走的量子对应，并已经发展成可以解决各种问题(包括元素独特性，三角形发现和数据聚类等)的一个有用的工具。然而量子游走拥有非线性动态行为和硬币的无限的可能性也将使量子游走是不稳定和不可预测的，所有这些特性确保量子游走可以用作图像加密系统的密钥生成器，其生成的加密密钥具有无限可能性，这确保基于量子游走的图像加密方法的密钥空间是无限大的，从而可以抵抗强力攻击。因此，研究基于量子游走的图像加密技术势在必行。
【发明内容】
[0007]针对现有技术中存在的上述问题，本发明提供一种基于环上两粒子一维离散量子游走的图像加密方法，旨在保证图像加密方法的安全性和高效性，实现对图像的有效保护。
[0008]一种基于环上两粒子一维离散量子游走的图像加密方法，其特征在于包括以下步骤:
[0009]步骤一，利用环上两粒子一维离散量子游走生成密钥矩阵，方法如下:
[0010](I)运行环上两粒子一维离散量子游走生成一概率分布；
[0011](2)将生成的概率分布转换成密钥序列S ；
[0012](3)将序列S转换成为矩阵P。
[0013]步骤二，对图像进行加密，方法如下:
[0014]( I)使矩阵P与原始图像I像素级异或生成混乱图像E ；
[0015](2 )分别从序列S中随机选择M个值和N个值，分别表示为序列X = (X1, X2；..., XM}和Y = (Y1, Y2,..., YJ ；
[0016](3)分别升序排列X和Y的次序，分别获得两个新的序列A和4 ?人 I.?
[0017](4)利用两个新序列Ix和Iy重排加密图像E来获得最终的加密图像E’。
[0018]与现有技术相比，本发明具有以下优点:与现有的图像加密技术相比，量子游走所拥有的非线性动力学行为和初始状 态的无限可能性，使得生成的概率分布更为随机，也使得基于环上两粒子一维离散量子游走生成的密钥加密的密文图像的相关性更低，大大提高了图像的加密质量。
【专利附图】
【附图说明】
[0019]图1为本发明所涉及方法的主流程图；
[0020]图2为仿真实验中所用的明文图像；
[0021]图3为Lena的明文图像、密文图像及它们的直方图:(a) Lena图像，(b) Lena图像的直方图，(c)密文图像，(d)密文图像的直方图；
[0022]图4为Lena的明文图像及密文图像的相关性结果:(a)和(d)，(b)和(e)，以及(C)和(f)分别是明文Lena和密文图像的水平、垂直和对角相关性结果。
【具体实施方式】
[0023]下面结合附图及【具体实施方式】对本发明做进一步详细说明。
[0024]一种基于环上两粒子一维离散量子游走的图像加密方法，流程图如图1所示，包括以下步骤:
[0025]步骤一，使用环上两粒子一维离散量子游走生成密钥矩阵，具体方法如下:
[0026](I)选择密钥(n，( α，β，X，δ ), r, θ )，并在具有η个节点的环上运行一维双粒子离散量子游走，生成大小为ηΧη的概率矩阵。这里，α，β，X，δ是初始硬币态| υ，τ>=(α 00>+β |01>+χ !10>+δ 11? 的振幅,且满足归一化条件 α |2+| β |2+| χ |2+| δ |2=1。r是步长，Θ是硬币算子的一个参数。环上一维双粒子离散量子游走包括漫步者和硬币，初始硬币态为 I υ，τ > = ( α 00>+β |01>+x | 10>+ δ | 11?。[0027]对于单漫步者单硬币量子游走，整个系统在每一步的演化由么正算子描述:
【权利要求】
1.基于环上两粒子一维离散量子游走的图像加密方法，其特征在于包括以下步骤: 步骤一，使用环上两粒子一维离散量子游走生成密钥矩阵； (1)选择密钥(已n，(α，β，X，δ)，r，θ)，并在具有η个节点的环上运行一维双粒子离散量子游走，生成大小为ηΧη的概率矩阵；这里，α，β，X，δ是初始硬币态| υ，τ > =
【文档编号】G06T1/00GK103871016SQ201410112186
【公开日】2014年6月18日 申请日期:2014年3月24日 优先权日:2014年3月24日
【发明者】杨宇光, 潘庆祥, 王艳 申请人:北京工业大学