一种HASH变换验证的软件水印算法实现-甘肃工业职业技术学院.DOCVIP

一种HASH变换验证的软件水印算法实现????基金项目：国家863基金资助项目（2007AA01Z438200）作者简介：刘亚琦（1966~），甘肃天水人，副教授，硕士研究生，主要从事信息安全的研究。吴振强（1968~）男，陕西柞水人，博士，副教授，硕士生导师，研究方向为匿名通信技术、可信计算、自适应安全。刘亚琦（甘肃工业职业技术学院点电信学院）1 吴振强2（1甘肃工业职业技术学院信息工程系 天水 741025；2陕西师范大学计算机科学学院，西安 710062）中图分类号：TP309 文献标识码：A摘要：动态数据结构水印就是将水印隐藏在程序动态建立的图结构拓扑中，水印提取时的完整性是其关键技术。本文基于改进的PPCT水印构造算法，通过Hash数学变换与验证，实现对水印的动态嵌入和可靠提取。分析与实现表明，本方法具有较强的安全性和鲁棒性，能够较好地实现软件的版权保护。关键词：动态图水印；，PPCT树；，Hash变换；，水印攻击Transformation of a HASH verification software watermarking algorithmLiu Ya-qi1 Wu Zhen-qiang2 (1 Department of Information Engineer, Gansu Industry Polytechnic College, Tianshui 741025 2 College of Computer Science, Shanxi Normal University, Xi’an 710062, China)Abstract: Dynamic data structure is to hide the watermark in the program dynamically builting graph structure topology, how to determine the integrity when the extracted watermark. Based on an improved watermark PPCT construction algorithm, through the Hash mathematical transformation and verification, to realize the dynamics of the watermark embedding and reliable extraction. Analysis and implementation show that this method has strong security and robustness, can be used better for software copyright protection.Key words: Dynamic map watermarking;, PPCT tree;, Hash transformation,; Watermark attack动态图水印技术是近年来被广泛研究与讨论的一种软件水印技术。Collberg和Thomborson首次提出并讨论了动态图水印(Dynamic Graph Watermark，DGW)[1]，它是在软件运行时动态地将水印信息转化成某种图结构并隐藏在软件代码中，即把软件水印隐藏在程序动态建立的图结构拓扑中。由于这种图结构包含许多指针并且是在运行时动态生成，且指针的具体值在每次运行时不同，因此动态图水印算法不容易受到代码优化和代码迷乱等水印攻击的破坏。但是这种图结构在抵抗篡改、裁减等恶意攻击方面表现较差。为了提高动态图水印技术的抗攻击能力，文献[2]提出多常量编码伪水印来对动态图水印进行保护的方法。该算法通过创建多个对宿主程序功能性有依赖关系的改进型PPCT （Improved Planted Plane Cubic Tree，IPPCT）结构的伪水印，对真实水印起到了防篡改的作用，增加了攻击者的攻击难度。文献[3]提出了基于二次剩余理论和Rabin 密码体制的水印信息方法，该算法在多个水印与宿主程序之间建立功能性的依赖关系，对真实水印起到掩盖作用，增加了攻击难度。文献[4]提出基于门限方案的动态图水印算法——AB 算法，把水印信息分为无关联 n份嵌入，在还原原始水印信息时，提取其中 t(t≤n)份以上的份额就可以恢复原始水印，提高嵌入水印的程序经攻击后恢复水印的成功率。文献[5]提出一种动态自我验证的软件水印防篡改技术，利用线性哈希函数对水印结构进行分块计算, 采用常量迁移技术使完整性检查隐藏在程序本身正常的逻辑判断语句中，对其篡改会导致应用程序功能错误。但这些方法