[发明专利]一种基于动态图编码的软件水印编码方法

权利要求书

1.一种基于动态图编码的软件水印编码方法，其特征在于，包括如下步骤：

A、利用中国剩余定理将待嵌入水印分解为由余数和素数乘积表示的水印片段；

B、采用结合了PPCT编码和排序图编码的混合编码方式表达水印片段。

2.根据权利要求1所述一种基于动态图编码的软件水印编码方法，其特征在于，步骤A的具体方法为：选取大整数W和数值均小于大整数的m个素数p₁,p₂,...,p_m，从m个素数中任意选取素数i、素数j，根据所选素数分解大整数以构造同余方程组：每一个同余方程对应一个水印片段，其中，p_1i、p_1j分别为第1次任意选取的素数i、素数j，x₁为第1个同余方程的余数，p_ki、p_kj分别为第k次任意选取的素数i、素数j，x_k为第k个同余方程的余数，k的最大值为

3.根据权利要求2所述一种基于动态图编码的软件水印编码方法，其特征在于，步骤B的具体方法为：

对每一个同余方程的余数进行PPCT编码，对每一个同余方程的模数进行排序图编码，选择对余数进行PPCT编码所需最少叶子节点数以及对模数进行排序图编码所需最少叶子节点数中的最大值来确定混合编码所需叶子节点数；

初始化非叶子节点的各指针：Left指针和Right指针分别指向该非叶子节点的左、右孩子节点，Next指针指向Null，

初始化叶子节点的各指针：Left指针指向左边最靠近该叶子节点的叶子节点，Right指针用于排序图编码，Next指针指向该叶子节点本身，

初始化生成节点的各指针：Left指针指向该生成节点右起的第一个叶子节点，Right指针指向根节点，Next指针指向Null。

4.一种基于动态图编码的软件水印嵌入方法，其特征在于，将权利要求1所述编码方法获取的水印片段编码转换为宿主能够识别的水印片段代码，在嵌入代码的特定输入序列到来时将水印片段代码随机地嵌入宿主。

5.一种基于动态图编码的软件水印提取方法，其特征在于，在执行代码的特定输入序列到来时，动态执行权利要求4所述水印嵌入方法获取的水印片段代码，对呈现在堆中的PPCT拓扑图进行解码获取水印信息。