[发明专利]为计算机程序代码加水印

说明书

技术领域

本发明涉及将信息(具体地为数字水印)嵌入计算机程序代码(例 如源代码或目标代码)中并对其进行检测。

背景技术

软件制造商和/或发行商通常希望控制该软件的发行，尤其希望能够 保护软件不被盗窃，建立/证明软件的所有权，验证软件和/或识别/追踪所 发行软件的拷贝。因此，需要为计算机软件(尤其是源代码或部标代码) 加水印的有效技术。这种加水印技术的目的是例如通过操纵/更改或添加 程序代码而在软件中添加信息(水印或仅仅是标记)。出于识别的目的， 例如为了识别软件的购买者等，可将所述信息用作版权通告。通常希望 以如下方式嵌入信息：该信息不能被购买者去除，但是可以使用与将标 记置入软件的处理有关的知识从该软件中提取出该信息。具体地说，如 果水印是不容易检测的(例如通过统计分析)，则该水印被认为是秘密的。 如果水印能够经受得住诸如代码迷惑(code obfuscation)或代码优化的保 留语义的变换并且/或者能够经受得住冲突攻击(collision attack)，则该水 印被认为是有弹性的。

通常，水印会经受不同的攻击，从而使标记无法识别。各种攻击的 示例包括：

-加性攻击：将新水印添加到代码中，从而使得无法再提取原始标 记，或者使得无法确定哪一个是原始标记。

-扭曲攻击：使代码经受诸如代码迷惑或代码优化的保留语义的变 换，以期望水印被扭曲而无法识别。

-减性攻击：确定水印的位置并使标记从程序中暴露出来(crop out)。

-共谋攻击：使用不同的被标记程序来确定标记的位置。

因此，一般的问题是提供例如由软件的购买者生成在这些攻击下健 壮的标记的加水印技术。

当所嵌入的水印是可检测的时，可将该水印从程序中去除(暴露出 来)或者用等价表达式来代替，这很可能会破坏原始标记。在现有方案 中，嵌入物通常相对易于识别，因而会被暴露出来。

由Christian Collberg等人发表于IEEE Transact.On softw.Eng.，Vol. 28，No.8，p735-746的文章“Watermarking，tamper-Proofing，and Obfuscation-Tools for software Protection”描述了为程序代码加水印的方 法。

迷惑处理是一种用于使代码复杂化的技术，即，将程序代码变换成 具有相同的可观测行为但是程序代码更难以理解的程序代码的技术。使 用该技术是为了使软件对逆向工程师更难。迷惑处理通常包括重命名、 重排序、分散/合并、循环变换等。因此，迷惑处理使得在代码被反编译 时更难理解，但是迷惑处理通常对代码的功能没有影响。US 6,668,325 公开了可以在加水印时使用的多种代码迷惑技术。

然而，虽然以上现有技术的方法提供了为计算机程序代码加水印的 方法，但是仍然存在这样的问题，即，提供一种在研究被标记的软件时 导致水印更加难以检测的加水印技术。

具体地说，通过在程序代码中的简单迷惑变化(例如，通过变量重 命名、指令重排序、循环变换等)而嵌入水印，涉及水印不够有弹性的 问题，这是因为迷惑技术通常就是改变这些属性，从而使水印易于受到 迷惑攻击。

此外，还存在这样的问题，即，提供一种允许以健壮的方式对软件 的特定拷贝的起源进行识别的加水印技术。

发明内容

以上和其他的问题是通过一种在计算机程序代码中嵌入信息的方法 解决的，所述计算机程序代码包括多个程序语句并且适于在被数据处理 系统执行时使所述数据处理系统产生程序输出，所述方法包括以下步骤： 将一个或更多个条件程序语句插入所述计算机程序代码中，所述条件程 序语句各包括各自条件和多个可选程序语句，所述条件程序语句适于使 数据处理系统评价所述条件，并响应于所述评价步骤的结果而选择性地 执行所述多个可选程序语句之一；其中所述多个可选程序语句适于使所 述计算机程序代码不管所述可选程序语句中的哪一个被执行都产生相同 的程序输出，其中所述条件表示所述信息的至少一部分；其中按照一个 或更多个码字对所述信息进行编码，每个码字对应于一个或更多个预定 条件；并且在所述一个或更多个条件程序语句的各自条件中嵌入有数字 水印，所述信息包括所述数字水印。