Fingerprinting Concatenated Codes with Efficient Identification
Fingerprinting Concatenated Codes with Efficient Identification
复制标题
对串联代码进行指纹识别并进行高效识别
DOI：
10.1007/3-540-45811-5_36
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
M. Soriano
中科院分区：
文献类型：
--
作者：
Marcel Fernández;M. Soriano
指纹识别码是嵌入在数字对象的每个副本中的一组码字，其目的是使每个副本都是唯一的。如果指纹代码是c-安全的，那么对由最多c个不诚实用户组成的联盟创建的盗版单词的解码将暴露至少一个有罪方。本文通过级联一个内部的（2，2）-分离码和一个外部的IPP码构造了一个2-安全的指纹码。代码的特定选择使得允许使用校正超出代码的纠错界限的错误的有效解码算法，即用于内码的Chase算法和用于外码的Koetter-Vardy软判决列表解码算法的简化版本。
A fingerprinting code is a set of codewords that are embedded in each copy of a digital object, with the purpose of making each copy unique. If the fingerprinting code is c-secure, then the decoding of a pirate word created by a coalition of at most c dishonest users, will expose at least one of the guilty parties. In this paper we construct a 2-secure fingerprinting code by concatenating an inner (2,2)-separating code with an outter IPP code. The particular choice of the codes is such that allows the use of efficient decoding algorithms that correct errors beyond the error correction bound of the code, namely a simplified version of the Chase algorithms for the inner code and the Koetter-Vardy soft-decision list decoding algorithm for the outter code.