一个自然语言水印嵌入安全性评估方案(4)
例如，
与
都是可忽略函数。
与 都是可忽略函数。定义2计算不可区分：由串集合S标记的总体变量：两个总体
和
，如果对于每个概率多项式时间算法D，每个正多项式
和所有足够长的
，都有
和 ，如果对于每个概率多项式时间算法D，每个正多项式 和所有足够长的 ，都有
则称这两个总体在多项式时间内不可区分。多项式时间内不可区分又被称为计算不可区分。
一个总体是一个随机变量的序列，一个由串集合索引的形如
的总体，每个取值范围是的多项式长度的串。概率多项式时间计算和有效计算相关。
的总体，每个取值范围是的多项式长度的串。概率多项式时间计算和有效计算相关。 计算不可区分是本文所提出的评价方案的基石。理想不可检测和针对特定检测器的交互证明系统都利用了这个概念。
4 嵌入安全性分析
我们在这部分讨论自然语言水印算法嵌入安全性。
4.1嵌入质量
水印设计中的一项要求就是不可检测性。设想一个水印公司C1提供免费嵌入和收费检测服务，每月为客户们搜索他们的文档出现在互联网的哪些地方。如果另一个公司C2能够检测到公司C1所嵌入的水印，他们就能提供更廉价的检测服务，因为他们不需要承担嵌入成本。
我们首先定义自然语言水印中理想的不可检测性：
定义3理想不可检测性：一个可能的自然语言文档总体
和用算法W嵌入到X得到的水印文档总体
，如果对于每个概率多项式时间算法D，每个正多项式
和所有足够长的
，都有
和用算法W嵌入到X得到的水印文档总体 ，如果对于每个概率多项式时间算法D，每个正多项式 和所有足够长的 ，都有
(责任编辑：adminadmin2008)
相关阅读:
- MySQL CMake source code can't find Curses 2015.08.19
- 网络安全：互联网安全 如何防范木马及病毒的攻击 2015.08.17
- 加强网站服务器安全维护的技巧 2015.08.17
- 电脑离线就安全？这个软件一样能远程窃取数据 2015.08.12
- 如何在Linux上最妥善地管理加密密钥？ 2015.08.11
最新内容
热点内容
图文资讯
网络安全：互联网安全 如何防范木马及病毒
一、计算机中毒有哪些症状？ 人生病了，会有各种各样的症状，同样，电脑中毒了也会有...[详细]
加强网站服务器安全维护的技巧
计算机系统服务器的维护工作十分重要，稍有不慎就会使整个网络陷入瘫痪。目前，网络经...[详细]
电脑离线就安全？这个软件一样能远程窃取数
以色列的一个研究团队已改良了窃取离线电脑数据的方法。人们一直认为这种离线电脑在面...[详细]
如何在Linux上最妥善地管理加密密钥？
存储SSH加密密钥和牢记密码可能是一件让人很头痛的事儿。不过遗憾的是，在如今恶意黑...[详细]
如何在 Linux 上运行命令前临时清空 Bash
我是个 bash shell 用户。我想临时清空 bash shell 环境变量。但我不想删除或者 unset...[详细]