一种改进基于PPCT编码软件水印方案.docVIP

一种改进的基于PPCT编码软件水印方案 　　摘要：该文针对PPCT软件水印编码效率低等问题提出了一种改进的基于PPCT编码的软件水印方案。该方案是结合了基数K编码、排列图编码以及PPCT编码的混合编码方案，将基数K编码的链表指针编码系数及排列图编码中枚举编码方案运用到PPCT编码中。并在SandMark实验平台上通过具体的实例证明在不影响PPCT数据结构及其抗攻击性的前提下增加了水印的数据率及鲁棒性。 　　关键词：PPCT编码；基数K编码；排列图编码；混合编码 　　中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2016）12-0055-03 　　Abstract： In this paper a new dynamic graph encoding scheme based on hybrid encoding between radix-k encoding enumeration， permutation graph coding and PPCT encoding enumeration is proposed for improving the low efficiency of PPCT dynamic graph encoding. In order to improve the efficiency of PPCT， the method that the pointer of circular linked list is used to encode the coefficients in radix-k encoding enumeration to PPCT encoding enumeration is applied. On the SandMark experimental platform， the data rate and robustness of the watermark are increased without affecting the PPCT data structure and its anti attack. 　　Key words： PPCT coding； radix-k coding； permutation graph coding； hybrid coding 　　计算机及互联网等相关技术的不断发展给人类的生活带来了极大的便利，同时也带来了许多新的问题。数字信息技术的不断进步使得软件的盗版及非法使用变得越来越容易，给社会造成了巨大的经济损失，而且仍在逐年增加。软件版权的保护被越来越多的学者所关注。 　　软件水印是将作者的个人及版权信息转换成相应的水印信息嵌入到程序中，当软件发生版权纠纷时可提取出已嵌入的水印信息作为有效的法律依据证明作者的版权。软件水印按照嵌入时刻不同分为静态水印和动态水印[1]，静态水印由于其本身抗攻击性较低的缺点，许多学者转而研究动态水印，动态水印嵌入的不是水印信息本身而是代表水印的动态信息，保存在程序的执行状态中，如动态的数据结构中。 　　1996年，Davison和Myhrvold发表了基本模块调整算法[2]，该算法的基本思想类似于文本水印算法，把源程序中的每个基本模块进行重新排列，并将水印信息嵌入到程序中，这种算法比较容易在面向对象的程序中实现，只需将各个函数的排列顺序进行重新排列即可达到目的，但由于其实现方法较简单，导致其抗攻击性偏低。 　　2010年王慧娇等人提出一种基于PPCT和基数K的动态图混合编码方案[3]，主要是针对PPCT动态图编码效率低的问题，在保证其抗攻击性的前提下，将基数K枚举编码的循环链表指针编码系数的方法运用到PPCT枚举编码中，该方案同时具有了PPCT枚举编码的抗攻击能力和基数K枚举编码的编码效率。但由于两种方法中都含有大量的指针，导致这种混合编码方案的水印嵌入程序中后会对程序的运行速度有一定的影响。 　　在以上研究的基础上，提出了一种改进的基于PPCT编码的软件水印方案。该方案结合了PPCT编码、基数K编码以及排列图编码，使得PPCT树中叶节点指针能够指向树中所有的节点，在保证其抗攻击性的前提下提高了数据率及鲁棒性。 　　1基于PPCT的编码方案 　　1.1典型的PPCT编码方案 　　PPCT编码也是从二叉树转化而来的，它增加了一个生成节点Origin，这个节点的右指针指向第一个根节点，左指针指向最右边的叶节点，所有的叶节点的左指针从右向左依次链接，最左边的叶节点的左指针指向生成节点，所有的叶节点的右指针指向自己，如图1所示： 　　n个节点的PPCT编码表示的最大水印值为[Cn-12n-2n]，所以水印编码值的范围为0～[Cn-12n-2n]。PPCT编码的编