Secure Codes with List Decoding

TL;DR

This paper introduces secure codes with list decoding for multimedia fingerprinting, offering improved traceability and larger code rates compared to existing codes, along with a dynamic traitor tracing framework.

Contribution

It proposes a new notion of secure codes with list decoding, develops efficient algorithms, and establishes bounds, enhancing traitor tracing capabilities in multimedia content protection.

Findings

SCLDs outperform separable codes in traceability

SCLDs achieve higher code rates than frameproof codes

The dynamic framework improves capacity and traceability

Abstract

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.