Frameproof and IPP Codes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2247, Issue , 2001, Pages 117-126

  Sarkar, Palash ^a   Stinson, Douglas R ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY;

ERROR CORRECTING CODE; FRAMEPROOF; RECURSIVE CONSTRUCTION; UPPER BOUND;

CODES (SYMBOLS);

EID: 84974733414     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45311-3_12     Document Type: Conference Paper

References (13)

1. N. Alon. Explicit construction of exponential sized families of k-independent sets. Discrete Mathematics, Volume 58(1986), pp 191-193.
2. S.R. Blackburn. Frameproof codes. Preprint, 2000.
3. S.R. Blackburn. Frameproof codes. Preprint, 2001.
4. A. Barg, G. Cohen, S. Encheva, G. Kabatiansky and G. Zémor. A hypergraph approach to identifying parent property: the case of multiple parents. DIMACS Technical Report 2000-20.
5. D. Boneh and J. Shaw. Collision-secure fingerprinting for digital data. IEEE Transactions on Information Theory, Volume 44(1998), pp 1897-1905.
6. Z.J. Czech, G. Havas and B.S. Majewski. Perfect hashing. Theoretical Computer Science, Volume 182 (1997), pp 1-143.
7. J. Friedman. Constructing O(n log n) size monotone formulae for the kth elementary symmetric polynomial of n Boolean variables. Proceedings of the 25th Annual Symposium on Foundations of Computer Science, (1984), 506-515.
8. H.D.L. Hollman, J.H. van Lint, J-P. Linnartz and L.M.G.M. Tolhuizen. On codes with the identifiable parent property. Journal of Combinatorial Theory A, Volume 82 (1998), pp 121-133.
9. P. Sarkar and D. R. Stinson. Frameproof and IPP codes. CACR Technical Report CORR 2001-12, University of Waterloo, http://www.cacr.math.uwaterloo.ca, 2001.
10. J.N. Staddon, D.R. Stinson and R. Wei. Combinatorial properties of frameproof and traceability codes. CACR Technical Report CORR 2000-16, University of Waterloo, http://cacr.math.uwaterloo.ca, 2000.
11. D.R. Stinson, T. van Trung and R. Wei. Secure frameproof codes, key distribution patterns, group testing algorithms and related structures. Journal of Statistical Planning and Inference, Volume 86 (2000), pp 596-617.
12. D.R. Stinson and R. Wei. Combinatorial properties and constructions of traceability schemes and frameproof codes. SIAM Journal of Discrete Mathematics, Volume 11 (1998), pp 41-53.
13. D.R. Stinson, R. Wei and L. Zhu. New constructions for perfect hash families and related structures using combinatorial designs and codes. Journal of Combinatorial Designs, Volume 8 (2000), pp 189-200.