软件水印是一种新型的软件保护方式。根据水印被加载的时刻,可以将软件水印分为静态水印和动态水印。动态水印保存在程序的执行状态中,更有可能用于实际应用。基于动态图的软件水印方案是最具有代表性的动态水印。动态图软件水印算法包括水印编码方法,水印嵌入方法,水印提取方法以及水印保护策略。结合PPCT水印图拓扑结构,给出了改进的PPCT树水印结构,分别从理论上和实验上对其可用性、隐蔽性和抗攻击性进行了详尽的分析。该算法与传统的PPCT树相比,极大地降低了其空间复杂度和水印构造时间。以CT算法的通过特殊的输入序列控制水印图动态生成并将水印图分解为多个子图的思想为基础,给出了基于路径的防篡改动态软件水印算法,其基本思想是利用中国剩余定理分解和恢复水印数据、利用路径嵌入和提取水印拓扑图,并通过嵌入校验比特串最终达到提高水印的隐藏信息量、纠错能力和抗攻击能力的目的。不仅增强了动态图水印的纠错能力和抗攻击能力,并且对软件自身也起到了防篡改的作用。实现了对基于路径的防篡改动态水印算法的验证,主要对水印嵌入和水印提取两个部分进行了测试。该测试系统对软件水印的正确性、鲁棒性以及水印加载所带来的性能过载进行了验证,同时也留出了系统中需要进一步扩展的部分的相应接口以待完善。