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

Convolutional Fingerprinting Information Codes for Collusion Security

作　　者：朱岩[1] 杨永田[2] 冯登国[3] 

机构地区：[1]北京大学计算机科学技术研究所,北京100871 [2]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 [3]国家信息安全重点实验室(中国科学院研究生院),北京100049

出　　处：《软件学报》2006年第7期1617-1626,共10页Journal of Software

摘　　要：数字指纹是一种发行商通过在数字作品拷贝中添加唯一用户身份标记,使得能够识别出制作非法拷贝“叛逆者”的技术.目前,数字指纹方案中普遍存在着大用户数下指纹码构造过长以及无法有效叛逆跟踪的问题和缺陷.为了解决这些问题,在Boneh-Shaw的基础上,给出了指纹信息码的定义,并将卷积码与一般指纹码相结合,提出一种实际构造方法.同时,通过引入“备选子码集”的概念对Viterbi译码算法予以改进,给出了指纹信息码的译码算法.在理论与实例两方面对编码安全性质和性能的证明和分析结果均表明,所提出方案具有更短的用户信息编码长度,并实现了大用户集下有效叛逆用户的搜索.Digital Fingerprinting is a technique for the merchant who can embed unique buyer identity marks into digital media copy, and also makes it possible to identify ＂traitors＂ who redistribute their illegal copies. At present,the fingerprinting scheme generally has many difficulties and disadvantages for large-size users, involved in code construction with shorter length and effective traitor-tracing, To resolve these problems, this paper presents the definition of Fingerprinting Information Code and a practical construction method by composing of convolutional codes and common fingerprinting codes based on Boneh-Shaw model, Its decoding algorithm is presented by improving Viterbi algorithm through introducing the idea of ＇Optional Subcode Set＇. The security and performance are proved and analyzed by theory and example. The results indicate that the proposed scheme has shorter information encoding length and achieves optimal traitor searching in larger-size users.

关 键 词：数字指纹 合谋安全 叛逆跟踪 卷积编码 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]