软件水印数据率及其算法研究.pdfVIP

摘 要 摘 要 随着软件技术的飞速发展，软件产品的应用越来越广泛。软件产品的版权保护问 题逐渐成为人们普遍关心的问题。软件水印技术作为软件产品版权保护的一种重要手 段，已成为学术界研究的一个热点。 本文深入研究了软件水印技术的背景、现状、基本框架、特性、分类、典型算法 和评估标准，以及软件水印的攻击类型等。针对表达式重排序、动态图水印算法等已 有算法存在的隐藏水印的数据率低的问题，提出了两个新的软件水印算法。 针对表达式重排序算法所隐藏的水印数据的二进制位数等于表达式中的可安全 交换操作的个数，从而导致数据率较低的问题，提出了通过排列的逆序数和二进制数 的一一对应关系来隐藏水印的软件水印算法，该算法隐藏的二进制位数等于可安全交 换操作中的操作数的个数。实验结果表明，该算法对提高隐藏水印的数据率有明显的 效果，性能优于表达式重排序等算法。 动态图软件水印技术的核心部分就是图的编解码问题，在目前基本的编码方式 中，PPCT 枚举编码由于其结构上的优势，鲁棒性是最好的，但是 0～Ck 1 /k-1 （当 2k 2 节点数为2k 时）的较低编码范围导致其隐藏水印的数据率低。为了克服这一缺点， 提出了一种基于PPCT 和基数K 的动态图混合编码方案。该方案充分利用了PPCT 在 结构上的优势，又结合了基数K 隐藏水印的数据率高的特点。 通过大量的仿真实验以及与已有算法的比较分析，证明了本文的两种算法都明显 提高了隐藏水印的数据率。两种算法在隐藏水印数据率方面的提高，对于软件产品版 权保护的应用，具有一定的理论研究价值和实用价值。 关键词：软件水印；排列；逆序数；PPCT ；基数K 编码；数据率；鲁棒性. – I – 万方数据 摘 要 Abstract With the rapid development of the software technology, the application of the software product is becoming more and more widely. And the copyright protection of the software product will gradually become concerned in people’s life. Of all the solution to the copyright protection, the software watermarking technology is more effective one. Therefore, the study of this technology becomes a focus in the academic world. Firstly, this paper makes a detailed research on background, states quo, basic model, characteristic, classification, representative algorithms, evaluation standards and common attacks of software watermarking technology. Then, we