Combinatorial properties of frameproof and traceability codes

IEEE Transactions on Information Theory

Volumn 47, Issue 3, 2001, Pages 1042-1049

  Staddon, Jessica N ^a,d   Stinson, Douglas R ^b   Wei, Ruizhong ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c LAKEHEAD UNIVERSITY   (Canada)

^d IEEE   (United States)

Author keywords

Frameproof (FP) codes; Identifiable parent property (IPP); Perfect hash families; Traceability (TA) codes

Indexed keywords

COMBINATORIAL MATHEMATICS; COPYRIGHTS; DECODING; INFORMATION THEORY; MATHEMATICAL MODELS; SECURITY OF DATA;

FRAMEPROOF CODES; IDENTIFIABLE PARENT PROPERTY; PERFECT HASH FAMILIES; TRACEABILITY CODES;

CODES (SYMBOLS);

EID: 0035270516     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.915661     Document Type: Article

References (24)

1. M. Atici S. S. Magliveras D. R. Stinson W.-D. Wei Some recursive constructions for perfect hash families J. Combin. Des. 4 353 363 1996
2. A. Barg G. Cohen S. Encheva G. Kabatiansky G. Zémor (Zemor) A hypergraph approach to the identifying parent property: The case of multiple parents DIMACS Tech. Rep. 2000-20
3. Z. J. Czech G. Havas B. S. Majewski Perfect hashing Theor. Comp. Sci. 182 1 143 1997
4. P. Erdös (Erdos) P. Frankl Z. Füredi (Furedi) Families of finite sets in which no set is covered by the union of $r$ others Israel J. Math. 51 79 89 1985
5. A. Fiat T. Tassa Dynamic traitor tracing Advances in Cryptology̵Crypto '99 (Lecture Notes in Computer Science) 1666 354 371 1999 Springer-Verlag New York
6. H. D. L. Hollmann J. H. van Lint J.-P. Linnartz L. M. G. M. Tolhuizen On codes with the identifiable parent property J. Comb. Theory A 82 121 133 1998
7. R. Kumar S. Rajagopalan A. Sahai Coding constructions for blacklisting problems without computational assumptions Advances in Cryptology̵Crypto '99 (Lecture Notes in Computer Science) 1666 609 623 1999 Sprimger-Verlag New York
8. K. Kurosawa T. Yoshida Y. Desmedt Inherently large traceability and asymmetric schemes with arbiter Proc. IEEE Int. Symp. Information Theory (ISIT'2000) Proc. IEEE Int. Symp. Information Theory (ISIT'2000) Sorrento Italy 2000-June 6966 18755 866762
9. K. Mehlhorn Data Structures and Algorithms 1: Sorting and Searching 1984 Springer-Verlag Germany, Berlin
10. D. R. Stinson T. van Trung R. Wei Secure frameproof codes, key distribution patterns, group testing algorithms and related structures J. Statist. Planning Inference 86 595 617 2000
11. D. R. Stinson R. Wei Combinational properties and constructions of traceability schemes for broadcast encryption Selected Areas in Cryptology̵SAC '98 (Lecture Notes in Computer Science) 1556 144 156 1999 Springer-Verlag New York
12. S. R. Blackburn Combinatorics and threshold cryptography Combinatorial Designs and their Applications CRC Research Notes in Mathematics 403 49 70 1999 Chapman and Hall U.K., London
13. S. R. Blackburn P. R. Wild Optimal linear perfect hash families J. Comb. Theory A 83 233 250 1998
14. D. Boneh M. Franklin An efficient public key traitor tracing scheme Advances in Cryptology̵Crypto '99 (Lecture Notes in Computer Science) 1666 338 353 1999 Springer-Verlag New York
15. B. Chor A. Fiat M. Naor Tracing traitors Advances in Cryptology̵Crypto '94 (Lecture Notes in Computer Science) 839 480 491 1994 Springer-Verlag New York
16. N. Alon J. Spencer The Probabilistic Method 1992 Wiley New York
17. B. Chor A. Fiat M. Naor B. Pinkas Tracing traitors IEEE Trans. Inform. Theory 46 893 910 May 2000 18 18178 841169
18. Y. Desmedt R. Safavi-Naini H. Wang C. Charnes J. Pieprzyk Broadcast anti-jamming systems ICON '99 ICON '99
19. E. Gafni J. Staddon Y. L. Yin Efficient methods for integrating traceability and broadcast encryption Advances in Cryptology̵Crypto '99 (Lecture Notes in Computer Science) 1666 372 387 1999 Springer-Verlag New York
20. K. Kurosawa Y. Desmedt Optimal traitor tracing and asymmetric schemes Advances in Cryptology̵Eurocrypt '98 (Lecture Notes in Computer Science) 1438 145 157 1998 Springer-Verlag Germany, Berlin
21. R. Safavi-Naini H. Wang New results on multi-receiver authentication codes Advances in Cryptology̵Eurocrypt '98 (Lecture Notes in Computer Science) 1438 527 541 1998 Springer-Verlag Germany, Berlin
22. D. R. Stinson R. Wei Combinatorial properties and constructions of traceability schemes and frameproof codes SIAM J. Discr. Math. 11 41 53 1998
23. S. R. Blackburn Perfect hash families: Probabilistic methods and explicit constructions J. Comb. Theory A
24. D. Boneh J. Shaw Collusion-secure fingerprinting for digital data IEEE Trans. Inform. Theory 44 1897 1905 Sept. 1998 18 15247 705568