一个自然语言水印嵌入安全性评估方案(4)

发布时间:2008-12-19 10:26 作者: 来源: 点击:加载中...次

例如，与都是可忽略函数。定义 2计算不可区分：由串集合S标记的总体变量：两个总体和，如果对于每个概率多项式时间算法D，每个正多项式和所有足够长的，都有则称这两个总体在多项式时间内不可区分。多项式

例如，

与

都是可忽略函数。

定义2计算不可区分：由串集合S标记的总体变量：两个总体

和

，如果对于每个概率多项式时间算法D，每个正多项式

和所有足够长的

，都有

则称这两个总体在多项式时间内不可区分。多项式时间内不可区分又被称为计算不可区分。

一个总体是一个随机变量的序列，一个由串集合索引的形如

的总体，每个取值范围是的多项式长度的串。概率多项式时间计算和有效计算相关。

计算不可区分是本文所提出的评价方案的基石。理想不可检测和针对特定检测器的交互证明系统都利用了这个概念。

4 嵌入安全性分析

我们在这部分讨论自然语言水印算法嵌入安全性。

4.1嵌入质量

水印设计中的一项要求就是不可检测性。设想一个水印公司C1提供免费嵌入和收费检测服务，每月为客户们搜索他们的文档出现在互联网的哪些地方。如果另一个公司C2能够检测到公司C1所嵌入的水印，他们就能提供更廉价的检测服务，因为他们不需要承担嵌入成本。

我们首先定义自然语言水印中理想的不可检测性：

定义3理想不可检测性：一个可能的自然语言文档总体

和用算法W嵌入到X得到的水印文档总体

，如果对于每个概率多项式时间算法D，每个正多项式

和所有足够长的

，都有

(责任编辑：adminadmin2008)

顶一下

(0)

0%

踩一下

(0)

0%

桌面安全需采用“深层防御”方法