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不仅比可分离码具有更高的可追踪效率,而且比防诬陷码具有更大的码率。作为副产品,我们还建立了二元可分离码最大码率的新界限。此外,针对动态场景下的多媒体指纹识别,提出了一种两阶段动态叛徒追踪框架,该框架不仅能够高效实现完全可追踪性,还能提供比静态场景更大的容量。