Collaborative Research: Digital Fingerprinting: Information-Theoretic Analysis and Code Design

点击翻译按钮获取中文摘要

ABSTRACT0635271Alexander BargU of Maryland College ParkCollaborative Research: Digital Fingerprinting: Information Theoretic Analysisand Code DesignThe problem of fingerprinting for copyright protection has come to the forefront of research in informationand coding theory, motivated by varied applications such as digital fingerprinting of software, images, audiosignals as well as multimedia fingerprinting for video-on-demand and related applications. Copies of datadistributed to the users of the system are protected by digital fingerprints,i.e., short strings of bits designedindividually for each user of the system in such a way that individual users cannot redistribute their contentswithout being traced by the distributor of the system. The tracing becomes substantially more difficult whencoalitions of users cooperate to create a pirate copy of the data, attempting to obfuscate their fingerprints. Theprime objective of this research is to use information-theoretic and coding methods to establish the maximumnumber of users of a system with reliably fingerprinted data and to construct new, large-size fingerprintingschemes.This research considers two main models of the fingerprinting system, one in which the pirates first detectthe positions of the fingerprint by comparing their copies of the data, and then form a fingerprint for the unregistered copy, and the other in which they are allowed to alter their data files as long as the unregistered copy created satisfies some distortion constraints as compared to their original copies. Representing fingeprinting systems as multiple-access channels, either fixed or time-varying, this research establishes the capacity limits of fingerprinting under these two models. New fingerprinting codes are constructed equipped with efficientidentification/tracing algorithms and related performance bounds. Finally, this research investigates the propertiesand designs new families of combinatorial coding schemes such as separating and frameproof codes, codeswith the identifying parent property, and traceability codes.