13、无密钥公开水印用于知识产权认证

无密钥公开水印用于知识产权认证

1. 引言

在设计下一代高性能处理器时，Alice和她的设计团队需要解决一个复杂的组合问题，以将所有组件放置在给定芯片上。幸运的是，她在组合学家协会的官方网站上找到了相同的问题实例和一系列解决方案。然而，她发现这些解决方案之间存在惊人的相似性，显然有人抄袭他人的解决方案并几乎未做修改就声称是自己的。为避免可能的法律问题，Alice必须确定解决方案的原作者。

1.1 基于约束的水印：当前解决方案

最好的两个解决方案分别由Bob和Don声称拥有，尽管它们看起来几乎相同。Alice要求他们从解决方案中揭示秘密水印。Bob给出了他的解决方案所具有的一组属性，这些属性并非原问题实例所有有效解决方案所必需的。他解释了自己应用的基于约束的水印技术，即使用MD5单向哈希函数对公司地址进行哈希处理，然后使用简单的编码方案将哈希结果编码为问题实例的额外约束，最后解决新的问题实例得到当前解决方案。Don也能给出类似解释，但他的编码方案复杂、可疑且缺乏依据。由于水印过程的复杂性可能会受到质疑，且保持水印过程简单明了很重要，因此Alice可以得出Bob最有可能是作者的结论。

1.2 可公开检测的水印：新方法

Alice实际需要的是一种简单的检测机制，使对组合学不太专业的人也能从解决方案中积累足够的信息来确定其作者身份。为此，组合学家协会发布了第一个可公开检测水印的标准：对于每个问题实例，协会确定一组额外的约束以强制某些可选属性；任何想要发布该问题解决方案的注册身份将根据其注册时公开的信息选择一个这样的约束，其解决方案将自动满足这些可选属性的唯一子集；解决方案的用户可以验证这些属性，识别独特模式，并能以相对较高的置信度确定解决方