[发明专利]在英文文本中嵌入和提取频域水印的方法

摘要

本发明涉及在英文文本中嵌入和提取频域水印的方法，属于计算机文本保护技术领域。包括：从英文文本T中获取下一个形容词或副词w；找出w中的同义词集合S_w，作为T中的矢量vc中的一个维度；找出w的代理词w_d；与该文本版权人的私钥信息k进行单向哈希运算，得到一个长整数R；用R除以预先设置的分组数目n，n为正整数，得到当前S_w的分组号i；将S_w中的每个单词w_s与k进行单向哈希运算，判断得到的余数的奇偶性，分别添入集合A_i和集合B_i；使用A_i的词的个数c_i作为该英文文本T的矢量vc；设定与上述文本矢量vc对应的水印矢量vw，作为待嵌入(提取)的水印信息。还包括嵌入和检测水印步骤。以对原始文本的保护。

主权项

1.一种在文本中嵌入和提取频域水印的方法，其特征在于，所述水印嵌入包括以下步骤：(1)读入英文文本T，(2)从左到右扫描该英文文本T、识别并获取该英文文本T中的下一个形容词或副词w；如果遇到该英文文本T的结束符号，那么转步骤(7)，否则转步骤(3)；(3)利用WordNet工具找出w在WordNet中的同义词集合Sw，如果该Sw还没有被标识为已处理，则标识该Sw为已处理，同时将Sw作为该英文文本T中的矢量vc中的一个维度，然后转步骤(4)，否则转步骤(2)；(4)利用代理词汇表word-book工具找出w的代理词wd；(5)将wd与该英文文本版权人的私钥信息k进行单向哈希运算，得到一个长整数R；用R除以预先设置的分组数目n，n为正整数，得到的余数作为当前Sw的分组号i；(6)将Sw中的每个单词ws与版权人的私钥信息k进行单向哈希运算，得到一个长整数Z，用Z除以该分组数目n，判断得到的余数的奇偶性，若为奇数，则将ws添入集合Ai；若为偶数，则将ws添入集合Bi；转步骤(2)；(7)计算英文文本T中属于集合Ai的词的个数ci(含重复项)，其中i＝1，2，...，n；(8)使用该个数ci作为该英文文本T的矢量vc＝c1，c2，...，cn；(9)设定与上述文本矢量vc对应的水印矢量vw＝vw1，vw2，...，vwn，作为待嵌入的水印信息，水印矢量vw的每一维vwi是一个整数，且当vwi为负时，vwi的绝对值不大于该英文文本T中属于Ai的词的个数，vwi为正时，vwi的值不大于该英文文本T中属于Bi的词的个数，其中i＝1，2，...，n；(10)复制文本T得到一个新文本Tw；(11)判断水印矢量vw中的一个分量vwi的正负，如果vwi为负，那么在文本Tw中找到vwi的绝对值个数属于集合Ai的词，并将这些词分别替换为集合Bi中的词；如果vwi 为正，那么在文本Tw中找到vwi个属于集合Bi的词，并将这些词分别替换为集合Ai中的词，即将水印矢量分量vwi中的信息嵌入到文本Tw中；(12)判断水印矢量vw中的所有分量是否都已嵌入完毕，如果不是，选中一个未嵌入的分量，重复步骤(11)；如果是，则此时的文本Tw为嵌入了频域水印信息的新文本，并且新文本Tw的矢量vc’等于原文本T的矢量vc和水印矢量vw的和。所述水印提取包括以下步骤：(13)读入英文文本Tw’；(14)从左到右扫描、识别并获取Tw’中的下一个形容词或副词w；如果遇到英文文本Tw’的结束符号，那么转步骤(19)，否则转步骤(15)；(15)利用WordNet工具找出w的同义词集合Sw，如果该Sw还没有被标识为已处理，那么标识该Sw为已处理，同时转步骤(16)，否则转步骤(14)；(16)利用word-book工具找出w的代理词wd；(17)将wd与版权人的私钥信息k进行单向哈希运算，得到一个长整数R；用R除以预先设置的分组数目n，得到的余数作为当前Sw的分组号i；(18)将Sw中的每个单词ws与版权人的私钥信息k进行单向哈希运算，得到一个长整数Z。用Z除以该分组数目n，判断其得到的余数的奇偶性。若为奇数，则将ws添入集合Ai；若为偶数，则将ws添入集合Bi；(19)计算Tw’中属于集合Ai的词的个数ci”(含重复项)，其中i＝1，2，...，n；(20)使用该个数ci”作为该文本Tw’的矢量vc”＝c1”，c2”，...，cn”。