Collaborative Research: Digital Fingerprinting: Information Theoretic Analysis and Coding Design

摘要：数字指纹：信息理论分析与编码设计。随着软件、图像、音频信号的数字指纹以及视频点播及相关应用的多媒体指纹的广泛应用，用于版权保护的指纹识别问题已成为信息与编码理论研究的前沿。分发给系统用户的数据副本受到数字指纹的保护，即为系统的每个用户单独设计的短串位，这样单个用户就不能在不被系统的分发者跟踪的情况下重新分发他们的内容。当用户联盟合作创建数据的盗版副本，试图混淆他们的指纹时，追踪变得更加困难。本研究的主要目标是利用信息论和编码方法建立具有可靠指纹数据的系统的最大用户数量，并构建新的，大尺寸的指纹方案。本研究考虑了指纹系统的两种主要模型，一种模型是盗版者首先通过比较他们的数据副本来检测指纹的位置，然后为未注册的副本形成指纹；另一种模型是允许盗版者修改他们的数据文件，只要创建的未注册副本与原始副本相比满足一定的失真约束。本文将指纹识别系统描述为固定或时变的多址通道，在这两种模型下建立了指纹识别的容量限制。构建了具有高效识别/跟踪算法和相关性能界限的新型指纹码。最后，本文研究并设计了新的组合编码方案族，如分离码和防帧码、具有识别父属性的码和可追溯码。

ABSTRACT0635339Ilya DumerU of Cal RiversideCollaborative 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 efficient identification/tracing algorithms and related performance bounds. Finally, this research investigates the properties and designs new families of combinatorial coding schemes such as separating and frameproof codes, codes with the identifying parent property, and traceability codes.