摘要： 针对软件水印抗攻击性差和编码数据率低的缺点，提出一种具有防篡改功能的双重软件水印方案。利用寄存器分配的隐蔽性构造改进颜色排列算法。结合基数k编码的高数据率及平面环路树编码的强抗攻击性，构造混合编码双循环链表平面环路树。水印嵌入后，通过校验和机制及高级加密标准代码加密，防止逆向工程等手段对软件水印的篡改。理论分析和实验数据表明，该方案有较高的隐蔽性、鲁棒性和数据率，实用性较强。

关键词: 寄存器分配, 基数k编码, 平面环路树编码, 校验和, 高级加密标准代码加密

Abstract: In this paper, a double software watermark scheme based on tamper-proofing is put forward for improving the low resilience and encoding data rate of software watermark. With the stealth of register allocation to make Improved Color Permutation(ICP) algorithm, combined the high data rate of radix-k encoding with the high resilience of Planted Plane Cubic Tree(PPCT) encoding to make Double circular linked Planted Plane Cubic Tree(DPPCT) mix encoding. After the watermark embedded, it uses checksum mechanism and Advanced Encryption Standard(AES) code encryption to prevent reverse engineering and some other methods to attack the software watermark. Theoretical analysis and experimental result show that this scheme has high stealth, robustness, resilience and data rate.

Key words: register allocation, radix-k encoding, Planted Plane Cubic Tree(PPCT) encoding, checksum, Advanced Encryption Standard(AES) code encryption

中图分类号: 

• TP309