[发明专利]鲁棒的自然语言哈希域扩频水印编码算法

摘要

本发明提供了一种鲁棒的自然语言哈希域扩频水印编码算法，首先对目标文章中所有载体单元的同义集合分为A子集和B子集，然后对所有载体单元的代表的哈希值进行模运算，将文章中的载体单元进行分组，最后根据水印比特通过改写载体单元使属于A子集的数目与水印比特对应，以此在目标文章嵌入水印，生成含密文件。本发明的优点包括：1)鲁棒性好：由于采用扩频技术把水印比特扩展到频率上，攻击者在不知道密钥的情况下如果随机修改载体难以预测分组中载体单元的文本属于A子集个数变化的情况；2)隐蔽性好：嵌入n比特水印时，平均修改0.5n个载体单元，最多修改不超过n个载体单元。由于改写出错的概率一定，所以改写量越小，水印的隐蔽性就越好；3)与具体改写技术无关；4)编码算法简单，算法效率高。

主权项

一种鲁棒的自然语言哈希域扩频水印编码算法，其特征在于：首先提取目标文章中的载体单元，获得每个载体单元的同义集合，然后根据密钥将每一个同义集合分为A子集和B子集，然后根据密钥在每个同义集合中选择一个可行变换作为代表，再根据密钥对每一个代表求哈希，然后对该哈希值进行模运算，根据模运算的余数将文章中的载体单元进行分组，分组的个数不小于水印的比特数，最后分别验证每一分组中载体单元属于A子集的个数，通过改写载体单元调整分组中载体单元属于A子集的个数来嵌入水印比特，生成含密文件。