用于数字作品完整性认证的脆弱数字水印技术.docxVIP

用于数字作品完整性认证的脆弱数字水印技术 1 脆弱性数字水印算法 随着数字化的发展，不同的信息可以通过数字电子形式生成、存储、交换和使用，从而方便地复制和修改。数字化给人们带来方便的同时也带来了新的问题, 如数字作品的内容完整性保护。因此在网络环境下, 如何确保所传输数字作品的完整性成为当今亟需解决的问题。为了解决这一难题, 一种新的认证技术应运而生, 即脆弱数字水印技术。 所谓数字水印技术, 就是将一些秘密信息 (即水印) 有意识地隐藏在数字作品中, 但不能影响原作品的使用价值, 并且不能被人们的知觉系统觉察到。而脆弱数字水印 (Fragile Watermarking) 是数字水印中的一种, 它的特点是作品经过任何数字化处理后, 所嵌入的水印信息会改变或毁掉, 从而动态跟踪原创作品的完整性, 达到鉴定原创作品是否被窜改的目的。当前, 用于完整性认证的脆弱数字水印已成为认证技术研究的重点。 认证问题可表述为:存在原始的数字多媒体信号I, 给定一个信号S, 它可能是I经过窜改后的信号, 要求在未知原始信号I的情况下, 以高概率判定是否S=I。如果能够肯定地证明S=I, 则S是可信的。一个理想的用于数字作品完整性认证的脆弱数字水印算法除了具有水印的基本特性, 如透明性、鲁棒性、水印的安全性外, 至少还应具有以下三个特性: 这是脆弱数字水印最基本的功能。 脆弱数字水印是用来保护多媒体内容完整性的, 如果能确知原始数据, 就不存在完整性保护问题;另一方面, 一些应用场合下根本没有原始数据。因此, 脆弱数字水印算法必须设计成公开的, 即不需要原始数据就能从中提取出水印信息。 随着因特网的迅猛发展, 大量的原创作品通过网络进行传播, 远地的合法接收者在对接收到的作品进行完整性认证时, 他手头是不可能有原始水印的, 假如他有办法可靠地得到原始水印, 那么他也能用同样的办法可靠地得到原始数据, 也就不存在完整性认证问题了。所以一个真正有效实用的算法, 在检测认证时, 是无需原始水印参与的。 然而, 现有的脆弱数字水印算法在检测认证时, 一般都要求有原始水印参与。它们通过定义窜改评估函数 (Tamper Assessment Function, TAF) 和设定阈值T来判定作品内容的可信度。 ΤAF(W?W*)=1ΜΜ∑i=1W(i)?W*(i)TAF(W?W?)=1M∑i=1MW(i)?W?(i) 其中,W为原始水印,W*为提取出来的水印,M为水印比特数。若TAF≥T, 则认为作品被窜改。该检测方法有两个方面的局限性:一个是难以保证原始水印的真实性和可靠性;另一个是难以设定阈值T,T的选择要同时考虑漏警概率和虚警概率。T减小, 则漏警概率降低而虚警概率提高;T增大, 则虚警概率降低而漏警概率提高。 为了克服这些局限, 本文借鉴了计算机网络和数据通信系统中广泛应用的差错检测技术, 即循环冗余校验 (Cyclic Redundancy Check, CRC) , 提出了一个基于CRC码的脆弱数字水印算法。该算法无需提供原始水印即可进行检测认证。理论和实验均表明, 所提算法对窜改具有很强的敏感性且漏检率很低。 2 接收端校验方法 在计算机网络和数据通信中, 用得最广泛的检错码是一种漏检率低且便于实现的循环冗余校验CRC。它的基本思想是, 先建立应发送的二进制数之间的数量关系, 即发送方对数据的二进制数按一定规则运算, 产生二进制形式的校验码 (循环冗余码) , 随后把这些二进制数一起发送出去, 接收方收到后按同样的规则检验这些二进制数之间的关系, 从而可判断出传输过程中有无差错发生。 CRC码又称为多项式码。这是因为, 任意一个二进制分组信息串:b0,b1, … ,bm, 都可以用一个m阶的多项式表示 :M(x) =b0xm+b1xm-1+…+bm。发送方和接收方预先商定一个生成多项式G(x) =g0xr+g1xr-1+…+1, 0rm, 则检错步骤如下: (1) 发送方在发送数据前, 先对数据进行编码, 用xr×M(x) 除以G(x) , 得到商多项式Q(x) 和余数多项式R(x) =a0xr-1+a1xr-2+…+ar-1, 即: xr·M(x) =Q(x) ·G(x) +R(x) (1) 这里的除法采用模2除法, 即作减法不借位, 加法不进位。令: T(x) =xr·M(x) -R(x) (2) T (x) 为m+r项多项式。取T(x) 的系数b0,b1, … ,bm,a0,a1, …,ar-1为编码信息, 其中a0,a1, …,ar-1即为CRC校验码。 (2) 发送方发送编码信息。 (3) 接收方收到编码信息后, 再表示成T(x) 。 (4) 接收方进行校验, 若T(x) /G(x) 的余数R(x) 不为0, 则表