Capacity-achieving fingerprint decoding

Yen Wei Huang, Pierre Moulin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study randomized fingerprinting codes that achieve the fundamental capacity limits subject to the so-called Boneh-Shaw marking assumption. Two decoding schemes are studied in particular: the joint decoder is capacity-achieving but computationally intense, while the simple decoder is sub-optimal but efficient. We provide tight bounds as well as numerical results for capacities and study the difference between these two schemes. Finally, security strategies for both the fingerprint embedders and the collusive attackers are presented.

Original languageEnglish (US)
Title of host publicationProceedings of the 2009 1st IEEE International Workshop on Information Forensics and Security, WIFS 2009
Pages51-55
Number of pages5
DOIs
StatePublished - 2009
Event2009 1st IEEE International Workshop on Information Forensics and Security, WIFS 2009 - London, United Kingdom
Duration: Dec 6 2009Dec 9 2009

Publication series

NameProceedings of the 2009 1st IEEE International Workshop on Information Forensics and Security, WIFS 2009

Other

Other2009 1st IEEE International Workshop on Information Forensics and Security, WIFS 2009
Country/TerritoryUnited Kingdom
CityLondon
Period12/6/0912/9/09

Keywords

  • Capacity
  • Fingerprinting
  • Game theory
  • Saddle-point problems
  • Traitor tracing

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Capacity-achieving fingerprint decoding'. Together they form a unique fingerprint.

Cite this