Combinatorial properties for traceability codes using error correcting codes

被引：10
作者：
Jin, Hongxia
Blaum, Mario
机构：
[1] IBM Corp, Almaden Res Ctr, San Jose, CA 95120 USA
[2] Hitachi Global Storage Technol, San Jose, CA 95135 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2007年 / 53卷 / 02期
关键词：
error-correcting codes; maximum-distance separable (MDS) codes; pirated copies; traceability codes; traitor tracing;
D O I：
10.1109/TIT.2006.889730
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this correspondence, the combinatorial properties of traceability codes constructed from error-correcting codes are studied. Necessary and sufficient conditions for traceability codes constructed from maximum-distance separable (MDS) codes are provided. The known sufficient conditions for a traceability code are proven to be also necessary for linear MDS codes.
引用
收藏
页码：804 / 808
页数：5
相关论文
共 18 条
  • [1] [Anonymous], DRM 2004
  • [2] A class of IPP codes with efficient identification
    Barg, A
    Kabatiansky, G
    [J]. JOURNAL OF COMPLEXITY, 2004, 20 (2-3) : 137 - 147
  • [3] Digital fingerprinting codes: Problem statements, constructions, identification of traitors
    Barg, A
    Blakley, GR
    Kabatiansky, GA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (04) : 852 - 865
  • [4] A hypergraph approach to the identifying parent property:: The case of multiple parents
    Barg, A
    Cohen, G
    Encheva, S
    Kabatiansky, G
    Zémor, G
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (03) : 423 - 431
  • [5] Bassalygo L. A., 1997, Proceeding. 1997 IEEE International Symposium on Information Theory (Cat. No.97CH36074), DOI 10.1109/ISIT.1997.613089
  • [6] Collusion-secure fingerprinting for digital data
    Boneh, D
    Shaw, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) : 1897 - 1905
  • [7] Tracing traitors
    Chor, B
    Fiat, A
    Naor, M
    Pinkas, B
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (03) : 893 - 910
  • [8] Chor B., 1994, LECT NOTES COMPUTER, V839, P480
  • [9] Upper bounds on separating codes
    Cohen, GD
    Schaathun, HG
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) : 1291 - 1295
  • [10] COHEN GD, 2003, DISCRETE APPL MATH, V128, P75
12