Abstract
The theory of symmetric balanced incomplete block designs (BIBDs) has been applied in many research areas such as colored graphs, visual cryptography, distributed systems, communication networks, etc. In this paper, an explicit formula for a class of symmetric BIBDs is presented. Based on this formula, an efficient algorithm for constructing the incidence matrix of the design is developed. The incidence matrix contains all essential information of the design. The computational costs of the algorithm are O(v) which are superior to those of O(v 2) or \(O(v\sqrt{v})\) by the conventional methods, where v is the number of objects or blocks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chung, I., Choi, W., Kim, Y., Lee, M.: The design of conference key distribution system employing a symmetric balanced incomplete block design. Information Processing Letters 81, 313–318 (2002)
Colbourn, C.J.: Projective planes and congestion-free networks. Discrete Applied Mathematics 122, 117–126 (2002)
Eisen, P.A.: Threshold visual cryptography schemes with specified whiteness levels of reconstructed pixels. Designs, Codes and Cryptography 25(1), 15–61 (2002)
Ghafoor, A., Bashkow, T.R., Ghafoor, I.: Bisectional fault-tolerant communication architecture for supercomputer systems. IEEE Transactions on Computers 38(10), 1425–1446 (1989)
Kim, M., Park, J.: New construction of (2, n) visual cryptography for multiple secret sharing. Journal of the Korean Institute of Information Security and Cryptology 10, 37–47 (2003)
Lee, O., Lee, S., Kim, S., Chung, I.: An efficient load balancing algorithm employing a symmetric balanced incomplete block design. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2657, pp. 147–154. Springer, Heidelberg (2003)
Naor, M., Shamir, A.: Visual cryptography. In: Advances in Cryptology-EUROCRYPTO 1994, pp. 1–12 (1994)
Nugroho, S., Govindarajulu, Z.: Nonparametric tests for random effects in the balanced incomplete block design. Statistics and Probability Letters 56, 431–437 (2002)
Stinson, D.R.: An introduction to combinatorial designs. Preprint, Department of Combinatorics and Optimization, University of Waterloo (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, JH., Kang, S., Choi, HK. (2004). A Fast Construction Algorithm for the Incidence Matrices of a Class of Symmetric Balanced Incomplete Block Designs. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24768-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-24768-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22060-2
Online ISBN: 978-3-540-24768-5
eBook Packages: Springer Book Archive