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 contribution

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 Jan 1
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

Other

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Mizuki, T., Nounin, S., Sone, H., & Toyota, Y. (2006). Worst-case optimal fingerprinting codes for non-threshold collusion. In Digital Rights Management: Technologies, Issues Challenges and Systems - First International Conference, DRMTICS 2005, Revised Selected Papers (pp. 203-216). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3919 LNCS). Springer-Verlag. https://doi.org/10.1007/11787952_16