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

维普资讯 第22卷 第 3期 青 岛大 学学报 (工 程技术版 ) V01．22No．3 2007年 9月 JOURNALOFQINGDAOUNIVERSITY (ET) Sep．2007 文章编号：1006—9798(2007)03—0038—06 一 种基于二次剩余的混合软件水印研究 王 刚 (青岛大学 自动化工程学院，山东青岛266071) 摘要：提出了采用常量编码防篡改的两种动态图混合水印结构方案，即采用基数循环链 表分别与二叉树结构和 PPCT结构相结合进行编码 的方法，提高动态图水 印的鲁棒性。 水印信息的产生基于二次剩余理论和 Rabin密码体制，该算法在多个水 印与宿主程序之 间建立功能性的依赖关系，对真实水印起到 了防篡改的作用，增加 了攻击者的攻击难度， 从而可对该类水印进行有效的保护 。 关键词：二次剩余；软件水印；常量编码 ；二叉树基数K编码 ；PPCT结构 中图分类号 ：TP309．7 文献标识码 ：A “K基数循环链表结构”、“二叉树结构”和 “PPCT结构”用来表示软件水 印数据，各有优缺点，前者易于 实现并且充分利用 了图节点的每一个指针域 ，但水印数的表示结构单一；后者对于同一个水印数可以有多种 表示结构有利于生成水印库，但对于叶节点的右指针却没有充分利用。为了增强水印的鲁棒性，提出一种新 的水印方案，即基数K链表分别和二叉树及 PPCT树结合形成混和水印结构，充分利用了基数 K链表的高 数据率和二叉树及 PPCT树的多样性 。这种复合结构比单个结构具有相对较好的性质，而且基于这种结构 也可以建立一个具有实用价值的软件水印库，这对于抵抗针对水印的合谋攻击非常有利。 1 水印数据的产生 1．1 水印信息的来源 为了取得合适的水 印数据 ，首先设计一份软件许可协议书(电子合同)，包括 ：(1)版权所有者 ；(2)合同 有效期；(3)合同条款；(4)法律监督；(5)双方签名 。据上述原 则设计许可协议 电子文档 ，内容可 以包括用户信息U(姓名，公 司名称等)、软件标识信息 S(序列号等)、开发商名称及版权信 息 C和互相约定一致 的软件许可证信息L等 ，保存为纯文本文 件 ，如图 1所示。 经双方确认无误 ，对该协议文件采用 MD5或者 SHA一1单 向散列算法产生一个 128位或者 160位的散列值 H，用户需要 图 1 电子协议文档 用 自己的私钥对这个哈希值签名，得到H ，(H，H )交给开发商 保存备用 。 1．2 产生水印数据的数学方法 为了增强水 印的鲁棒性 ，在软件内嵌入多个遵循一种 “多对一”映射关系 的水印数据，即多个水 印数据 w 根据某种对应关系，都与一个值C对应。即使攻击者破坏了其中一个水印，版权拥有者还可以通过提取 其他水印，通过映射关系，来得到这个C。由于版权所有者知道私钥，根据 C又可以恢复出每个水印数据 w，且其中必然有一个数为H，由此可以说明版权归属问题 。数论 中的二次剩余理论 满足上述要求，故本 方案采用基于二次剩余理论的Rabin密码体制 幻作为数学基础。 收疆 日期 ：2007一O6一O5 作者简介 ：王刚(1971_)，男，山东桓台人，实验师，硕士，主要从事计算机程序设计，加密与解密技术及多媒体技术等相关研究。 维普资讯 第 3期 王 刚：一种基于二次剩余的混合软件水印研究 39 1) 二次剩余定义 如果素数 P，有整数 a ，对 32一amodP有解 ，则称 a为模P的二次剩余 ；