TY - JOUR

T1 - Improved constructions of frameproof codes

AU - Chee, Yeow Meng

AU - Zhang, Xiande

PY - 2012

Y1 - 2012

N2 - Frameproof codes are used to preserve the security in the context of coalition when fingerprinting digital data. Let M-c,M-l(q) be the largest cardinality of a q-ary c-frameproof code of length l and R-c,R-l = lim(q ->infinity) M-c,M-l(q)/q([l/c]). It has been determined by Blackburn that R-c,R-l = 1 when l equivalent to 1 (mod c), R-c,R-l = 2 when c = 2 and l is even, and R-3,R-5 = 5/3. In this paper, we give a recursive construction for c-frameproof codes of length l with respect to the alphabet size q. As applications of this construction, we establish the existence results for q-ary c-frameproof codes of length c + 2 and size c+2/c(q-1)(2) + 1 for all odd when c = 2 and for all q equivalent to 4 (mod 6) when c = 3. Furthermore, we show that R-c,R-c+2 = (c + 2)/c meeting the upper bound given by Blackburn, for all integers c such that c + 1 is a prime power.

AB - Frameproof codes are used to preserve the security in the context of coalition when fingerprinting digital data. Let M-c,M-l(q) be the largest cardinality of a q-ary c-frameproof code of length l and R-c,R-l = lim(q ->infinity) M-c,M-l(q)/q([l/c]). It has been determined by Blackburn that R-c,R-l = 1 when l equivalent to 1 (mod c), R-c,R-l = 2 when c = 2 and l is even, and R-3,R-5 = 5/3. In this paper, we give a recursive construction for c-frameproof codes of length l with respect to the alphabet size q. As applications of this construction, we establish the existence results for q-ary c-frameproof codes of length c + 2 and size c+2/c(q-1)(2) + 1 for all odd when c = 2 and for all q equivalent to 4 (mod 6) when c = 3. Furthermore, we show that R-c,R-c+2 = (c + 2)/c meeting the upper bound given by Blackburn, for all integers c such that c + 1 is a prime power.

UR - http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6213553

U2 - 10.1109/TIT.2012.2197812

DO - 10.1109/TIT.2012.2197812

M3 - Article

SN - 0018-9448

VL - 58

SP - 5449

EP - 5453

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 8

ER -