一种大容量鲁棒性中文文本数字水印算法

维普资讯 http://www.cqvip.com 第２７卷　计算机应用　ＶｏＩ．２７　２００７年６月　Ｃｏｍｐｕｔｅｒ　Ａｐｐｌｉｃａｔｉｏｎｓ　Ｊｕｎｅ　２００７　文章编号：１００１—９０８１（２００７）Ｓ１一Ｏ２２９一Ｏ３　一种大容量鲁棒性中文文本数字水印算法　董相志　，柳岸　，苏庆堂　，陈伟波　，邹海林　（１．鲁东大学现代教育技术教学部，山东烟台２６４０２５；　２．中国科学院成都计算机应用研究所，四川成都６１００４１；　３．烟台市政府办公室技术科，山东烟台２６４００３；　４．鲁东大学计算机科学与技术学院，山东烟台２６４０２５）　（ｄｏｎｇｘｚ＠ｙａｎｔａｉ．ｇｏｖ．ａｎ）　摘要：较早的文本数字水印算法大多是基于英语字母字符的文档构建，较少考虑汉字特征，一　般不同时具有大容量和鲁棒性特点。运用小波变换技术和混沌技术，根据汉字笔画特征自定义数据　隐藏字典和动态密钥字典，构建面向汉字文本的小波零树群，提出了一种新的汉字文本数字水印算　法，兼具大容量和鲁棒性。　关键词：中文文本数字水印；大容量；鲁棒性；小波变换；Ｌｏｇｉｓｔｉｃ映射　中图分类号：ＴＰ３０９．９　文献标识码：Ａ　０　引言　为了将小波变换技术应用到文本领域，克服上述问题，本　文在综合比较研究各种文本数字水印算法之后，认为汉字不　目前，针对图像水印技术的研究文献较多，并且适用于图　同于英文字母的最大特征是其笔画的复杂性和紧密性，汉字　像的水印算法大多可以转换为音频、视频水印算法。关于文　比英文字母更易隐藏信息，关键是准确找出这些隐藏位置，这　本数字水印的研究文献相对较少，原因如下：　是本文提出将小波变换技术应用于汉字文本水印算法的基本　（１）数据冗余度较低。即使将文本视作图像处理，也只　思路。　能是二值图像¨Ｊ。原本适合于灰度和彩色图像的各种变换　域算法不能很好地直接应用于文本，像离散余弦变换（ＤＣＴ）　１　单个汉字信息隐藏位置的确定　和小波变换（ＤＷＴ）等在图像水印技术领域应用相对成熟的　在图像小波编码领域，最有效的方法之一是小波零树编　算法，在文本领域鲜有成功的应用　Ｊ。　码方法。由于小波变换具有空频局域性的特点，因此在不同　（２）表象透明度较高。文本文档中可加入的隐藏信息位　尺度上描述相同空间位置的小波变换系数之间具有相似性，　少，而且更易暴露，容易破坏文档的原貌。这是因为人类视觉　通过图１不难观察到这种自相似性。图１对１４４×１４４的汉　系统（ＨＶＳ）对白纸黑字（二值图像）的变化极为敏感　，］Ｊ。　字“鲁”的二值图像分别进行一级小波分解和三级小波分解，　（３）信息嵌入能力低。这个问题是前两个因素决定的，　分别形成４个子带和１Ｏ个子带，变换后系数矩阵的主要能量　一篇十页的文档可能不如一页灰度图像隐藏的信息多。　集中在少数的小波系数上，在高频子带，大多数小波系数因取　（４）算法鲁棒性较差。现有文本数字水印算法大多是基　值小基本不可见。　于空域变换的。由于空域变换使用的是不重要的像素位，水　鱼ｋ－－－Ｌ４Ａ　印信息很容易被滤波、图像量化和几何变形等操作所破　日　坏　。　文献［１］提出的白空格正弦编码；文献［２，４—８］提出的　行移字移编码，文献［３］提出的哈希编码；文献［９—１１］提出　（ａ）一层小波变换（ｂ）三层小波变换　的文档字符特征编码，文献［２，１０］分析了这些算法的性能和　图１汉字“鲁”的二值图像的小波变换　水印信息容量；文献［１２，１３］提出的对角线文档特征编码；文　１．１　汉字小波变换系数树表示　献［１４３提出的基于汉字字根结构和语意挖掘的水印嵌入思　由图２所示的小波变换多分辨结构可以看出，描述相同　想；文献［１５］提出的页边距空白统计特征编码；文献［１６］提　空间位置的小波系数，在同方向低频子带和相邻高频子带之　出的文本分区分行点阵权重平衡方法；文献［１７］提出的基于　间存在４叉树层次关系。图２是一个按三层分解的小波变换　单词“音节”编码；文献［１８］提出了基于汉字字符拓扑结构的　系数矩阵，每个子带内用一个小方格表示一个小波系数。图　编码方案。文献［１９］总结了几种主要的文本水印技术，分析　中只画出了部分系数的小格（１／９的系数）。　了中文文本数字水印的研究应用前景。整体看来，现有文本　为了构建小波零树，做如下设定：　水印算法普遍存在鲁棒性差和可嵌入水印信息量不高的问　（１）用ｃ　表示第ｍ层，ｄ方向子带内的一个系数，　，　是　题，限制了文本数字水印的实用化程度。　在本子带内的下标，舭　巩、ＨＨ　子带的方向序号分别取　收稿日期：２００６—１０—１３；修订日期：２００７－０１一ｏ４　基金项目：国家８６３计划资助项目（２００３ＡＡ１Ｚ２３２０）；山东省科技攻关计划资助项目（２００５ＧＧ４２０１００９）　作者简介：董相志（１９６９一），男，山东莱阳人，高级工程师，硕士，主要研究方向：电子政务与信息安全；柳岸（１９８２一），男，山东烟台人，硕　士研究生，主要研究方向：嵌入式系统；苏庆堂（１９６７一），男，讲师，硕士，主要研究方向：数字水印技术与系统仿真；　陈伟波（１９６８一），高级　工程师，硕士，主要研究方向：电子政务；邹海林（１９６２一），男，教授，博士，主要研究方向：计算机图形图像技术，小波理论及应用．　维普资讯 http://www.cqvip.com 计算机应用　１，２，３。　２００７年　个子树　’　（２　，　），　’　（２　＋１，　），　’　（２ｉ，２ｊ＋１），　（２　＋　１，　＋１），分别用其根节点系数值与　比较，如果小于门限，　标记为零树；否则进一步分解为四个子树递归下去。对于所有　的零树，用一个比特值为０的系数表示整棵树。不能用零表示　的系数，可以进一步用来确定信息隐藏位置和编码。　确定隐藏位置的方法是：设汉字像素值矩阵为Ａ　，定　（　Ｊ）表示子方向树。例如，根　，．（２）定义ｄ方向各层子带内表示相同空间位置的系数集　合为一颗方向树。最高层子带只取一个系数，为树的根节点。　每一高层子带的一个系数对应同方向低一层子带４个系数为　其子节点。　（３）以最高层方向子带内一个系数为根的方向树称为最　大方向树，记为　（ｆ√）。用　节点为　…的方向树包括系数集｛Ｃｏ：　，　：　，Ｃ　２ｊ，　：　，　：　，　义Ａ（　：＿『，ｓ：ｔ）为矩阵Ａ从第ｆ行到第＿『行，第ｓ列到第ｆ列的子　矩阵。确定信息隐藏位置的步骤如下：　（１）计算Ａ￡＝Ａ（０：（　一１），０：（Ⅳ一２））一Ａ（０：（　一　１），１：（Ｎ一１））；　，ｃ：ｆ；０≤ｉ，ｊ≤３｝共计２１个系数。　（４）图２中画出了分别以　：　，　：　，Ｃ　３　，为根的三棵最大　方向树。定义　（ｆ√）为一棵全树，其根节点为最高层子带系数　ｏＬＪ，根节点之下是同层分别以ｃ　，ｃ孑，ｃ　为根的三棵最大　方向树。　ｍ　Ｊ　ｍ　｜＼Ｉ　点　ＨＬ２　＼　ＦＴＴＴ－ＦＴＶＴＩ　宙　口　＼　ＬＨ２　ＨＨ２＼　ＨＬｌ　＼．　匪　噩　ＬＨｌ　图２　１４４×１４４“鲁”字小波变换系数的树形表示　１．２汉字“鲁”的小波零树边界模型　如果将流行的小波零树模型（系数最大门限法、ＥＺＷ法、　ＳＰＩＨＴ法）直接用于汉字小波零树的构建，可能在较大程度上　破坏文本质量。比如可能会在一个本来空白的区域产生一个　甚至多个黑像素，而在本来全黑的区域产生一个甚至多个白　像素。为此对一般的小波零树模型进行修正，主要依据三条　原则：１）偏离汉字笔画边界较远的白空处不能隐藏数据，同　样偏离汉字笔画边界较远的笔画内部不能隐藏数据；２）要避　免在笔画的中问位置、在孤立的“点笔画”位置、在笔画特别　少的位置、在标点符号位置隐藏数据；３）数据的隐藏位置确　定为汉字笔画的边沿周围，即靠近黑白区域的边界上。这个　位置上数据的改变，可以看作是对汉字笔画的拓展，不易引起　人类视觉的注意，因为汉字笔画的起落笔具有“藕断丝连”的　意境。因此将数据主要隐藏在笔画的起始、转折、末尾部分是　可行的。以汉字串“鲁东大学”为例，适合隐藏信息的位置如　图３圆圈标注的部分所示。　巍露受　图３隐藏位置　构建小波零树的方法是：假设汉字的点阵为Ｎ×Ｎ，小波　分解的层数Ｌ由最接近Ⅳ的２　决定，不能分解到单像素的最　高层子带用小波系数块作为根节点。对于一个１４４×１４４的汉　字，其小波分解至第７层效果最佳。对于一棵以ｃ　为根节点　的方向树　（　√），如果对于给定的门限　，Ｉ　７．，　ｄ　＜　，Ｊ就　认为整个方向树　（ｉＪ）上的系数均小于门限，并设定该树　根节点值为０，将该树标志为零树。如果ｌ　ｃ　ｌ≥　，将分成四　（２）计算ＡＲ＝Ａ（０：（Ｍ一１），１：（Ⅳ一１））一Ａ（０：（　一　１），０：（Ⅳ一２））；　（３）计算Ａ　＝Ａ（０：（　一２），０：（Ｎ一１））一Ａ（１：（　一　１），０：（Ｎ一１））；　（４）计算Ａ８＝Ａ（１：（Ｍ一１），０：（Ｎ一１））一Ａ（０：（　一　２），０：（Ｎ一１））；　（５）将Ａ　，Ａ　，Ａ，，Ａ　中值为一１的元素置为０，得到　，　ＢＲ，ＢＴ，ＢＢ；　（６）计算Ｂ皿＝Ｂ￡＋　，Ｂ他＝Ｂ，＋　，值为２的元素代　表左右边界或上下边界像素；计算Ｂ＝Ｂ　＋　＋曰，＋　，值　为３或４的元素代表左右边界或上下边界像素；　（７）遍历前面得到的小波零树，边界像素对应子节点为　零的位置是数据“１”的隐藏点，子节点系数非零的位置作为　数据…０的隐藏点。　２算法实现　２．１　利用Ｌｏｇｉｓｔｉｃ映射混沌水印信息　利用混沌序列调制水印信息，具有算法简单、不易破解和　初始条件敏感等优势。Ｌｏｇｉｓｔｉｃ映射是一个随机过程，兼具非　周期、不收敛的特性。一维Ｌｏｇｉｓｔｉｃ映射定义如下：　＋】＝１一Ａ　：，Ａ∈（０，２）　随着Ａ的逐渐增大，序列迭代会出现多次突变。当Ａ＝　１．４０１　１５时，序列进入混沌状态。　、　在某市的政府公文传输系统中，设定　。＝０．４９，Ａ的取值　范围为（１．５，１．９），不同的收文单位指定不同的Ａ值，以增强　混沌强度。假设某市的电子公文系统中有２００个收文单位，则　需要生成２００个Ａ值作为各单位密钥，存于密钥字典中。在每　份电子公文中调制的水印信息为“发文单位，发文时间，收文　单位”。生成水印信息混沌序列步骤为：　（１）生成当前“发文单位，发文时间，收文单位”字符序　列的二值图像水印向量Ｗ＝｛Ｗ１，　，…，　，…，　｝，Ｐ＝　１，２，…，Ｎ×　；　（２）查找各收文单位密钥字典表，确定‰和Ａ的值，生成　长度为Ｎ×Ｍ的Ｌｏｇｉｓｔｉｃ映射混沌序列Ｘ＝｛Ｘ，，　，…，　，　…，　Ⅳ｝，ｋ＝１，２，…，Ｎ×　；　（３）利用异或运算生成水印密文空间　＝Ｗ　０　Ｘ，　＝　１，２，…，Ｎ×Ｍ。　２．２水印嵌入和提取　结构太简单的汉字不适合隐藏信息，通过对ＧＢ２３１２字　库筛选，建立了一个包含６０００个常用汉字的门限数据字典，　字典中根据不同汉字的“象形”特点确定了不同的门限系数，　以构造对应的小波零树。另外，还建立了部门密钥字典，针对　不同部门设定的Ａ值，实现一个单位一把密钥。对于不同的　维普资讯 http://www.cqvip.com ６月　董相志等：一种大容量鲁棒性中文文本数字水印算法　２３１　公文，由于发文时间是一个变量，保证了水印信息对同一单位　的公文具有动态性。一个单位一把密钥，一文一变的原始水　印信息，实现了算法的高强度。　水印嵌入步骤是：　位置越多。对汉字隐藏门限字典统计的结果显示，平均每个　汉字的信息藏位为８．７个。所以，该算法较好地解决了大容　量水印信息嵌入问题。　各县市区人民政府（管委）　市政府各部门，　有关单位：　　、为有效遏制侵犯商标权、著作权、专利　权等行为　增强全社会的知识产权保护意　识，营造发展高新技术产业的良好环境　统　筹协调全市知识产权保护工作，督办重大案　件　市政府决定成立烟台市保护知识产权工　作领导小组。现将领导小组成员名单公布如　（１）利用Ｌｏｇｉｓｔｉｃ映射和当前水印信息生成混沌水印空　间　；　（２）扫描遍历原始文档的正文部分，根据第１小节中确　立的信息隐藏原则提取满足要求的汉字，生成汉字向量组Ｚ；　（３）扫描遍历向量组ｚ求得每个汉字的全树　（ｉＪ）；　（４）查找汉字门限字典，根据其对应的门限值构建小波　零树；　（５）计算边界矩阵，运用　修正小波零树；　（６）重复步骤（２）至（５），直到所有　信息被嵌入小波　零树群；　（７）对小波零树群实施小波逆变换，构建含有水印信息　的新文档。　水印提取步骤是：　（１）扫描遍历含水印信息文档，根据字典库提取隐藏信　息的汉字向量组ｚ；　（２）扫描遍历向量组ｚ求得每个汉字的全树　（ｉ√）；　（３）查找汉字门限字典，根据其对应的门限值构建小波　零树；　（４）计算边界矩阵，遍历小波零树提取水印信息位；　（５）重复步骤（２）至（４），从小波零树群析取水印向量　；　（６）查找部门密钥字典，确定Ａ值，构建混沌序列　；　（７）计算　０　，析取水印二值字符图像空间向量　；　（８）显示　。　３　实验结果　实践中采用ＰＤＦ１．５的文件形式。主要基于以下理由：　１）在ＰＤＦ文档中，所有的字符是作为图像来处理的；２）ＰＤＦ　是事实上的全球电子文档技术标准；３）ＰＤＦ支持多媒体数据　如文本、图像、音频、视频的单一文件集成。图４显示了原始　文档、嵌入水印文档和析取水印的结果。　为了验证本文算法的抗噪性，观察添加Ｇａｕｓｓｉａｎ噪声析　取水印的结果是：水印文档经ＪＰＥＧ有损压缩后质量变化不　大，因为ＰＤＦ本身已经是基于ＪＰＥＧ的压缩格式。现有的一　些文本数字水印算法（基于字移、行移、字符特征等空域变　换）大多经不住几何变换攻击。本文算法对于几何平移具有　很强的鲁棒性，这是因为平移不改变小波零树群的编码顺序。　但文本图像在裁剪和旋转等强几何变换后，析取的水印可能　是残缺的或失去意义的。这是因为复杂的几何变换有可能置　乱小波零树群的顺序，水印的析取不再是嵌入的逆过程。即　使如此，小波零树群编码还是提供了较强的稳定性。　从实践看，本文算法对于去除攻击也有很好的鲁棒性。　假如由１０个１６×１６点阵字块组成水印，其信息量为２５６０个　像素位，嵌入文档后可能分布在几百几千个字块的点阵中，很　难寻找并去除。即使去除部分隐藏信息，仍然可以根据残缺　的笔画特征推断出整个汉字。同时，借助于Ｌｏｇｉｓｔｉｃ映射的混　沌能力，再加上系统中采用了动态值字典和一文一水印的方　法，本文算法还有较强的抗密码攻击能力。　从图３中不难看出，越是复杂的汉字可用于信息隐藏的　下：　（ａ）原始文档　各县市区人民政府（管委），市政府各部门，　有关单位：　为有效遏制侵犯商标权　著作权、专利　权等行为，增强全社会的知识产权保护意　识，营造发展高新技术产业的良好环境　统　筹协调全市知识产权保护工作，督办重大案　件，市政府决定成立烟台市　护知识产权工　作领寻小组。现将领导小组成员名单公布如　下：　（ｂ）含有水印信息的文档　鲁丈　（ｃ）析取的水印　图４原始水印、嵌入水印的文档及析取水印的结果　４　结语　汉字具有笔画多、结构复杂的特点，借助小波变换的多尺　度多分辨分析能力，可以在一些笔画的特定位置作局部改变　而不影响其视觉外观。这种以单个汉字为分析对象，以局部　像素的改变为水印特征的算法，同时具有大容量和鲁棒性的　特点。将这种算法应用到基于ＰＤＦ格式的电子公文传输系　统中，通过水印提取，可以很容易识别出隐藏的发文单位、收　文单位、发文时间、签收时问等信息，实现了对一般公文的数　字版权保护和踪迹保全功能。　该算法不足之处是未能有效克服其他文本数字水印算法　普遍存在的抗几何变换能力差，抗传真、打印失真能力差的弱　点，其较好的鲁棒性仅局限于电子文档领域。算法的复杂性　主要集中在前期数据字典的分析建立和小波零树群的构建遍　历两个方面。　参考文献：　【１】ＨＵＡＮＧ　Ｄ，ＹＡＮ　Ｈ．Ｉｎｔｅｒｗｏｒｄ　Ｄｉｓｔａｎｃｅ　Ｃｈａｎｇｅｓ　Ｒｅｐｒｅｓｅｎｔｅｄ　ｂｙ　Ｓｉｎｅ　Ｗａｖｅｓ　ｆｏｒ　Ｗａｔｅｒｍａｒｋｉｎｇ　Ｔｅｘｔ　Ｉｍａｇｅｓ［Ｊ１．ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｉｒｃｕｉｔｓ　ａｎｄ　Ｓｙｓｔｅｍｓ　ｆｏｒ　Ｖｉｄｅｏ　Ｔｅｃｈｎｏｌｏｇｙ。２００１。１　１（１２）：１２３７　—１２４５．　【２１　ＬＯＷ　ＳＨ。ＭＡＸＥＭＣＨＵＫ　ＮＦ．Ｃａｐａｃｉｔｙ　ｏｆ　Ｔｅｘｔ　Ｍａｒｋｉｎｇ　Ｃｈａｎｎｅｌ　【Ｊ１．ＩＥＥＥ　Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｌｅｔｔｅｍ，２０００，７（１２）：３４５—３４７．　【３１　ＰＵＨＡＮ　ＮＢ，ＨＯ　ＡＴＳ．Ｂｉｎａｒｙ　Ｄｏｃｕｍｅｎｔ　Ｉｍａｇｅ　Ｗａｔｅｒｍａｒｋｉｎｇ　ｆｏｒ　Ｓｅｃｕｒｅ　Ａｕｔｈｅｎｔｉｃａｔｉｏｎ　Ｕｓｉｎｇ　Ｐｅｒｃｅｐｔｕａｌ　Ｍｏｄｅｌｉｎｇ［ＡＩ．ＩＥＥＥ　Ｉｎｔｅｒ－　ｎａｔｉｏｎａｌ　Ｓｙｍｐｏｓｉｕｍ　ｏｎ　Ｓｉｎｇａｌ　Ｐｒｏｃｅｓｓｉｎｇ　ａｎｄ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｔｅｃｈｎｏｌｏ—　ｙｇ［Ｃ１．２００５．　［４１　ＬＯＷ　ＳＨ，ＭＡＸＥＭＣＨＵＫ　ＮＦ，ＢＲＡＳＳＩＬ　ＪＴ，ｅｔ　ａ１．Ｄｏｃｕｍｅｎｔ　ｍａｒｋｉｎｇａｎｄ　ｉｄｅｎｔｉｉｆｃａｔｉｏｎ　ｕｓｉｎｇ　ｂｏｔｈ　ｌｉｎｅ　ａｎｄ　ｗｏｒｄ　ｓｈｉｔｆｉｎｇ［ＡＩ．　Ｉｎｆｏｅｏｍ　９５［Ｃ１．Ａｐｒｉｌ，１９９５．　（下转第２３４页）　维普资讯 http://www.cqvip.com 计算机应用　２００７血　Ｐ　Ｇ　，Ｇ２，ｅ，Ｐ，　，日｝，其中ＰＤ　＝ａＰ，日是由Ｍ模拟的随机　综上，　解决离散对数问题的优势　一　和，的优势　，近似　问答器。另外　也模拟签名问答器和确认／否认问答器。并且　相同。证毕。　配置Ｆ的身份标识输入为ＩＤ。　在学习阶段，，进行一系列的查询。当，对身份标识ＩＤ进　４　结语　行日查询时，　输出Ｑ仍＝Ｈ（ＩＤ）＝ｂＰ。如果，对消息ｍ　进　本文提出了一个新的基于身份的三次传递的不可否认签　行日查询，Ｍ返回ｈ　＝Ｈ（ｍ　）＝Ｉ）ｉＰ，其中　∈ＲＺｑ是Ｍ随机　名方案。方案的确认协议和否认协议都是三次传递的，因而　选取。如果，对消息ｍ　进行签名查询，　返回ｏｒ　＝ｅ（ＶｉＰ。　，　具有较高的效率。方案在ｒａｎｄｏｍ　ｏｒａｃｌｅ模型下证明是安全　Ｑ∞）作为有效的签名。我们假设，对一个消息进行签名查询　的，其不可伪造性在ＢＤＨ假设下是安全的；不可分辨性在　之前已经进行过日查询。另外，，也可以对任意的消息一签名　ＤＢＤＨ假设下是安全的；不可扮演性在ＣＤＨ假设下是安全　对查询　模拟的确认／否认问答器。　的。　学习阶段结束，，输出一个元组（ｍ‘，ｏｒ‘，　）。　参考文献：　然后，进入扮演阶段。　【１】ＨＡＮ　Ｓ，ＹＥＵＮＧ　ＫＹ，ＷＡＮＧ　Ｊ．Ｉｄｅｎｔｉｔｙ　ｂａｓｅｄ　ｃｏｎｆｌｒｍｅｒ　ｓｉｇｎａｔｕｒｅｓ　如果　＝１，，和　一同执行确认协议，，作为证实人；　作　ｆｒｏｍ　ｐａｉｉｒｎｇｓ　ｏｖｅｒ　ｅｌｌｉｐｔｉｃ　ｃｕｒｖｅｓ【Ａ】．ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ＡＣＭ　ｃｏｎｆｅｒ－　为验证人，并输入（ｍ‘，ｏｒ‘）。第一次传递，　获得，的承诺信　ｅｎｃｅ　ｏｎ　Ｅｌｅｃｔｒｏｎｉｃ　ｃｏｍｍｅｒｃｅ【Ｃ】．Ｎｅｗ　Ｙｏｒｋ：ＡＣＭ　Ｐｒｅｓｓ，２００３．　息（ｚ。，ｚ２，　，　）；第二次传递，　发送挑战值ｃ∈　Ｚ。；第三　２６２—２６３．　次传递　获得，白勺返回信息（ｃ　ｃ。　，ｄ。，Ｄ。）。然后　重新设　【２】　ＺＨＡＮＧ　Ｆ，ＳＡＦＡＶＩ－ＮＡＩＮＩ　Ｒ，ＳＵＳＩＬＯ　Ｗ，ｅｔ　．ＩＤ—ｂａｓｅｄ　Ｃｏｎ－　置，为第一次传递之后的状态，并继续第二次执行确认协议，　ｉｆｒｍｅｒ（Ｕｎｄｅｎｉａｂｌｅ）Ｓｉｎｇａｔｕｒｅ　ａｔ　ＡＣＭ－ＥＣ＇０３［Ｊ／ＯＬ】．ｈｔｔｐ：∥　发送不同于ｃ的挑战值ｃ’ｅ　Ｚ。，并重新运行，得到返回信　ｅｐｒｉｎｔ．ｉａｃｒ．ｏｒｇ／２００３／１２９／，２００３．　息（ｃ２。，ｃ笠，　，　）。　【３】ＬＩＢＲＥＴ　Ｂ，ＱＵＩＳＱＵＡＴＥＲ　Ｊ．Ｉｄｅｎｔｉｙｔ　ｂａｓｅｄ　ｕｎｄｅｎｉｂａｌｅ　ｓｉｎｇａｔｕｒｅｓ　从第一次执行的确认协议，　获得如下关系：　【Ａ】．Ｔｏｐｉｃｓ　ｉｎ　Ｃｒｙｐｔｏｌｏｇｙ－ＣＴ－ＲＳＡ＇０４【Ｃ】．Ｂｅｒｌｉｎ：Ｓｐｒｉｎｇｅｒ－Ｖｅｒ－　ｌａｇ，２００４．１１２—１２５．　ｅ（Ｐ，Ｄ　）＝Ｚ　（ＰＤ　，Ｑ册）　（１）　［４】　林群，李进，王燕鸣．基于身份的指定确认者签名［Ｊ】．计算机应　从第二次执行的确认协议，　获得如下关系：　用研究，２００５，２２（１０）：９９—１００．　ｅ（Ｐ，Ｄ２）＝Ｚ。ｅ（ＰＤ　，Ｑ册）　。　（２）　【５】　ＫＵＲＯＳＡＷＡ　Ｋ，ＨＥＮＧ　Ｓ．３－Ｍｏｖｅ　ｕｎｄｅｎｉｂａｌｅ　ｓｉｎｇａｔｕｒｅ　ｓｃｈｅｍｅ　（１）／（２）得：　【Ａ】．Ａｄｖａｎｃｅｓ　ｉｎ　Ｃｒｙｐｔｏｌｏｇｙ－－ＥＵＲＯＣＲＹＰＴ　２００５【Ｃ】．Ｂｅｒｌｉｎ：　一Ｄ２　Ｓｐｒｉｎｇｅｒ－Ｖｅｒｉａｇ，２００５．１８１—１９７．　一ｃ２１　）＝ｅ（　，Ｑ，Ｄ）＝Ｏ（ａＰ，ｂｅ）　（３）　【６】ＢＯＮＥＨ　Ｄ，ＦＲＡＮＫＬＩＮ　Ｍ．Ｉｄｅｎｔｉｙｔ　ｂａｓｅｄ　ｅｎｃｒｙｐｔｉｏｎ　ｆｒｏｍ　ｔｈｅ　Ｗｅｆｔ　可以从（３）中得到口ｂＰ：　，从而解决了ＣＤＨ１＇ｏｑ　ｐａｉｉｒｎｇ【Ａ】．Ａｄｖａｎｃｅｓ　ｉｎ　Ｃｒｙｐｔｏｌｏｇｙ—Ｃｒｙｐｔｏ＇０１【Ｃ】．Ｂｅｒｌｉｎ：Ｓｐｒｉｎｇ－　ｃ“一ｃ２　ｅｒ－Ｖｅｒｌａｇ，２００１．２１３－２２９．　题。　【７】　ＦＥＩＧＥ　Ｕ，ＳＨＡＭＩＲ　Ａ．Ｗｉｔｎｅｓｓ　ｉｎｄｉｓｔｉｎｇｕｉｓｈａｂｌｅ　ａｎｄ　ｗｉｔｎｅｓｓ　ｈｉｄ－　如果　＝０，，和　一同执行否认协议，同样可以得到　ｉｎｇ　ｐｒｏｔｏｃｏｌｓ【Ａ】．ＡＣＭ　Ｓｙｍｐｏｓｉｕｍ　ｏｎ　Ｔｈｅｏｒｙ　ｏｆ　Ｃｏｍｐｕｔｉｎｇ—　ａｂＰ（过程略）。　ＳＴＯＣ＇９０【Ｃ】．Ｎｅｗ　Ｙｏｒｋ：ＡＣＭ　ＰＩ　ｓ，１９９０．４１６—４２６．　（上接第２３１页）　［１２】ＰＡＲＫ　ＪＨ，ＪＥＯＮＧ　ＳＥ，ＨＵＨ　Ｙ．Ａ　Ｎｅｗ　Ｄｉｇｉｔａｌ　Ｗａｔｅｒｍａｒｋｉｎｇ　ｆｏｒ　【５】　ＢＲＡＳＳｌＬ　ＪＴ，ＬＯＷ　ＳＨ，ＭＡＸＥＭＣＨＵＫ　ＮＦ，ｅｔ　ａ１．Ｅｌｅｃｔｒｏｎｉｃ　Ｔｅｘｔ　Ｄｏｃｕｍｅｎｔ　Ｉｍａｇｅｓ　Ｕｓｉｎｇ　Ｄｉａｇｏｎａｌ　Ｐｒｏｆｉｌｅ【Ａ】．ＰＣＭ　２００１，　Ｍａｒｋｉｎｇ　ａｎｄ　］ｄｅｎｔｉｉｆｃａｔｉｏｎ　Ｔｅｃｈｎｉｑｕｅｓ　ｔｏ　Ｄｉｓｃｏｕｒａｇｅ　Ｄｏｃｕｍｅｎｔ　ＬＮＣＳ　２１９５【Ｃ】．２００１．７４８－７５５．　Ｃｏｐｙｉｎｇ【Ｊ】．ＩＥＥＥ　Ｊｏｕｒｎａｌ　ｏｎ　Ｓｅｌｃｅｔｅｄ　Ａｒｅａｓ　ｉｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，　【１３】ＰＡＲＫ　ＪＨ，ＪＥＯＮＧ　ＳＥ，ＫＩＭ　ＣＳ．Ｒｏｂｕｓｔ　ａｎｄ　Ｆｒａｇｉｌｅ　Ｗａｔｅｒｍａｒｋ－　１９９５，１３（８）：１４９５—１５０４．　ｉｎｇ　Ｔｅｃｈｎｉｕｑｅｓ　ｆｏｒ　Ｄｏｃｕｍｅｎｔｓ　Ｕｓｉｎｇ　Ｂｉ－ｄｉｒｅｃｔｉｏｎａｌ　Ｄｉａｇｏｎａｌ　Ｐｒｏ－　【６】　ＭＡＸＥＭＣＨＵＫ　ＮＦ，ＬＯＷ　ＳＨ．Ｍａｒｋｉｎｇ　Ｔｅｘｔ　Ｄｏｃｕｍｅｎｔｓ【Ａ】．Ｐｒｏ－　ｉｆｌｅｓ【Ａ】．ＩＣＩＣＳ　２００１，ＬＮＣＳ　２２２９【Ｃ】．２００１．４８３—４９４．　ｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　ＩＥＥＥ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｉｍａｇｅ　Ｐｒｃｏｅｓｓｉｎｇ　【１４】ＳＵＮ　ＸＭ，ＣＨＥＮ　ＨＷ，１２　ＣＹ，ｅｔ　ａ／．Ｄｅｅｐｅｒ　Ｃｈｉｎｅｓｅ　Ｉｎｆｏｒｍａｔｉｏｎ　【Ｃ】．ＷａｓＭｎｇｔｏｎ，ＤＣ，１９９７．１３一ｌ６．　Ｐｒｏｃｅｓｓｉｎｇ　ｏｆ　Ｏｐｅｎ　Ｓｏｆｔｗａｒｅ　ａｎｄ　ｉｔｓ　Ａｐｐｌｉｃａｔｉｏｎ　ｉｎ　Ｃｈｉｎｅｓｅ　Ｄｏｃｕ－　【７】　ＭＡＸＥＭＣＨＵＫ　ＮＦ，ＬＯＷ　ＳＨ．Ｐｅｒｆｏｒｍａｎｃｅ　Ｃｏｍｐａｒｉｓｏｎ　ｏｆ　Ｔｗｏ　Ｔｅｘｔ　ｍｅｎｔ　Ｗａｔｅｒｍａｒｋｉｎｇ【Ａ】．Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　Ｓｅｃｏｎｄ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｍａｒｋｉｎｇ　Ｍｅｔｈｏｄｓ【Ｊ】．ＩＥＥＥ　Ｊｏｕｒｎａｌ　ｏｆ　Ｓｅｌｅｃｔｄｅ　Ａｒｅａｓ　ｉｎ　Ｃｏｍｍｕｎｉ—　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｍａｃｈｉｎｅ　Ｌｅａｒｎｉｎｇ　ａｎｄ　Ｃｙｂｅｒｎｅｔｉｃｓ【Ｃ】．Ｘｉ’ａｎ：　ｃａｔｉｏｎｓ（ＪＳＡｃ），１９９８，１６（４）：５６１—５７２．　ＩＥＥＥ，２００３．４４２—４４６．　【８】　ＢＲＡＳｓ１Ｌ　ＪＴ，ＬＯＷ　ＳＨ，ＭＡＸＥＭＣＨＵＫ　ＮＦ．Ｃｏｐｙ￣【ｇＩｌｔ　Ｐｒｏｔｃｅｔｉｏｎ　【１５】ＫＩＭ　Ｙ－Ｗ，ＯＨＩ—Ｓ．Ｗａｔｅｒｍａｒｋｉｎｇｔｅｘｔ　ｄｏｃｕｍｅｎｔｉｍａｇｅｓ　ｕｓｉｎｇ　ｆｏｒ　ｔｈｅ　Ｅｌｃｅｔｒｏｎｉｃ　Ｄｉｓｔｒｉｂｕｔｉｏｎ　ｏｆ　Ｔｅｘｔ　Ｄｏｃｕｍｅｎｔｓ【Ｊ］．Ｐｒｃｏｅｅｄｉｎｇｓ　ｏｆ　ｅｄｇｅ　ｄｉｒｅｃｔｉｏｎ　ｉｈｓｔｏｇｒａｍｓ【Ｊ】．Ｐａｔｔｅｒｎ　Ｒｅｃｏｇｎｉｔｉｏｎ　Ｌｅｔｔｅｒｓ，２００４，２５　ｔｈｅ　ＩＥＥＥ，１９９９，８７（７）：１１８１—１１９６．　（１１）：１２４３—１２５１．　【９】　ＢＲＡＳＳＩＬ　ＪＴ，０’ＧＯＲＭＡＮ　Ｌ．Ｗａｔｅｒｍａｒｋｉｎｇ　ｄｏｃｕｍｅｎｔ　ｉｍａｇｅｓ　ｗｉｔｈ　【１６】ＨＵ　ＳＹ．Ｄｏｃｕｍｅｎｔ　Ｉｍａｇｅ　Ｗａｔｅｒｍａｒｋｉｎｇ　Ｂａｓｅｄ　ｏｎ　Ｗｅｉｓｈｔ－Ｉｎｖａｒｉｎａｔ　ｂｏｕｎｄｉｎｇ　ｂｏｘ　ｅｘｐａｎｓｉｏｎ【Ａ】．Ｐｒｃｏ．１　ｓｔ　Ｉｎｔ＇ｌ　Ｗｏｒｋｓｈｏｐ　ｏｎ　Ｉｎｆｏｒｍａ－　Ｐａｒｔｉｔｉｏｎ　Ｕｓｉｎｇ　Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅ【Ａ】．ＤＡＳ　２００４，ＬＮＣＳ　ｔｉｏｎ　Ｈｉｄｉｎｇ【Ｃ】．Ｎｅｗｔｏｎ　Ｉｎｓｔｉｕｔｔｅ，Ｃａｍｂｒｉｄｇｅ，ＵＫ，１９９６．２２７—　３１６３【Ｃ】．２００４．５４６—５５４．　２３５．　［１７１　ＭＩＣＩＣ　Ａ，ＲＡＤＥＮＫ０ＶＩＣ　Ｄ，ＮＩＫＯＬＩＣ　Ｓ．Ａｕｔｅｎｔｉｉｆｃａｔｉｏｎ　ｏｆ　Ｔｅｘｔ　【１０】ＬＯＷ　ＳＨ，ＭＡＸＥＭＣＨＵＫ　ＮＦ，ＬＡＰＯＮＥ　ＡＭ．Ｄｏｃｕｍｅｎｔ　Ｉｄｅｎｔｉｉｆ—　Ｄｏｃｕｍｅｎｔｓ　Ｕｓｉｎｇ　Ｄｉｉｇｔｌａ　Ｗａｔｅｒｍａｒｋｉｎｇ【Ａ】．ＴＥＬＳＩＫＳ　２００５　Ｓｅｒｂｉａ　ｃａｔｉｏｎ　ｆｏｒ　Ｃｏｐ￣ｉｇ｝１ｔ　Ｐｒｏｔｃｅｔｉｏｎ　Ｕｓｉｎｇ　Ｃｅｎｌａ＇ｏｉｄ　Ｄｅｔｃｅｔｉｏｎ【Ｊ】．ＩＥＥＥ　ｎａｄ　Ｍｏｎｔｅｎｅｇｒｏ【Ｃ】．Ｎｉｓ，２００５．　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，１９９８，４６（３）：３７２—３８１．　【１８】　刘东，周明天．一种文本数字水印系统解决方案【Ｊ】．计算机应　【１１１　ＡＭＡＮＯ　Ｔ，ＭＩＳＡＫＩ　Ｄ．Ａ　Ｆｅａｔｕｒｅ　Ｃａｌｉｂｍｔｉｏｎ　Ｍｅｔｈｏｄ　ｆｏｒ　Ｗａｔｅｒ—　用，２ｏｏ６，２６（１）：８４—８６．　ｍａｒｋｉｎｇ　ｏｆ　Ｄｏｃｕｍｅｎｔ　Ｉｍａｇｅｓ【Ａ】．Ｐｒｏｃ．５ｔｈ　Ｉｎｔ．Ｃｏｎｆ．Ｄｏｃｕｍｅｎｔ　【１９】　黄华，齐春，李俊，等．文本数字水印【Ｊ】．中文信息学报，２００１，　Ａｎａｌｙｓｉｓ　ａｎｄ　Ｒｅｃｏｇｎｉｔｉｏｎ【Ｃ】．１９９９．９１—９４．　１５（５）．