基于图像关联分解的量子图像加密方法
【专利摘要】一种基于图像关联分解的量子图像加密方法。利用量子态叠加和测量原理，建立图像像素之间的关联，将一幅图像分解为一系列特征子图的叠加，用随机相位门和量子旋转门对存储到完全二叉树数组中的特征子图进行变换操作，再由量子态叠加性对所有的图像进行多次叠加得到密文图像。并将量子随机相位门、量子旋转门和系数矩阵、密文图像施密特正交分解得到的标准正交基态作为密钥。本发明所述的量子图像加密方法有较大的密钥空间从而能抵抗强力攻击，并实现了量子力学理论与图像加密技术的结合，具有经典信息论安全性和量子信息论安全性，使量子图像加密超越经典图像加密的限制，相比于经典图像具有更高的安全性。
【专利说明】基于图像关联分解的量子图像加密方法
【技术领域】
[0001]本发明专利属于信息安全【技术领域】，特别涉及量子图像加密技术。
【背景技术】
[0002]伴随着数字产品和互联网的发展，人们越来越依赖于网络系统和网络信息资源，使得网络信息的安全问题日益突出，因此信息安全技术备受关注，其中密码技术是信息安全的核心。图像作为一种特殊的信息载体，由于其直观、生动、形象等特点，广泛应用于各个领域。图像数据一般比较大，完成图像处理任务比较耗时，因此利用更加强大的量子计算机来有效完成图像处理任务将是梦寐以求的事情。
[0003]世界上首台可编程的通用量子计算机已在美国面世，但真正在量子计算机上完成独立量子程序设计并使其如经典计算机那样可实现多方面的功能，仍需要一段漫长的研究才可望实现。众所周知，量子计算的并行性、叠加性及其测量的不确定性是量子计算机优于经典计算机的根本，面对如此强大的优势，量子信息理论与技术的研究备受青睐。图像处理是近50年发展起来的一门具有广泛应用前景的技术，处理过程中的各个环节需要复杂的程序设计及大量的计算。因此，量子图像处理的研究一方面有助于优化图像处理的各个环节，提高其程序运行速度和效率；另一方面，量子图像作为量子信息的一部分，能使得今后量子计算机的应用更加全面而广泛。量子计算机并未普及，能提供的操作平台极其有限，因此对量子操作的研究依然基于经典计算机，但其理论思想不容忽视。对量子图像处理技术进行深入研究有必要，且具有重要的价值。
[0004]图像加密源于早期的经典加密理论，其目的是隐藏图像本身的真实信息，使窃取者在得到密文后无法获得明文图像，而合法的接收方可用预先约定的密钥对密文进行解密。传统的加密技术主要依靠计算机或数字信号处理器等电子器件来实现，因此受到速度和成本的限制。随着信息技术的广泛应用，人们开始研究更加安全和高效的量子图像加密技术，他们把目光投向基于量子信息理论与技术的图像加密方法。与传统的加密技术相比，量子图像加密技术具有大容量、高处理速度、高鲁棒性、天然的并行性和难以破解等诸多优势，因而成为近年来国际上热门的研究方向。
[0005]量子图像加密方法的本质是通过经典加密算法、量子算法和经典加密算法与量子算法相结合的算法对用量子态表示的图像进行处理，实现量子图像的加密。2003年空间动力研究实验室(AFRL)的G.Beach, G.Lomont和C.Cohen尝试了创造针对量子计算机的图像处理算法。研究显示存在量子算法可被应用于图像处理领域。他们的研究同时也暗示了量子图像处理在未来的战争中有相当重要的意义。在量子图像加密过程中量子图像是存储在量子态中，通信信道以量子态的形式传送图像，由量子不可克隆定理及测不准原理知，量子力学中对任意一个未知的量子态进行完全相同的复制的过程是不可实现的；对一个未知量子态进行测量，将使得它不可逆转地坍缩到一个新的量子态。如果攻击者想要获得关于量子态的信息，则必须对量子态进行测量，这将使量子态随机坍缩成一个本征态；因此，量子图像加密超越经典图像加密的限制，具有量子保密通信安全性。由于量子计算机具有并行数据处理能力，图像的每一个像素都可以同时被传播和处理，所处理的图像越复杂，信息量越大，这种优势就越明显。量子加密算法安全性较高，抗噪性能也较好。近几年来涌现出各种量子图像处理新算法，如利用量子测量坍缩的思想设计了图像边缘检测算法、灰度图像半影调算法和图像密钥生成算法等图像处理算法，综合利用经典算法与量子算法的工作更是层出不穷。
[0006]随着量子图像的推广，一些新的量子算法作为新的理论工具应用到量子图像加密当中。如何探寻符合量子图像自身特点的安全算法，是一个刚刚起步的研究方向。根据耗散量子映射对初始条件敏感的特性，2012年A.Akhshani等基于量子logistic映射提出了一个图像加密方案，该研究为量子映射应用于密码学领域指明了方向。周日贵等基于量子图像几何变换提出了一种量子灰度图像对称加密算法，但是需要对量子图像进行多次重复存储。2013年北京邮电大学高飞博士将量子水印图像嵌入量子载体图像的Fourier系数中，提出了一个鲁棒的量子图像水印算法。2013年杨宇光等基于量子傅里叶变换和双随机相位编码技术提出了一个新型灰度图像加密方案，该研究有利于更多地将光学信息处理技术引入量子领域。结合量子信息的优点使量子图像处理超越经典图像处理的限制，可提高或改善加密系统某些方面的性能。量子图像加密技术发展空间很大，应用前景十分广阔。
[0007]现有的几种量子图像加密算法在不同侧面为后续研究提供了重要的启示。但是量子图像加密中应涉及到的诸多问题尚未解决，例如量子图像的完备变换集合以及量子图像安全的物理和信息论模型等。为了保持量子图像加密的优越性，本发明专利提出了基于图像关联分解的量子图像加密方法，该方法在保证量子图像加密算法具有经典信息论安全性的同时，具有量子信息论安全性，可增强加密系统的安全性，另外拥有更大密钥空间的量子图像加密方案使强力攻击无效。
【发明内容】
[0008]本发明的目的之一是将图像像素关联分解引入量子图像加密中，作为量子图像加密的新工具，为量子图像加密技术提供新的途径。
[0009]考虑到量子信息的优越性，本发明的另一个目的是利用量子态叠加和测量原理，设计出具有高敏感性和高并行处理能力的量子图像加密系统。
[0010]本发明的目的之三是增强加密系统的安全性。加密系统的安全性最终取决于密钥的安全性，加密过程中将量子随机相位门矩阵、量子旋转门和系数矩阵作为密钥，扩大密钥空间，足以抵制强力攻击，增强系统的安全性；标准正交基态作为密钥，使得量子图像加密超越经典图像加密的限制，具有量子保密通信安全性，进一步保障了加密系统的安全性。
[0011]本发明是通过以下技术方案实现的。
[0012](I)本发明的技术方案是利用图像像素之间的关联，将一幅数字图像分解为一系列特征子图的叠加，对特征子图分别进行变换操作从而实现对量子图像的加密。加密过程中涉及量子随机相位门和量子旋转门，扩大了密钥空间，增强了加密系统的安全性。
[0013](2)本发明所述的加密过程是:利用量子态叠加和测量原理，建立图像像素之间的关联，将一幅图像分解为一系列特征子图的叠加，用随机相位门和量子旋转门对存储到完全二叉树数组中的特征子图进行变换操作，再由量子态叠加性对所有的图像进行多次叠加得到密文图像。[0014]本发明所述的量子图像的表示:
[0015]量子灰度图像就将每个像素点的灰度值和位置信息分别在量子态中进行表示，通过量子态的张量积将图像的完整信息存储在一个整合的表达式中，经典图像表示成量子图像的流程图如图1所示。假设M为一幅数字图像，在灰度级归一化处理后，g(x，y) e [0,1]表示图像M在位置(x，y) e Z2处像素的灰度值。为了实现图像从灰度空间到图像量子空间的映射，定义图像量子比特表达形式:
【权利要求】
1.一种基于图像关联分解的量子图像加密方法，其特征是用图像像素的关联分解实现对量子态图像的加密。
2.根据权利要求1所述的量子图像加密方法，其特征是利用量子态叠加和测量原理，建立图像像素之间的关联，将一幅图像分解为一系列特征子图的叠加，用随机相位门和量子旋转门对存储到完全二叉树数组中的特征子图进行变换操作，再由量子态叠加性对所有的图像进行多次叠加得到密文图像。
3.根据权利要求1所述的图像加密方法，其特征是加密过程中将量子随机相位门、量子旋转门和系数矩阵、密文图像施密特正交分解得到的标准正交基态作为密钥。
4.根据权利要求1或2所述的图像加密方法，其特征是按如下步骤实现量子图像加密和图像解密: (O实现量子图像加密的步骤如下: 步骤1.假定明文量子图像是
【文档编号】G06T9/40GK103778593SQ201410015026
【公开日】2014年5月7日 申请日期:2014年1月14日 优先权日:2014年1月14日
【发明者】周南润, 华天祥, 龚黎华, 余镇波 申请人:南昌大学