基于双粒度的动态软件胎记研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 摘要 摘要 摘要 随着现今盗版软件的肆意传播，软件版权信息保护已成为软件保护技术研 究的一个重要方向。软件胎记技术成为继软件水印技术之后又一项可以证明软 件版权信息的技术。与水印技术不同的是，软件胎记技术是提取出软件自身固 有的唯一属性来证明版权信息。它不需要向软件中嵌入额外的信息，不会改变 软件的大小，它提取的属性具有固有性、唯一性的特点。 本文总结分析了国内外现有软件胎记的提取算法和相似度计算方法，针对 现有胎记都注重单一粒度属性或者静态多属性的研究现状，提出了一种基于函 数级别和指令级别的双粒度动态软件胎记。 首先，本文在 k-gram 指令序列动态胎记的基础上提出了基于指令基本块的 动态软件胎记，该胎记不依赖于人为设置的滑动窗口 k 的大小，而是依据现有 的基本块的规则来确定指令碎片的大小。按照规则得到的块是一个单元，它包 含的指令条数是不同的，但是代表了程序的语义。该指令级别的胎记作为细粒 度胎记。 其次，本文提出了基于系统函数调用频率的动态胎记，该胎记作为粗粒度 胎记。将两种粒度级别的胎记相结合构成了本文的双粒度动态胎记，两种胎记 相似度的均值作为双粒度胎记的相似度值。 最后，本文利用 Pin 插桩工具在 VS2010 下对提出的双粒度胎记算法进行了 实验仿真。由于动态胎记与输入有很大关系，为了确保实验结果的稳定性，本 文实验均在多次输入下进行，实验结果表明该胎记具有很高的可靠性和可信性， 性能较现有算法也有所提高。 关键词：软件胎记 盗版检测 相似度 系统函数 指令基本块 I Abst Abstract Abstract With the wanton spread of pirated software, software copyright protection has become an important direction of software protection technology research. Software birthmark becomes a technology that can prove the software copyright after software watermarking. Unlike the software watermarking, software birthmark technology extracts the only inherent attributes of software to prove the software copyright. It does not need to embed additional information into the software, and does not change the size of the software. The attributes are intrinsic and unique. This thesis summarizes and analyses the existing software birthmark extraction algorithm and similarity calculation method at home and abroad. In view of the existing birthmarks are focused on single granularity attribute or static multiple attribute, a double granularity dynamic software birthmark based on function level and instruction level is proposed. First of all, the thesis proposed a dynamic software birthmark based on the instruction of basic block, which is an improvement dynamic birthmark of the k-gram instruction sequence. The improved birthmark does not depend on the size of the K setting artificially, but on the existing rules of basic block. This kind of block is a unit, and though they contain different number of instruction