首页 | 官方网站   微博 | 高级检索  
     

基于m-n变进制规则的动态图软件水印算法?
引用本文:李淑芝,王显珉.基于m-n变进制规则的动态图软件水印算法?[J].计算机工程,2012,38(21):17-21.
作者姓名:李淑芝  王显珉
作者单位:江西理工大学信息工程学院,江西赣州,341000
基金项目:江西省自然科学基金资助项目,江西省教育厅科技基金资助项目
摘    要:针对软件水印分存算法恢复缓慢、数据扩张的缺点,提出一种基于m-n变进制规则的动态图软件水印算法,利用水印信息、m-n变进制数、排列数与置换图之间的对应关系,实现水印的分存和编码。当水印嵌入时,根据变进制规则将水印信息分存为一组变进制数,构造一个完美哈希函数将变进制数映射为对应的排列数,把得到的排列数编码为置换图结构嵌入到程序的执行代码中,水印提取是水印嵌入的逆过程。实验结果表明,该算法能减小程序的负载,降低水印嵌入和提取的时间复杂度,增强水印的隐蔽性和纠错能力。

关 键 词:动态图软件水印  水印分存算法  m-n变进制规则  变进制数  完美哈希函数  置换图
收稿时间:2012-01-06

Dynamic Graph Software Watermarking Algorithm Based on m-n Variable Carrying Rule
LI Shu-zhi , WANG Xian-min.Dynamic Graph Software Watermarking Algorithm Based on m-n Variable Carrying Rule[J].Computer Engineering,2012,38(21):17-21.
Authors:LI Shu-zhi  WANG Xian-min
Affiliation:(School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China)
Abstract:A dynamic graph software watermarking algorithm based on the m-n Variable Carrying Rule(VCR) is proposed towards the drawback of the slow recovery rate and the data expansion of software watermarking sharing algorithm. This algorithm takes advantage of the correspondence of watermarking, m-n Variable Carrying Number(VCN), permutation number and Permutation Graph(PG) to implement the watermarking sharing and encoding. When the watermarking is embedded, it uses the VCR to share the watermarking as VCN, and then convertes them into a permutation number with a perfect Hash function, at last encodes them as the PG and embeds it in the program execution code. The watermarking extracting is the reverse process of the watermarking embedding. Experimental analysis shows that this algorithm decreases the program load and the watermarking recovery time complexity and improves the watermarking steganography and error correction capability.
Keywords:dynamic graph software watermarking  watermarking sharing algorithm  m-n Variable Carrying Rule(VCR)  Variable Carrying Number(VCN)  perfect Hash function  Permutation Graph(PG)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号