基于循环冗余校验的动态图软件水印方案  

Dynamic graph software watermarking schema based on cyclic redundancy check

作　　者：李淑芝[1] 王显珉[1] 

机构地区：[1]江西理工大学信息工程学院,江西赣州341000

出　　处：《计算机应用研究》2012年第3期968-970,共3页Application Research of Computers

基　　金：江西省自然科学基金资助项目(2009GZS0043);江西省教育厅科技资助项目(GJJ11465)

摘　　要：针对动态图编码时间复杂度较高的问题,提出一种四进制编码方案,利用空间换时间的思想,通过增加两个专门用来编码系数的指针域,在空间复杂度不变的情况下,降低构造水印图的时间复杂度。同时借鉴计算机网络和数据通信的差错检验原理,提出一种基于循环冗余校验的动态图软件水印防窜改技术,实现了水印图的动态验证。实验表明,该方案提高了水印数据率,增强了水印抗攻击性,并使之具有一定的纠错能力。This paper proposed a quaternary-encoding schema towards the problem of the high time complexity of dynamic graph encoding, which could decrease the graph constructing time complexity by the means of creating two special fields for encoding coefficient with the thought of space-for-time while the space complexity remained unchanged. Meanwhile, adopting from the principle on the computer network and data communication, proposed a dynamic graph software watermarking tamperproofing technology based on the CRC, which implemented the watermarking graph dynamic verifying. Experiment shows that this schema increases the watermarking data rate and enhances the watermarking resistance and has certain capability of error correction.

关 键 词：动态图软件水印 空间换时间 循环冗余校验 动态验证 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]