Multimedia IPP codes with efficient tracing

Jing Jiang, Yujie Gu, Minquan Cheng

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Wu et al. (IEEE Signal Process Mag 21:15–27, 2004) showed that fingerprinting system can be designed according to different criteria: catching one, catching many and catching all. For the case of “catching many”, binary multimedia identifiable parent property codes (t-MIPPCs) were introduced to construct fingerprints resistant to the averaging collusion attack on multimedia contents. In this paper, we focus on such a case, and introduce the binary strongly multimedia identifiable parent property code (t-SMIPPC) whose tracing algorithm is more efficient than that of a binary t-MIPPC. Then a concatenation construction for binary t-SMIPPCs from q-ary t-SMIPPCs is provided. Moreover, we establish a probabilistic lower bound on q-ary t-SMIPPCs, whose code rate is asymptotically as good as that of q-ary t-MIPPCs. Finally, several infinite series of optimal q-ary t-SMIPPCs of length 2 with t= 2 , 3 are derived from the relationships among t-SMIPPCs and other fingerprinting codes, such as t-MIPPCs and t¯ -separable codes.

Original languageEnglish
Pages (from-to)851-866
Number of pages16
JournalDesigns, Codes, and Cryptography
Issue number5
Publication statusPublished - May 1 2020
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Applied Mathematics


Dive into the research topics of 'Multimedia IPP codes with efficient tracing'. Together they form a unique fingerprint.

Cite this