Construction of Anti-Collusion Codes Based on Cover-Free Families

Digital fingerprinting is a technique for identifying users who use multimedia content for unintended purpose, such as redistribution. In order to characterize the fingerprints that can withstand collusion attack, Dittmann et. al proposed the definition of anti-collusion codes (ACCs). In this paper, we present a new approach to construct anti-collusion codes based on cover-free families. All the previous constructions of ACCs are special cases of our construction. Especially, we can construct ACCs by using error-correcting codes. Collusion resistance comparison of different schemes show that our scheme is more efficient than previous ACCs. Some related problems on this subject are proposed.