基于排列图和PPCT混合编码的软件水印技术的研究与实现

摘要

由于数字产品的复制和传播变得越来越经济和方便，软件安全和盗版的问题也日益变得突出。据统计，到2001年软件盗版业已经有大约16亿美元的产值，而且正在快速增长。现在，软件产品已经渗透到工农业生产、商业活动和日常生活的各个方面。所以各种软件版权保护技术成为了研究热点。目前的软件版权保护技术主要有基于加密方法和信息隐藏技术两种。在信息隐藏领域，主要有三种软件版权保护技术，分别是代码迷乱、软件水印和篡改验证技术，本文主要关注软件水印技术。 软件水印从嵌入和提取方式分为静态软件水印和动态软件水印。静态软件水印具有嵌入提取方便的优点，但是抗攻击性能较差，无法应用于对水印强度要求高的场合。相反，动态软件水印技术具有抗攻击性能强的特点，因此具有广阔的应用前景，也成为这一领域的研究重点。动态图软件水印技术是目前最好的动态软件水印技术之一，核心思想是将水印信息编码成拓扑图结构，从而使对拓扑图进行变换的保持语义攻击难以实现。提取过程是在用户输入提取密钥后在内存中建立拓扑图，然后用解码算法将图结构恢复成水印信息，其鲁棒性更高，隐蔽性更强。 动态图软件水印技术的核心部分就是图的编解码问题。在目前基本的编码方式中，PPCT枚举编码由于其结构上的优势，鲁棒性是最好的，但是缺点是编码效率较低。为了克服这一缺点，本文提出一种结合排列图和PPCT的混合编码方案，该方案充分利用了PPCT在结构上的优势，又结合了排列图编码效率高的特点。 针对这种混合编码方案，本文在Java语言中用两种方法做了实现，一种是交换叶节点混合枚举编码，另一种是增加指针混合枚举编码。前者是通过将PPCT的叶节点交换位置的方式来完成排列图编码，其结构完全与PPCT相同，具有很好的鲁棒性。后者是用PPCT的叶节点之间增加指针的方式来完成排列图编码，编码过程简单，时间开销较少。

目录

文摘

英文文摘

第1章引言

第2章软件水印技术

第3章动态图软件水印技术

第4章排列图与PPCT混合枚举编码

第5章总结和展望

参考文献

致谢

攻读学位期间发表论文和参加科研情况