作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 17-21. doi: 10.3969/j.issn.1000-3428.2012.21.005

• 专栏 • 上一篇    下一篇

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

李淑芝,王显珉   

  1. (江西理工大学信息工程学院,江西 赣州 341000)
  • 收稿日期:2012-01-06 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:李淑芝(1964-),女,教授,主研方向:软件工程,信息隐藏;王显珉,硕士研究生
  • 基金资助:

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

Dynamic Graph Software Watermarking Algorithm Based on m-n Variable Carrying Rule

LI Shu-zhi, WANG Xian-min   

  1. (School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China)
  • Received:2012-01-06 Online:2012-11-05 Published:2012-11-02

摘要:

针对软件水印分存算法恢复缓慢、数据扩张的缺点,提出一种基于m-n变进制规则的动态图软件水印算法,利用水印信息、m-n变进制数、排列数与置换图之间的对应关系,实现水印的分存和编码。当水印嵌入时,根据变进制规则将水印信息分存为一组变进制数,构造一个完美哈希函数将变进制数映射为对应的排列数,把得到的排列数编码为置换图结构嵌入到程序的执行代码中,水印提取是水印嵌入的逆过程。实验结果表明,该算法能减小程序的负载,降低水印嵌入和提取的时间复杂度,增强水印的隐蔽性和纠错能力。

关键词: 动态图软件水印, 水印分存算法, m-n变进制规则, 变进制数, 完美哈希函数, 置换图

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.

Key words: dynamic graph software watermarking, watermarking sharing algorithm, m-n Variable Carrying Rule(VCR), Variable Carrying Number(VCN), perfect Hash function, Permutation Graph(PG)

中图分类号: