In this paper we consider combinatorial secure codes in traitor tracing for protecting copyright of multimedia content. First, we introduce a new notion of secure codes with list decoding (SCLDs) for collusion-resistant multimedia fingerprinting, which includes many existing types of fingerprinting codes as special cases. Next, we build efficient identifying algorithms for SCLDs with complete traceability and establish bounds on its largest possible code rate. In comparison with the existing fingerprinting codes, it is shown that SCLDs have not only much more efficient traceability than separable codes but also a much larger code rate than frameproof codes. As a byproduct, new bounds on the largest code rate of binary separable codes are established as well. Furthermore, a two-stage dynamic traitor tracing framework is proposed for multimedia fingerprinting in the dynamic scenario, which could not only efficiently achieve the complete traceability but also provide a much larger capacity than the static scenario.
翻译:在本文中,我们考虑为保护多媒体内容的版权而对叛徒进行追踪的分类安全代码。首先,我们引入了一个新的安全代码概念,为抵制串通的多媒体指纹编码解码(SCLDs)添加了名单解码(SCLDs),其中包括许多现有类型的指纹识别代码,作为特例。接下来,我们为SCLDs建立高效的算法,使其具有完全的可追踪性,并设定其最大可能的代码率的界限。与现有的指纹编码相比,我们表明SCLDs不仅比可分离的代码有效得多,而且比防框架代码还要大得多。作为副产品,还建立了关于最大二元可分离代码率的新界限。此外,我们提议在动态情景中为多媒体指纹设定一个两阶段动态的动态追踪框架,这不仅能够有效地实现完全的可追踪性,而且比静态情景提供更大的能力。