Equal-Weight Fingerprinting Codes

  • Authors:
  • Ilya Dumer

  • Affiliations:
  • University of California, Riverside, USA

  • Venue:
  • IWCC '09 Proceedings of the 2nd International Workshop on Coding and Cryptology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider binary fingerprinting codes that trace at least one of t pirates using the marking assumption. Ensembles of binary equal-weight codes are considered along with a new efficient decoding algorithm. The design substantially increases the code rates of the former fingerprinting constructions. In particular, for large t , the new t -fingerprinting codes have code rate of t *** 2ln 2 and identify a pirate with an error probability that declines exponentially in code length n .