一种二进制数字指纹编码算法.pdf

1000-9825/2003/14(06)1172 ©2003 Journal of Software 软 件 学 报 Vol.14, No.6 ∗ 一种二进制数字指纹编码算法 1,2+ 1,2 1 王 彦 , 吕述望 , 徐汉良 1( 中国科学院 研究生院 信息安全国家重点实验室,北京 100039) 2( 中国科学院 电子学研究所,北京 100080) A Digital Fingerprinting Algorithm Based on Binary Codes WANG Yan 1,2+, LÜ Shu-Wang1,2, XU Han-Liang1 1(State Key Laboratory of Information Security, Graduate School, The Chinese Academy of Sciences, Beijing 100039, China) 2(Institute of Electronics, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: 86-10ext 26, E-mail: ywang_cas@ Received 2002-04-17; Accepted 2002-09-06 Wang Y, Lü SW, Xu HL. A digital fingerprinting algorithm based on binary codes. Journal of Software, 2003, 14(6):1172~1177. /1000-9825/14/1172.htm 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. Key words: di