一种二进制数字指纹编码算法
作者:
基金项目:

Supported by the National Grand Fundamental Research 973 Program of China under Grant No.G1999035805 (国家重点基础研究发展规划(973)); the Youth Foundation of the National High-Tech Research and Development Plan under Grant No.2001AA140447 (国家高技术研究发展计划青年基金); the Innovation Foundation of the State Key Laboratory of Information Security of Graduate School of the Chinese Academy of Sciences of China (中国科学院研究生院信息安全国家重点实验室创新基金)


A Digital Fingerprinting Algorithm Based on Binary Codes
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [9]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    抗合谋攻击是数字指纹技术中需要解决的关键问题之一.基于二进制随机编码,通过使用伪随机序列对指纹比特的重复嵌入进行控制,提出了一种有效的抗合谋攻击的数字指纹编码算法及其相应的跟踪算法.理论分析和实验结果表明,在适当的合谋尺寸下,该算法能够对非法分发者进行有效跟踪,同时无辜用户被诬陷的概率可以根据要求接近于0.由于在该算法中发行商无须知道用户原来的码字,因此可以说该算法是设计非对称指纹的一个很好的备选算法.

    Abstract:

    Digital fingerprinting has appeared as a new technique for copyright protection of digital contents. How to defense collusive attack is one of the key problems when designing fingerprinting algorithms. In this paper, based on the binary random coding methods, a fingerprinting algorithm and the corresponding tracing algorithm are proposed by using a pseudo-random sequence to control the embedding of the fingerprint bits. Both theoretical analysis and experimental results show that under reasonable collusion size, by the fingerprinting algorithm, the owner can trace the traitors quite efficiently and the probability to accuse an innocent buyer can be made as close as to 0. Furthermore, because the owner need not know the buyers?fingerprints, the method can serve as a good coding algorithm in the design of asymmetric fingerprinting schemes.

    参考文献
    [1]Boneh D, Shaw J. Collusion-Secure fingerprinting for digital data. In: Coppersmith D, ed. Advances in Cryptology: Proceedings of the CRYPTO'95. Berlin: Springer-Verlag, 1995. 452~465.
    [2]Liu ZH, Yin P. Techniques and Applications of Information Hiding. Beijing: Science Press, 2002. 178~180 (in Chinese).
    [3]Guth J, Pfitzmann B. Error- and collusion-secure fingerprinting for digital data. In: Pfitzmann A, ed. Proceedings of the 3rd International Workshop on Information Hiding (IH'99). Berlin: Springer-Verlag, 2000. 134~145.
    [4]Safavi-Naini R, Wang Y. Collusion secure q-ary fingerprinting for perceptual content. In: Sander T, ed. Security and Privacy in Digital Rights Management: Proceedings of the ACM Digital Rights Management Workshop. Berlin: Springer-Verlag, 2002. 57~75.
    [5]Domingo-Ferrer J, Herrera-Joancomartí J. Simple collusion-secure fingerprinting schemes for images. In: Latifi S, ed. Proceedings of the International Symposium on Information Technology: Coding and Computing (ITCC 2000). Los Alamitos: IEEE Computer Society Press, 2000. 128~132.
    [6]L?fvenberg J, Wiberg N. Random codes for digital fingerprinting. Technique Report, LiTH-ISY-R-2059, Department of Electrical Engineering, Link?ping University, 2000. http://www.it.isy.liu.se/~jacob/texter/RandCodes/.
    [7]Pfitzmann B, Schunter M. Asymmetric fingerprinting. In: Maurer UM, ed. Advances in Cryptology: Proceedings of the EUROCRYPT'96. Berlin: Springer-Verlag, 1996. 84~95.
    [8]Alon N, Spencer J. The Probabilistic Method. New York: John Wiley & Sons, Inc., 1992. 234~240.
    [9]刘振华,尹萍.信息隐藏技术及应用.北京:科学出版社,2002.178~180.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王彦,吕述望,徐汉良.一种二进制数字指纹编码算法.软件学报,2003,14(6):1172-1177

复制
分享
文章指标
  • 点击次数:4673
  • 下载次数: 6431
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2002-04-17
  • 最后修改日期:2002-09-06
文章二维码
您是第19988517位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号