随着计算机软件业的不断进步和互联网络的高速发展,软件保护遇到了前所未有的挑战,在此背景下,通过隐藏信息的存在而保护信息的软件水印技术应运而生。作为防盗版的技术手段,软件水印技术将版权保护信息和用户身份认证信息隐藏在软件中,当盗版发生时可籍此证明版权并追踪盗版者。近几年出现了许多软件水印算法,其中较有代表性的是基于动态图的软件水印方案。动态图水印(Dynamic Graph Watermark,DGW)是一种较新的动态软件水印技术,动态图水印也称为CT算法,这种技术是在程序运行时动态生成一个图结构,用这个图的拓扑来表示一个水印数字。因为分析动态数据的困难性,所以这种动态水印对水印攻击具有较强的抵抗能力。本论文在研究动态图水印理论的基础上,做了以下工作:第一,动态图水印技术的核心问题是图的编解码问题,本文设计了一种基于基数K(Radix-k Encoding Enumeration)和PPCT( Planted Plane Cubic Tree Encoding Enumeration)混合编码水印方案。该方案充分利用了PPCT枚举编码在结构上的优势,又结合了基数K枚举编码效率高的特点,并利用水印图的内部结构编码水印数据中的常量实现了水印的防篡改,当水印图被篡改时能由编码函数感知并终止程序的运行。同时通过仿真实验,对基于基数K与PPCT混合编码算法的数据率、鲁棒性、隐蔽性以及水印加载所带来的性能过载进行了评估和实验分析,结果表明,混合编码算法具有较强的鲁棒性和数据率。第二,改变了以往直接分解水印图的思路,提出利用中国剩余定理分解和恢复水印数据、利用动态图嵌入和提取水印编码,最终达到提高水印的隐藏信息量和隐蔽性的目的。该方案最大的特点是水印数据突破机器字长的限制以及水印子图之间不存在连通问题,同时通过一个简单的实例,对基于中国剩余定理的水印算法进行了性能分析。