一种基于二次剩余混合软件水印研究.pdfVIP

一种基于二次剩余的混合软件水印研究 1 2 王刚 ，贾小珠 1 青岛大学自动化工程学院，山东青岛（266071 ） 2 青岛大学信息工程学院计算中心，山东青岛（266071 ） Email ：qduwg@163.com 摘 要：动态图水印在抗攻击性方面较通常的静态水印有明显的优势。然而由于这类水印本 身可能与宿主程序的功能性之间并无太大联系，使得攻击者可以通过透彻分析而对该类水印 进行恶意破坏，从而使攻击过程成功。本文提出了采用常量编码防篡改的两种动态图混和水 印结构方案，即采用基数循环链表分别与二叉树结构和PPCT 结构相结合进行编码的方法， 提高动态图水印的鲁棒性。水印信息的产生基于二次剩理论和Rabin 密码体制，该算法在多 个水印与宿主程序之间建立功能性的依赖关系，对真实水印起到了防篡改的作用，增加了攻 击者的攻击难度，从而可对该类水印进行有效的保护。 关键词：二次剩余，软件水印，常量编码，二叉树基数K 编码，PPCT 中图分类号：TP31 “K 基数循环链表结构”、“二叉树结构”和“PPCT 结构”有其各自的优缺点，前者易于实 现并且充分利用了图节点的每一个指针域，但水印数的表示结构单一；后者对于同一个水印 数可以有多种表示结构有利于生成水印库，但对于叶节点的右指针却没有充分利用。本文提 出一种新的水印方案，即基数k 链表分别和二叉树及PPCT 树结合形成混和水印结构，充分 利用了基数k 链表的高数据率和二叉树及PPCT 树的多样性。这种复合结构比单个结构具有 相对较好的性质，而且基于这种结构也可以建立一个具有实用价值的软件水印库，这对于抵 抗针对水印的合谋攻击非常有利。 1. 改进型PPCT 树 由图1 中（1）给出的一种具有四个叶节点的PPCT 结构可以看出，所有叶节点的右指 针都指向自身，因此可以对叶节点的右指针加以改进，使其包含一定的信息。类似于 K 基 数循环链表结构，可以用这些叶节点的右指针来编码水印信息。如图1 中（2 ）所示。 在K 基数链表结构中，水印数N 可以由k −1个节点（除去Origin 节点）表示成以k 为 k −2 基数的表达式：N ∑e k i ，其中 0 e k 。类似地，水印数N 也可以用具有m 个叶节 i i i 0 点的IPPCT 结构表示成以m +1为基数的表达式： m−1 N ∑e (m +1)i ，其中0 e m +1 。 （1） i i i 0 Origin Origin 0 5 L1 L4 53 L3 L2 52 51