基于编码的可逆文本水印算法分析-analysis of reversible text watermarking algorithm based on encoding.docxVIP

杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得 的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过 的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：日期：年月日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在校攻读 学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或 使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件， 允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其 它复制手段保存论文。（保密论文在解密后遵守此规定）论文作者签名：日期：年月日指导教师签名：日期：年月日摘要随着计算机网络的不断发展，互联网上文本、图像和音视频数据有了快速地增长。数字 水印是一种为这些数据提供隐蔽通信、版权保护、载体认证等服务的技术，近年来成为信息 隐藏领域兴起的一个研究热点。目前，国内外学者对数字水印的研究主要集中在图像、音频 和视频等领域，对文本的研究相对较少。文本数据作为互联网上使用最多和最广的一种信息 载体，相较于图像、音频和视频等载体，由于文本载体的冗余空间小，造成水印嵌入比较困 难，因此，对文本数字水印技术进行研究具有极大的挑战性。本文主要以中文文本为研究对象，利用自然语言处理中的同义词替换技术和通信理论中 的编码技术，对可逆中文文本水印算法进行了深入研究，探讨了编码与同义词替换相结合的 的可逆文本水印算法。论文主要研究工作与创新点如下：1．介绍了数字水印的概念、特点，并对其各类水印算法进行了详细论述，总结了数字水 印系统的一般嵌入和提取模型，重点概括了现今已有的针对文本的几类数字水印算法，并对 这些算法的优缺点进行了分析。2．深入分析基于汉字特征的文本水印算法，利用后鼻音汉字的特征，提出了基于后鼻音 汉字的文本水印篡改检测算法。结合零水印思想，从汉字发音的角度，以后鼻音汉字为标志 对文本进行划分实现文本的分组，通过提取这些分组文本的特征来构造零水印，探讨一种基 于后鼻音汉字的零水印算法。通过实验对算法进行仿真测试，分析了算法的不可见性、水印 容量、鲁棒性以及文本内容篡改的定位检测，验证了算法的有效性。3．为了克服自然语言的文本水印算法中因同义词替换不具有可逆性造成的语义的偏离问 题，以及现有可逆文本水印算法无法判断和定位出可替换同义词以外区域文本的篡改情况， 从通信编码的角度，探讨一种编码与同义词替换相结合的可逆文本水印算法。以可替换同义 词为标志对文本进行分组，提取分组文本特征生成水印；利用纠错编码和霍夫曼编码，对同 义词库中同义词的位置进行编码，结合同义词替换技术完成水印的嵌入；在提取水印时，利 用分组文本特征和纠错码的检测纠错功能，实现水印文本的篡改定位以及可替换同义词的还 原。仿真实验表明，算法嵌入的水印具有良好的不可见性和较强的鲁棒性，在实现对文本篡 改定位的同时，实现了可替换同义词无损还原。关键词：数字文本水印，鲁棒性，篡改定位，可逆，同义词替换，编码ABSTRACTWith the development of computer network, the data such as the text, image, audio and video are growing rapidly. Digital watermarking is a technique which provides services such as covert communication, copyright protection and carrier certification. It has become one of the hot spots in the field of information hiding in recent years. At present, domestic and foreign scholars mainly focus on image, audio and video to research on digital watermarking, relatively little focus on text. Text data is an information carrier which is used mostly and widely on the internet. It differs from the image, audio and video