20、具有高效追踪算法的2-安全码

具有高效追踪算法的2-安全码

1. 引言

指纹识别技术可用于区分同一文档或软件的不同副本。通过将q元标记序列以难以察觉且难以移除的方式嵌入对象中，实现不同副本的区分。而防勾结指纹识别的目标是追踪由勾结用户构造的盗版对象，这些用户拥有同一对象的多个不同指纹副本。

勾结者会比较他们的对象，找出标记不同的位置，并在每个检测到的位置使用其中一个标记来构造盗版对象。完全c - 安全码可以在勾结规模至多为c时追踪到其中一个勾结者，但当c ≥ 2且n ≥ 3时，完全c - 安全码并不存在。因此，引入了带有ε - 误差的c - 安全码，其中勾结成员被找到的概率至少为1 - ε。这里的ε - 误差指的是追踪算法的误差，可能是算法无法追踪某些盗版对象，或者在某些情况下输出无辜用户，而后者在实际场景中是不可取的。

c - 安全码的重要参数包括长度和码字数量，好的码通常具有较短的长度和较多的码字。目前主要的c - 安全码构造方法由Boneh等人提出，采用外码（纠错码）和内码结合的方式。其他构造方法也采用类似结构，但内码的构造不同。

本文提出了关于2 - 安全码的新结果，采用两层构造，包括内码和外结构。外结构可以是纠错码或完美哈希族，内码的码字集合构成外码的字母表，因此需要内码能够在广泛的字母表大小范围内构造。

2. 相关工作

• 帧防码 ：由Boneh等人引入并构造，c - 帧防码能保证至多c个勾结者无法创建无辜用户的指纹。
• 安全帧防码 ：是一种较弱的安全码概念，要求两个不相交的勾结团体不能创建相同的盗版词，但不提供追踪算法。 </