多媒体指纹码的系统研究

The study of constructing multimedia fingerprinting codes and designing corresponding tracing algorithms is motivated by questions about multimedia fingerprinting for protecting copyrighted multimedia data. Strongly separable code (SSC in short) and strongly multimedia identifiable parent property code (SMIPPC in short) are two kinds of multimedia fingerprinting codes. The following problems are studied in this proposal: .(1) By using Combinatorial Design Theory and Optimization Theory, we plan to obtain upper bounds on the size of SSCs, and construct optimal SSCs..(2) By using Combinatorial Design Theory and Graph Theory, we plan to obtain upper bounds on the size of SMIPPCs, and construct optimal SMIPPCs..(3) Find some other kinds of codes with more efficient tracing algorithm.

多媒体指纹码的构造及其追踪算法的设计主要用于打击盗版，维护多媒体产品发行商的合法权益，因此它们在信息安全领域的多媒体产品的版权保护方面具有重要的应用价值。强可分码和强多媒体父辈认证码是两类重要的多媒体指纹码。本项目主要对以下三个方面进行研究：.（1）利用组合设计理论和最优化理论等方面的知识,分别给出某些强可分码码字个数的上界，并构造最优强可分码。.（2）利用组合设计理论和图论等方面的知识,分别给出某些强多媒体父辈认证码码字个数的上界，并构造最优强多媒体父辈认证码。.（3）建立新的数学模型，设计新的多媒体指纹码，使得基于这些码的追踪算法更实用。

多媒体指纹码的构造及其追踪算法的设计主要用于打击盗版，维护多媒体产品发行商的合法权益，因此它们在信息安全领域的多媒体产品的版权保护方面具有重要的应用价值。强可分码和强多媒体父辈认证码是两类重要的多媒体指纹码。本项目对这两种多媒体指纹码进行了系统的研究，并得到以下结果：. （1）对于给定的t,n，对t-(n,M,q) SSC进行了系统的研究，利用最优化理论和有限域的知识给出了某些t-(n,M,q) SSC码字个数的上界，同时利用组合设计理论构造了某些t-(n,M,q)SSC的无穷类。. （2）利用在SMIPPC中产生同一后代的所有码字集合的交不为空的特点，设计了基于SMIPPC的高效的追踪算法。对于一般的参数t,n，利用概率论的方法给出了t-(n,M,q) SMIPPC码字个数的下界。对于给定的(t,n)=(3,2),(2,3)，利用组合设计理论、图论和有限几何的知识构造了（渐近）最优t-(n,M,q) SMIPPC的无穷类。. 鉴于编码缓存与多媒体指纹码之间的密切关系，本项目也对其进行了相应的研究，并利用组合设计和有限域的知识构造了一些最优编码缓存方案。