合谋安全的卷积指纹信息码

作者：朱岩; 杨永田; 冯登国

来源：软件学报, 2006, (07): 1617-1626.

• 数字指纹
• 合谋安全
• 叛逆跟踪
• 卷积编码 digital fingerprinting
• collusion security
• tracing traitor
• convolutional code

数字指纹是一种发行商通过在数字作品拷贝中添加唯一用户身份标记,使得能够识别出制作非法拷贝“叛逆者”的技术.目前,数字指纹方案中普遍存在着大用户数下指纹码构造过长以及无法有效叛逆跟踪的问题和缺陷.为了解决这些问题,在Boneh-Shaw的基础上,给出了指纹信息码的定义,并将卷积码与一般指纹码相结合,提出一种实际构造方法.同时,通过引入“备选子码集”的概念对Viterbi译码算法予以改进,给出了指纹信息码的译码算法.在理论与实例两方面对编码安全性质和性能的证明和分析结果均表明,所提出方案具有更短的用户信息编码长度,并实现了大用户集下有效叛逆用户的搜索.

• 单位
  北京大学王选计算机研究所; 中国科学院大学; 哈尔滨工程大学