Digital fingerprinting under and (somewhat) beyond the marking assumption

  • Authors:
  • Alexander Barg;Grigory Kabatiansky

  • Affiliations:
  • Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD and Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia;Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

  • Venue:
  • ICITS'11 Proceedings of the 5th international conference on Information theoretic security
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is an extended abstract of the invited talk given by the first-named author. In the first part of the talk we give a general introduction to collusionresistant fingerprinting, discussing problem statements and different sets of assumptions for the digital fingerprinting problem. In the second part we discuss in more detail a combinatorial version of the fingerprinting problem, known as parent-identifying codes. Most earlier works on digital fingerprinting rely on the so-called marking assumption, under which the attackers cannot modify the coordinates in which their fingerprints are identical. We introduce a version of parentidentifying codes for collusion attacks that do not necessarily follow the marking assumption. We show existence of such codes for coalitions of arbitrary size t. Some exact answers are obtained for t = 2 pirates