一种增强型动态图的软件水印算法

A Software Watermarking Algorithm for Enhanced Dynamic Graph

针对动态图软件水印数据嵌入率较低的问题,提出一种新的动态图软件水印算法——增强型动态图水印算法.该算法将动态图水印与静态数据水印相结合,通过向水印图结构的每个节点中增加一个数据域用以存储水印信息,使水印保护不受水印图结构编码的影响.图结构可以随机选择,生成中间代码而非直接生成目标代码,使得该算法可支持为多种语言开发的软件进行水印保护.实验结果表明,该增强型动态图软件水印算法比通常的动态图水印有更高的数据嵌入率,同时比静态数据水印算法有更高的隐蔽性、抗攻击能力及鲁棒性.

Aiming at the problem of low embedding rate of dynamic graph software watermarking data, we proposed a new dynamic graph software watermarking algorithm: enhanced dynamic graph watermarking algorithm. The algorithm combined dynamic graph watermarking with static data watermarking, by adding a data field to each node of the watermarking graph structure to store watermarking information, the watermarking protection was not affected by the watermarking graph structure coding. The graph structure could be randomly selected to generate intermediate code instead of directly generating the target code, so that the algorithm could support watermarking protection for software developed in multiple languages. The experimental results show that the enhanced dynamic graph software watermarking algorithm has higher data embedding rate than conventional dynamic graph watermarking algorithm, and has higher invisibility, anti-attack ability and robustness than static data watermarking algorithm.