Worst-case optimal fingerprinting codes for non-threshold collusion

Takaaki Mizuki, Satoshi Nounin, Hideaki Sone, Yousuke Toyota

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper investigates collusion-secure fingerprinting codes for digital data. Most previous works assume the threshold number of collusive users. Whereas, in order to treat a more general non-threshold collusion, we first introduce a notion of a potentially collusive family. Furthermore, we develop a novel way to measure collusion-secure codes according to combinatorial properties in a natural way. Our measurement immediately implies the definition of optimal codes. We then actually illustrate an optimal code. Finally, we give a necessary and sufficient condition for a code to be optimal by using a new notion of family-intersecting codes.

Original languageEnglish
Title of host publicationDigital Rights Management
Subtitle of host publicationTechnologies, Issues Challenges and Systems - First International Conference, DRMTICS 2005, Revised Selected Papers
PublisherSpringer Verlag
Pages203-216
Number of pages14
ISBN (Print)3540359982, 9783540359982
DOIs
Publication statusPublished - 2006
Event1st International Conference on Digital Rights Management: Technologies, Issues Challenges and Systems, DRMTICS 2005 - Sydney, Australia
Duration: 2005 Oct 312005 Nov 2

Publication series

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

Conference

Conference1st International Conference on Digital Rights Management: Technologies, Issues Challenges and Systems, DRMTICS 2005
Country/TerritoryAustralia
CitySydney
Period05/10/3105/11/2

Fingerprint

Dive into the research topics of 'Worst-case optimal fingerprinting codes for non-threshold collusion'. Together they form a unique fingerprint.

Cite this