Best security index for digital fingerprinting

Kozo Banno, Shingo Orihara, Takaaki Mizuki, Takao Nishizeki

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Digital watermarking used for fingerprinting may receive a collusion attack; two or more users collude, compare their data, find a part of embedded watermarks, and make an unauthorized copy by masking their identities. In this paper, assuming that at most c users collude, we give a characterization of the fingerprinting codes that have the best security index in a sense of "(c,p/q)-secureness" proposed by Orihara et al. The characterization is expressed in terms of intersecting families of sets. Using a block design, we also show that a distributor of data can only find asymptotically a set of c users including at least one culprit, no matter how good fingerprinting code is used.

Original languageEnglish
Pages (from-to)169-177
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number1
Publication statusPublished - 2006 Jan


  • Block designs
  • Collusion attack
  • Digital watermarking
  • Fingerprinting
  • Intersecting families
  • Security index


Dive into the research topics of 'Best security index for digital fingerprinting'. Together they form a unique fingerprint.

Cite this