| 本文已被：浏览 4979次 下载 6500次 |
码上扫一扫！ |
|
|
| 合谋安全的卷积指纹信息码 |
|
朱岩1, 杨永田2, 冯登国3
|
|
1.北京大学,计算机科学技术研究所,北京,100871;2.哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;3.国家信息安全重点实验室,中国科学院,研究生院,北京,100049
|
|
| 摘要: |
| 数字指纹是一种发行商通过在数字作品拷贝中添加唯一用户身份标记,使得能够识别出制作非法拷贝"叛逆者"的技术.目前,数字指纹方案中普遍存在着大用户数下指纹码构造过长以及无法有效叛逆跟踪的问题和缺陷.为了解决这些问题,在Boneh-Shaw的基础上,给出了指纹信息码的定义,并将卷积码与一般指纹码相结合,提出一种实际构造方法.同时,通过引入"备选子码集"的概念对Viterbi译码算法予以改进,给出了指纹信息码的译码算法.在理论与实例两方面对编码安全性质和性能的证明和分析结果均表明,所提出方案具有更短的用户信息编码长度,并实现了大用户集下有效叛逆用户的搜索. |
| 关键词: 数字指纹 合谋安全 叛逆跟踪 卷积编码 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| Convolutional Fingerprinting Information Codes for Collusion Security |
|
ZHU Yan,YANG Yong-Tian,FENG Deng-Guo
|
| Abstract: |
| 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. |
| Key words: digital fingerprinting collusion security tracing traitor convolutional code |
