Abstract
In this paper, we study when the incidence matrix of a symmetric (v, k, λ)-BIBD is a 3-frameproof code. We show the existence of infinite families of symmetric BIBDs that are 3-frameproof codes, as well as infinite families of symmetric BIBDs that are not 3-frameproof codes.
This paper is in final form and no similar paper has been or is being submitted elsewhere.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Assmus, Jr., E.F., van Lint, J.H.: Ovals in projective designs. J. Comb. Theory Ser. A 27, 307–324 (1979)
Boneh, D., Shaw, J.: Collusion-secure fingerprinting for digital data. IEEE Trans. Inf. Theory 44, 1897–1905 (1998)
Burgess, D.A.: On character sums and primitive roots. Proc. Lond. Math. Soc. 12, 179–192 (1962)
Colbourn, C.J., Dinitz, J.H.: Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC, Boca Raton (2006)
Colbourn, C.J., Kéri, G.: Binary covering arrays and existentially closed graphs. Lect. Notes Comput. Sci. 5557, 22–33 (2009) (IWCC 2009 Proceedings)
Crnković, D., Pavc̆ević, M.-O.: Some new symmetric designs with parameters (64, 28, 12). Discret. Math. 237, 109–118 (2001)
Denniston, R.H.F.: Enumeration of symmetric designs (25,9,3). Ann. Discret. Math. 15, 111–127 (1982)
Graham, R.L., Spencer, J.H.: A constructive solution to a tournament problem. Can. Math. Bull. 14, 45–47 (1971)
Guo, C., Stinson, D.R., van Trung, T.: On tight bounds for binary frameproof codes. Des. Codes Crypt. (to appear)
Kharaghani, H., Tayfeh-Rezaie, B.: On the classification of Hadamard matrices of order 32. J. Comb. Des. 18, 328–336 (2010)
Kimura, H.: Classification of Hadamard matrices of order 28. Discret. Math. 133, 171–180 (1994)
Koukouvinos, C.: www.math.ntua.gr/people/(ckoukouv2)/hadamard.htm.
Stinson, D.R., Wei, R.: Combinatorial properties and constructions of traceability schemes and frameproof codes. SIAM J. Discret. Math. 11, 41–53 (1998)
Stinson, D.R., van Trung, T., Wei, R.: Secure frameproof codes, key distribution patterns, group testing algorithms and related structures. J. Stat. Plann. Inference 86, 595–617 (2000)
van Trung, T.: Maximal arcs and related designs. J. Comb. Theory Ser. A 57, 294–301 (1991)
Acknowledgements
Thanks to Charlie Colbourn, Hadi Kharaghani, William Orrick, and Behruz Tayfeh-Rezaie for helpful comments and for making us aware of some relevant papers. D. Stinson’s research is supported by NSERC discovery grant 203114-11.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Additional information
Dedicated to Hadi Kharaghani on the occasion on his 70th birthday
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guo, C., Stinson, D.R., van Trung, T. (2015). On Symmetric Designs and Binary 3-Frameproof Codes. In: Colbourn, C. (eds) Algebraic Design Theory and Hadamard Matrices. Springer Proceedings in Mathematics & Statistics, vol 133. Springer, Cham. https://doi.org/10.1007/978-3-319-17729-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-17729-8_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17728-1
Online ISBN: 978-3-319-17729-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)