结合随机数和哈希函数的可重构软件水印方案  

Reconfigurable Mixed Software Watermarking Scheme Utilizing Random Number and Hash Function

作　　者：张茂胜[1] 孙小雁[2] 

机构地区：[1]玉林师范学院数学与信息科学学院,广西玉林537000 [2]玉林师范学院计算机科学与工程学院,广西玉林537000

出　　处：《华南师范大学学报（自然科学版）》2013年第2期47-50,共4页Journal of South China Normal University(Natural Science Edition)

基　　金：广西壮族自治区自然科学基金项目(桂科青0832101);广西壮族自治区教育厅立项项目(201106LX513;201106LX516);玉林师范学院重点项目(2012YJZD17)

摘　　要：提出一种利用哈希函数和随机数特性并结合PPCT和排列图的混合软件水印方案.利用随机数和哈希函数进行预处理隐藏真实的版权信息,通过修改PPCT的叶节点的左、右指针来创建排列图.在发生版权纠纷时,PPCT或排列图任何一个被提取即可证明版权.利用排列图或随机数可重构嵌入程序中的水印拓扑图,即使在水印被攻击而部分提取的情况下,根据重构的PPCT与提取的PPCT的相似度为证明版权提供证据,增强软件水印的鲁棒性.混合软件水印方案在删除、修改、增加指针后仍能证明版权,明显增强水印的抗攻击性能.It is difficult to protect software copyrights. In order to improve the robustness of software watermarking, a new software watermarking algorithm is proposed combining the advantages of Pareto Diagram, Planted Plane Cubic Tree （PPCT） , Hash function and random number. Hash function and random number are used in preprocessing to hide the real copyrights information. The Pareto Diagram is created by modifying the left and fight points of the leaf nodes of the PPCT. Both the PPCT and Pareto Diagram can be used to prove the copyright when it is in a copyright disputes. Even when the code pointers have been attacked, this algorithm can make use of the Pareto Diagram or the random number to reconstruct the PPCT of the watermark information which is embedded in programs. Even in the case of partial extraction, it also can provide evidence for the proof of copyright according to the similarity of reconstructing and extracting PPCT and in this way it further enhances the robustness of the software water- marking. The experimental results show that the proposed system can prove the privacy when some points in soft- ware watermark have been deleted, modified, or added and it significantly improves the performance against attack.

关 键 词：软件水印 版权 重构 鲁棒性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]