Best security index for digital fingerprinting

被引:1
作者
Banno, K [1 ]
Orihara, S
Mizuki, T
Nishizeki, T
机构
[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[2] NTT Corp, NTT Informat Sharing Platform Labs, Musashino, Tokyo 1808585, Japan
[3] Tohoku Univ, Informat Synergy Ctr, Sendai, Miyagi 9808578, Japan
关键词
collusion attack; digital watermarking; fingerprinting; security index; block designs; intersecting families;
D O I
10.1093/ietfec/e89-a.1.169
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Digital watermarking used for fingerprinting may receive a collusion attack; two or more users collude, compare-their data, find a part of embedded watermarks, and make an unauthorized copy by masking their identities. In this paper, assuming that at most c users collude, we give a characterization of the fingerprinting codes that have the best security index in a sense of "(c, p/q)-secureness" proposed by Orihara et al. The characterization is expressed in terms of intersecting families of sets. Using a block design, we also show that a distributor of data can only find asymptotically a set of c users including at least one culprit, no matter how good fingerprinting code is used.
引用
收藏
页码:169 / 177
页数:9
相关论文
共 8 条
[1]  
BANNO K, 2005, P 7 INT WORKSH INF H, P348
[2]  
Beth T., 1999, DESIGN THEORY, V69
[3]   Collusion-secure fingerprinting for digital data [J].
Boneh, D ;
Shaw, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) :1897-1905
[4]  
COHEN GD, 2001, SEPARATING CODES
[5]  
Orihara S, 2003, IEICE T FUND ELECTR, VE86A, P1156
[6]   Secure frameproof codes, key distribution patterns, group testing algorithms and related structures [J].
Stinson, DR ;
van Trung, T ;
Wei, R .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2000, 86 (02) :595-617
[7]   On collusion security of random codes [J].
Yoshioka, K ;
Shikata, J ;
Matsumoto, T .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (01) :296-304
[8]  
Yoshioka K, 2004, IEICE T FUND ELECTR, VE87A, P1162