Multimedia IPP Codes with Efficient Tracing
Jing Jiang, Minquan Cheng, Ying Miao, Dianhua Wu

TL;DR
This paper introduces a new class of multimedia identifiable parent property codes with more efficient tracing algorithms, provides constructions for optimal codes, and explores their combinatorial properties.
Contribution
It presents the binary strong multimedia identifiable parent property codes (binary $t$-SMIPPCs), a composition construction from $q$-ary codes, and new optimal code families with specific lengths and parameters.
Findings
More efficient tracing algorithm for binary $t$-SMIPPCs.
Infinite series of optimal $q$-ary $t$-SMIPPCs of length 2 for t=2,3.
Optimal $q$-ary $2$-SMIPPCs of length 3 for certain q values.
Abstract
Binary multimedia identifiable parent property codes (binary -MIPPCs) are used in multimedia fingerprinting schemes where the identification of users taking part in the averaging collusion attack to illegally redistribute content is required. In this paper, we first introduce a binary strong multimedia identifiable parent property code (binary -SMIPPC) whose tracing algorithm is more efficient than that of a binary -MIPPC. Then a composition construction for binary -SMIPPCs from -ary -SMIPPCs is provided. Several infinite series of optimal -ary -SMIPPCs of length with are derived from the relationships among -SMIPPCs and other fingerprinting codes, such as -separable codes and -MIPPCs. Finally, combinatorial properties of -ary -SMIPPCs of length are investigated, and optimal -ary -SMIPPCs of length with $q…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Steganography and Watermarking Techniques · graph theory and CDMA systems · Chaos-based Image/Signal Encryption
