专利名称：基于qr分解的数字图像水印嵌入方法和数字图像认证方法
技术领域：
本发明涉及信息安全技术领域，尤其涉及一种基于QR分解的数字图像认证方法。
背景技术：
目前，视觉是人类感知信息最重要的途径，人们从外部世界获得信息的70% 80%是从视觉获得，而人眼可感知的信息大部分是以图像形式出现的；现代数字技术的发展把人们带进了一个崭新的时代；对于多媒体数据而言，数字多媒体数据具有传统模拟时代无法比拟的优点；然而，数字媒体在带给人们高效与快捷的同时，也带来了一些潜在的风险；它们很容易被恶意篡改，给使用者造成严重的后果；因此如何对数字图像进行认证(即如何确保数字图像的完整性)就成为亟待解决的问题之一。要解决数字图像的完整性问题，一般有两种方法传统密码学中的数字签名方法和基于数字水印图像认证方法。基于传统密码学的数字签名方法使用图像的灰度直方图、边缘、块灰度均值等产生签名信息，并把签名信息保存在图像的文件头中或第三方数据库中，这类方法由密码学中严格的数学推导和证明作保证，因此安全性较高，但是该类方法用于图像认证时表现出一些不足需要额外的数据存储和管理；篡改定位精度有限。而现有技术中的基于数字水印图像认证方法(如基于公钥加密的认证方法)计算复杂，不适合图像这种大数据量数据的运算。因此基于易碎水印的图像认证技术近年来逐渐成为一个研究热点。
发明内容
本发明的目的是提供一种基于QR分解的数字图像认证方法，不需要额外的数据管理，认证快捷迅速，并且认证过程不需要原始的图像。一种基于QR分解的数字图像水印嵌入方法，其中具体步骤如下(1)、对大小为MXN的图像I分块，分解成大小均为nXn的图像块阵列，表示为
权利要求
1. 一种基于QR分解的数字图像水印嵌入方法，其特征在于具体步骤如下 ⑴、对大小为MXN的图像I分块，分解成大小均为nXn的图像块阵列，表示为
2. 一种对基于权利要求1所述方法嵌入水印的待认证图像7的数字图像认证方法，其特征在于包括如下步骤①、对大小为MXN的待认证图像7分块，分解成大小均为nXn的图像块阵列，表示为
全文摘要
本发明的基于QR分解的数字图像水印嵌入方法和数字图像认证方法相互配合进行认证，所述的认证方法不需要原始的图像，只需要将数据S，T1，T2的取值与所述嵌入方法中的相同即可，且在图像的QR分解中具有一条重要的性质，即R矩阵第一行的元素的绝对值大于其它各行对应的元素，因此在R矩阵的第一行元素中嵌入水印信息，对图像的视觉质量不会产生大的影响，经试验证明R矩阵这种性质的普遍存在性以及该认证方法的有效性、可靠性，既不会引起图像视觉质量的下降，又能够对图像的恶意篡改做到精确认证和定位；本发明技术方案不需要额外的数据管理；认证快捷迅速，适合数字图像这种大数据量的计算处理；可以判断篡改类型；可以精确地进行篡改定位。
文档编号G06T1/00GK102156954SQ20111007991
公开日2011年8月17日 申请日期2011年3月31日 优先权日2011年3月31日
发明者刘粉林, 巩道福, 汪萍 申请人:河南省臻嘉科技有限公司