计算机应用技术论文软件水印 动态图 防篡改技术 水印.doc

计算机应用技术论文：基于防篡改技术的动态图软件水印算法研究【中文摘要】随着软件盗版现象越来越严重,软件水印技术越来越受到重视。为了保护软件,近几年涌现了许多软件水印算法,尤其是动态软件水印算法。本文通过阐述几种动态图软件水印技术,分析它们的优缺点和可改进之处,提出了两种改进的动态图软件水印算法。论文的主要研究工作如下:(1)阐述四种动态图软件水印编码方式,并分析这四种编码方式的优缺点。结合水印的防篡改技术,提出了一种基于PPT(Parent-Pointer Tree)编码的动态图软件水印算法。该算法首先利用不同进制形式的数据间可以相互转化的思想将大的水印信息分割成多个小的水印信息,即水印分割处理,然后将这些小的水印信息编排成一组含父指针的图结构,并动态地嵌入到目标程序中。通过实验数据证明,该算法在水印的隐蔽性和可恢复性方面有较强的优势,相比于PPCT(Planted Plane Cubic Tree)编码方式,该算法的水印数据率更高,而且水印的编码更简单、方便。(2)在水印系统复杂度允许的范围下,分析基于PPT编码的动态图软件水印算法的可改进之处,提出了基于变量防篡改的动态图软件水印算法。该算法主要做了两点改进,一是水印的编码,它使得水印的数据率有很大的提高;二.【英文摘要】As the phenomenon of software piracy being more and more serious, software watermarking technology has attracted more and more concern.In recent years, lots of software watermarking algorithms has been designed to protect software, such as algorithm of dynamic graph watermarking. Several techniques of dynamic graph software watermarking has been told in this paper, and their advantages and disadvantages has been analyzed.Then, this paper proposes two modified dynamic graph software watermarking algorithms.M.【关键词】软件水印 动态图 防篡改技术 水印分割【英文关键词】Software Watermarking Dynamic Graph Tamper-proof Technique Water-spliting【目录】基于防篡改技术的动态图软件水印算法研究摘要4-5Abstract5第一章 绪论9-131.1 选题背景及意义9-101.2 水印的发展史及研究现状10-111.2.1 水印的发展史10-111.2.2 研究现状111.2.3 软件水印发展方向111.3 论文主要内容11-13第二章 软件水印技术13-202.1 软件水印概述13-162.2 软件水印的一般模型162.3 软件水印攻击16-182.4 本章小结18-20第三章 动态图软件水印20-303.1 动态图软件水印概述203.2 CT 算法20-213.3 动态图水印模型21-233.3.1 水印嵌入及提取21-223.3.2 水印攻击223.3.3 动态图水印模型22-233.4 常见动态水印图23-273.4.1 基数K 链表编码23-243.4.2 PPT 枚举编码24-253.4.3 排列编码253.4.4 PPCT 枚举编码25-273.5 动态图水印保护技术27-293.5.1 混淆保护技术273.5.2 防篡改保护技术27-283.5.3 随机化保护技术283.5.4 保护技术的混合作用28-293.6 小结29-30第四章 基于PPT 编码的动态图软件水印算法30-424.1 引言304.2 水印预处理30-324.2.1 数制转换314.2.2 水印预处理方案31-324.3 水印动态图32-334.3.1 动态结构图32-334.3.2 水印表示334.4 水印编码33-354.4.1 水印代码33-344.4.2 水印嵌入34-354.5 水印防篡改35-364.6 水印提取36-374.7 仿真实验及实验分析37-414.7.1 仿真实验37-394.7.2 实验结果分析39-404.7.3 算法优缺点分析40-414.8 本章小结41-42第五章 基于变量防篡改的动态图软件水印算法42-525.1 引言425.2 水印选取425.3 水印二叉树42-455.3.1 构造二叉树42-435.3.2 形成水印图43-455.4 嵌入水印45-465.5 保护技术46-475.6 提取水印475.7 仿真实验及实验分析47-505.7.1