Best security index for digital fingerprinting (extended abstract)

Kozo Banno, Shingo Orihara, Takaaki Mizuki, Takao Nishizeki

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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/g)-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. " Springer-Verlag Berlin Heidelberg 2005.

Original languageEnglish
Title of host publicationInformation Hiding - 7th International Workshop, IH 2005, Revised Selected Papers
PublisherSpringer Verlag
Number of pages15
ISBN (Print)3540290397, 9783540290391
Publication statusPublished - 2006
Event7th International Workshop on Information Hiding, IH 2005 - Barcelona, Spain
Duration: 2005 Jun 62005 Jun 8

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3727 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference7th International Workshop on Information Hiding, IH 2005


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

Cite this