则称这个水印算法W是理想不可检测的。
总体Y是算法W嵌入到X得到的水印文档总体是指满足以下两个条件：
一个试图实现检测的算法D的输入是从X中选择的一个自然语言文档和这个文档经W嵌入水印后的水印文档。D不知道哪个是水印文档，也不知道载体文档的任何信息。根据Kerckhoffs原则，D知道水印算法W如何工作，但是不知道边际信息；这里边际信息是指密钥或者载体文本的信息。
如果一个嵌入算法是理想不可检测的，那么任何人都无法有效地检测这个算法嵌入的水印文档。这一小节开头举例中的公司C1应该使用理想不可检测的嵌入算法。
定义3是理想的。如果是在实际使用中，还需要一套切实可行的方案来证实水印算法的不可检测性。这里，我们演示如何构造一个针对特定检测器的不可检测性的交互证明系统。这个交互证明系统由一个证明者和一个验证者构成。证明者试图证明自然语言水印算法是可检测的，而验证者则验证这个证明过程。
构造1不可检测性的交互证明系统：
1.验证者的输入：两个实体
和
。X是一个自然语言文档总体，Y是将W应用于X得到的水印文档总体。
和 。X是一个自然语言文档总体，Y是将W应用于X得到的水印文档总体。
3.动机说明：如果水印算法W如证明者所称是可检测的，那么证明者应该能够区分X1和Y1。如果W是不可检测的，那么证明者无法区分X1和Y1。
(责任编辑：adminadmin2008)
顶一下
(0)
0%
踩一下
(0)
0%
