随着计算机软件业和互联网的迅猛发展，针对软件的盗版与破解也随之泛滥起来。因此，如何对软件版权以及软件程序核心内容进行保护，已经成为软件安全领域中的一些棘手问题。目前的软件版权保护技术主要有基于加密方法和信息隐藏技术两种。在信息隐藏领域，主要有三种软件版权保护技术，分别是代码混淆、软件水印和篡改抵制技术。本文详细研究了目前软件水印技术，针对水印鲁棒性不高的缺陷，提出了一种基于二次剩余理论的软件水印方案。软件水印从嵌入和提取方式分为静态软件水印和动态软件水印。静态软件水印具有嵌入提取方便的优点，但是抗攻击性能较差，无法应用于对水印强度要求高的场合。相反，动态软件水印技术具有抗攻击性能强的特点，动态图软件水印技术是目前最好的动态软件水印技术之一。其核心思想是将水印信息编码成拓扑图结构，从而使对拓扑图进行变换的保持语义攻击难以实现。提取过程是在用户输入提取密钥后在内存中建立拓扑图，然后用解码算法将图结构恢复成水印信息，其鲁棒性更高，隐蔽性更强。动态图软件水印技术的核心部分就是图的编解码问题。在目前基本的编码方式中，PPCT枚举编码由于其结构上的优势，鲁棒性是最好的，但是缺点是数据率较低。本文提出了基于二次剩余理论的水印方案，首先根据电子协议得到哈希值H，然后根据Rabin密码体制得到二次剩余C，把C转换为基于二叉树的基数编码的数据结构，当水印图被篡改时能由编码函数感知并终止程序的运行。同时为了增强水印的鲁棒性，又采用附加了基数K链表的PPCT编码方案，把通过Rabin密码体制反算得出的4个解转换为该数据结构。该方案充分利用了PPCT在结构上的优势，又结合了基数K编码数据率高的特点。如果攻击者破坏了其中一个结构，可以从另外结构恢复出一个解M，再根据Rabin密码体制验证该值的有效性。