一种基于汉字笔画的文本水印算法.pdfVIP

第 31卷第 3期 杭 州 电子 科 技 大 学 学 报 Vol3I．No 3 2l011年 o6月 Journal of H~mgzhou Dianzi University Jun 20ll 一 种基于汉字笔画的文本水印算法 王丽娜 ，唐 向宏 ，张 宁，程 莎 (杭州电子科技大学 通信工程学院，浙江 杭州310018) 摘要：该文针对在中文文本中嵌入水印比较困难 ，鲁棒性不高等特点 ，提出了一种基于汉字笔画的 文本水印算法。首先以文本中特定笔画数的汉字为标志，提取其左右相邻汉字的笔画数并转换为 一 系列代码，然后按照对应比较规则 ，完成水印嵌入。仿真实验证明该算法嵌人水印容量大，具有 较强的隐藏性和鲁棒性，能有效地抵抗格式攻击 ，以及识别文本字符的删除、添加等攻击。 关键词：数字水印；文本水印；鲁棒性 ；汉字笔画 中图分类号：TP309 文献标识码 ：A 文章编号：1001—9146(2011)03—0018—04 0 引 言 文本数字水印技术就是把重要的信息(水印信息)以一定的方式嵌入文本载体中…。目前文本数 字水印算法大致可分为基于格式的文本水印算法、基于 自然语言处理的文本水印算法、基于汉字特征的 文本水印算法3类。基于格式的文本水印算法主要通过文本中行的上移、下移，字移以及改变字符特征 完成水印嵌入 ，水印的容量有限，鲁棒性不强，不能抵抗格式攻击 ．3J。基于 自然语言处理的文本水印 算法主要通过同义词的替换，语态的转换嵌入水印信息 ]。由于汉语具有多义性，近义性等特点，该类 算法在中文文本中效果并不理想，水印容量也不高。基于汉字特征的文本水印算法主要利用汉字的偏 旁部首组合 、汉字出现的频率 j、汉字的声调 等特征嵌人水印。这类算法虽然具有较好的不可见 性，但对于删除、添加、替换等抗攻击的能力较差。本文将结合汉字的笔画数特征，以文本中特定笔画数 的汉字为标志，通过左右相邻汉字的处理来提取特征，利用字符的Unicode码生成水印信息，探讨基于 笔画的文本水印嵌人算法。 1 文本水印算法 汉字是由横、竖、撇、捺等笔画构成，据统计，在常用的6000多个汉字中，笔画最少的汉字为 1笔 ， 笔画较多的汉字为30笔，而使用频度最高为的字，它在文章里大约每26个字就会遇到一次，并且的字 的笔画为8笔-8。因此，本文将文本水印的嵌人层次缩小到笔画，从汉字的笔画数出发，以8笔画的汉 字为标志位，提取以8笔画汉字左右相邻汉字的笔画数来构造特征值，实现基于汉字笔画的文本数字水 印的嵌入。 1．1 算法l——水印嵌入算法 (1)文本的预处理 1)统计文本中笔画为8笔的汉字的个数，确定水印嵌入容量。 2)定位每个8笔画汉字左右相邻的汉字，统计各汉字的笔画数并用两位十进制数表示。 3)将所得十进制笔画数的每位转换为相应的6位二进制代码，并在每组代码前加0，后加 1，构成8 位二进制代码。然后把转换代码按先后顺序排序形成二进制代码序列 L和R。 收稿 日期 ：2010—09—27 作者简介：王丽娜 (1985一)，女，河南周口人，在读研究生 ，通信网络与信息安全技术 第3期 王丽娜等：一种基于汉字笔画的文本水印算法 19 (2)水印序列的生成：由水印嵌人容量 ，确定水印信息长度，并把水印信息中的每个汉字转为相应 l6位unicode码 ，得到一组unicode水印代码序列w。 (3)水印的嵌入：将二进制代码序列L和R与水印代码序列 w按以下原则进行比较，形成水印特 征码序列 C，完成文本水印的嵌入。 嵌入原则：①如w为0，L和R同为0，则c为 1；L和R同为 1，则c为2；L和R不相同，则c为5； ②如w 为 l，L和R同为0，则 c为3；L和R同为 1，则c为4；L和R不相同，则c为6。 1．2 算法2——水印的提取算法 ． 水印的提取过程为水印嵌入的逆过程，具体步骤如下： (1)对待检测文本预处理，得到各8笔画汉字左右相邻汉字的代码，分用序列 A；