基于m-n变进制规则的动态图软件水印算法.pdf

第38卷第21期 计算机工程 2012年11月 V01．38No。21 Computer November2012 Engineering 一 ==；==；==========；；=；；==；====；====；====；==；；==；====；===一 文章编号t 文献标识码tA ·专栏· 1000—3428(2012 中圈分类号：TP309 基于m—n变进制规则的动态图软件水印算法 李淑芝，王显珉 (江西理工大学信息工程学院，江西赣张341000) 摘要：针对软件水印分存算法恢复缓慢、数据扩张的缺点，提出一种基于m-n变进制规则的动态图软件水印算法，利用水印信息、m—n 变进制数、排列数与置换图之间的对应关系，实现水印的分存和编码。当水印嵌入时。根据变进制规则将水印信息分存为一组变进制数， 构造一令完美哈希函数将变进稍数映射为对应的排列数，把得到的排列数编码为置换图结构嵌入到程序的执行代码中，衣印提取是水印嵌 入的逆过程。实验结果表明，该算法能减小程序的负载，降低水印嵌入和提取的时问复杂度，增强水印的隐蔽性和纠错能力。 关健诃：动态图软件水印；水印分存算法；m．n变进制规则；变进制数；完美哈希函数；置换图 DynamicSoftware Graph WatermarkingAlgorithm Basedonm-11 Variable Rule Carrying LI Xian-min Shu-zhi,WANG ofInformation ofScienceand (School Engineering，JiangxiUniversity Technology,Ganzhou 341000，China) software basedonthem—nVariable towardsthe [Abstract]Adynamic drawback graph watermarkingalgorithm CarryingRule(VCR)isproposed oftheslow rate data andthe ofsoftware takes ofthe recovery expansion watermarkingsharingalgorithm．Thisalgorithmadvantagecorrespondence of Variable and numberPermutation the watermarking，m-nCarryingNumber(VCN)，permutation Grap