[发明专利]一种基于非对称加密的文本零知识水印检测方法

权利要求书

1.一种基于非对称加密的文本零知识水印检测方法，所述方法包括文本特征提取算法、水印产生算法、水印嵌入方法和基于非对称加密的零知识水印检测协议四个部分，所述方法利用改进的文本特征提取算法得到具有鲁棒性的文本特征L_w；L_w与作者版权信息A一起进行数字化表示，利用水印产生算法得到水印信息W；水印嵌入算法把W嵌入到原始文本D中；检测、验证时采用基于非对称加密的文本零知识水印检测协议。

2.如权利要求1所述一种基于非对称加密的文本零知识水印检测方法，所述方法包括文本特征提取算法，其特征在于，所述文本特征提取算法，利用改进的特征加权方法计算特征权值，其公式为：

W'_ik=TF×IDF×C_d

Cd=(E1-E2)n]]>

其中，n表示包含词条t的文档数，其中整个文档库中包含词条t的文档数最多的一类为E₁，包含词条t的文档数第二多的一类为E₂；TF表示词频，即该词条在某一文本中的频率，能够表示某一个文档的能力；IDF示反文档频率，能够表示某一类文档的区分能力；（E₁-E₂）表示包含词条t文档数最多的类别与包含词条t文档数第二多的类别之差。

3.如权利要求1所述一种基于非对称加密的文本零知识水印检测方法，所述方法包括水印产生算法，其特征在于，把作者版权信息A和提取的文本鲁棒特征L_w进行数字化表示，然后利用水印产生算法产生水印信息W，步骤如下：

（1）利用ASCII编码对提取的鲁棒特征L_w和作者版权信息A＝{time,author...}进行数字化，生成D={D₁D₂...D_i...}；

（2）利用logistic混沌映射函数生成混沌序列S={S₁S₂...S_i...}，logistic混沌映射函数的初值为D={D₁D₂...D_i...}，参数为μ；

（3）利用定义的阈值T产生混沌序列S={S₁S₂...S_i...}的二值化序列W={W₁W₂...W_i...}，其中W_i∈[0,1]，即水印信息。

4.如权利要求1所述一种基于非对称加密的文本零知识水印检测方法，所述方法包括水印嵌入算法，其特征在于，采用联合文本格式和同义词替换的数字水印算法，在原始文本文档的不同地方不同层次嵌入多重水印信息。

5.如权利要求1所述一种基于非对称加密的文本零知识水印检测方法，所述方法包括基于非对称加密的零知识水印检测协议，其特征在于，所述检测协议，其实现步骤如下：

定义：W：水印信号，D：载体文本，D_w：水印载体，L_w：文本特征；

验证者和证明者之间执行下面的协议：

（4）证明者产生一个随机数R，然后根据非对称加密函数H计算H(R,W)和H(R,L_w)，并且把H(R,W)、H(R,L_w)发送给验证者；

（5）验证者根据掷硬币规则选择b=0或1，并把b的值发送给证明者；

（6）如果b=0，证明者公开非对称加密函数H和随机数R，验证者根据公开的非对称加密函数H和随机数R计算H(R,D_w)，然后根据是否成立来验证H(R,L_w)的值是否正确，如果不正确则停止协议；

如果b=1，证明者把(W×L_w)发送给验证者；验证者根据非对称加密算法对乘法具有同态性的原理，即H(R,L_w)×H(R,W)=H(R,W×L_w)来验证(W×L_w)是否正确，如果不正确则停止协议；如果正确，则验证者根据线性相关来计算如果T>ε，ε为阈值，则说明水印信息W和L_w相关，即检测出了水印信息；

（7）根据需要的置信度选择迭代次数k，证明者和验证者重复k次执行（4）到（6），如果每次的检验都通过，验证者就相信证明者的声明，认为D_w中确实存在证明者的版权水印，如果任何一次检验失败，则验证者不接受证明者的证明，认为证明者是一个欺骗者。