摘要：目前,软件水印的研究尚处于起步阶段,主要因为软件(通常是一段可执行程序)与一般的数字产品不同,它不能在进行大量的、深层次的修改后仍保持原有的运行特征.因此,在软件中加入一个或若干个证明知识产权的数字水印很困难,而且也难以设计出防止攻击、具有鲁棒性的水印.Collberg和Thomborson对目前的几种软件水印进行了分类,并提出了基于动态数据结构的水印生成思路,美国Purdue大学的安全软件系统实验室基于其中的planted plane cubic tree(PPCT)水印生成方法进行了试验,但效果并不理想.这主要是因为没有找到良好的大数表示方法.本文提出了一种改进方法,不但可以明显降低其运行空间、时间复杂度,而且基于这种方法可以建立一个具有实用价值的软件水印库.
