Secure codes with list decoding

Traitor tracing is a mathematical approach of protecting copyright of multimedia content. In this paper we propose a new concept of secure codes with list decoding (SCLD) for collusion-resistant multimedia fingerprinting, which could include many existing classes of fingerprinting codes as special cases. Furthermore, we build an efficient identifying algorithm for SCLD and establish bounds on its largest asymptotic code rate. In comparison with the existing fingerprinting codes, it is shown that SCLD has not only much more efficient traceability than separable codes but also a much larger code rate than frameproof codes.