Abstract
As a generalization of perpendicular arrays defined by C. R. Rao in 1961, Li et al. have newly introduced a combinatorial array, called a perpendicular multi-array, in 2018 for constructions of splitting authentication codes having some perfect t-fold secrecy. Moreover, several classes of perpendicular multi-arrays have been constructed in the literature. In this paper, necessary conditions for the existence of a perpendicular multi-array are discussed, and fundamental/useful results for the existence of perpendicular multi-arrays are provided by use of the results on combinatorial designs. As a main result, it is shown that the necessary conditions are also sufficient for the existence of a perpendicular multi-array with block size \(3\times 2\) with the only one exception. Finally, the asymptotic existence of perpendicular multi-arrays with a cyclic automorphism is presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abel, R..J.R., Ge, G., Yin, J.: Resolvable and near-resolvable designs. In: Colbourn, C.J., Dinitz, J..H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn., pp. 124–132. CRC Press, Boca Raton (2007)
Bailey, R.A., Cameron, P.J.: Multi-part balanced incomplete-block designs. Stat. Papers 60, 405–426 (2019)
Bierbrauer, J.: Ordered designs, perpendicular arrays, and permutation sets. In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn., pp. 543–547. CRC Press, Boca Raton (2007)
Brickell, E.F.: A few results in message authentication. Congr. Numer. 43, 141–154 (1984)
Buratti, M., Pasotti, A.: Combinatorial designs and the theorem of Weil on multiplicative character sums. Finite Fields Appl. 15, 332–344 (2009)
Chang, Y., Ji, L.: Optimal \((4up,5,1)\) optical orthogonal codes. J. Combin. Des. 12, 346–361 (2004)
Du, B.: Splitting balanced incomplete block designs. Australas. J. Combin. 31, 287–298 (2005)
Du, B.: Splitting balanced incomplete block designs with block size \(3\times 2\). J. Combin. Des. 12, 404–420 (2004)
Ge, G.: Group divisible designs. In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn., pp. 255–260. CRC Press, Boca Raton (2007)
Ge, G., Miao, Y., Wang, L.: Combinatorial constructions for optimal splitting authentication codes. SIAM J. Discrete Math. 18, 663–678 (2005)
Kharaghani, H., Tayfeh-Rezaie, B.: A Hadamard matrix of order 428. J. Combin. Des. 13, 435–440 (2005)
Li, M., Liang, M., Du, B., Chen, J.: A construction for optimal \(c\)-splitting authentication and secrecy codes. Des. Codes Cryptogr. 86, 1739–1755 (2018)
Liang, M.: Splitting balanced incomplete block designs with block size \(2\times 5\). J. Combin. Math. Combin. Comput. 105, 67–76 (2018)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)
Matsubara, K., Kageyama, S.: The existence of 3 pairwise additive B(\(v,2,1\)) for any \(v\ge 6\). J. Combin. Math. Combin. Comput. 95, 27–32 (2015)
Matsubara, K., Sawa, M., Kageyama, S.: Existence on splitting-balanced block designs with resolvability. Graphs Combin. 33, 561–572 (2017)
Mukerjee, R.: On balanced orthogonal multi-arrays: Existence, construction and application to design of experiments. J. Statist. Plann. Inference 73, 149–162 (1998)
Ogata, W., Kurosawa, K., Stinson, D.R., Saido, H.: New combinatorial designs and their applications to authentication codes and secret sharing schemes. Discrete Math. 279, 383–405 (2004)
Raghavarao, D.: Constructions and Combinatorial Problems in Design of Experiments. Dover, New York (1988)
Rao, C.R.: Combinatorial arrangements analogous to orthogonal arrays. Sankhya A23, 283–286 (1961)
Sawa, M., Matsubara, K., Matsumoto, D., Kiyama, H., Kageyama, S.: The spectrum of additive BIB designs. J. Combin. Des. 15, 235–254 (2007)
Sitter, R.R.: Balanced repeated replications based on orthogonal multi-arrays. Biometrika 80, 211–221 (1993)
Wang, J., Su, R.: Further results on the existence of splitting BIBDs and application to authentication codes. Acta Appl. Math. 109, 791–803 (2010)
Acknowledgements
The authors would like to thank the referee for constructive comments.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Matsubara, K., Kageyama, S. (2021). The Existence of Perpendicular Multi-arrays. In: Arnold, B.C., Balakrishnan, N., Coelho, C.A. (eds) Methodology and Applications of Statistics. Contributions to Statistics. Springer, Cham. https://doi.org/10.1007/978-3-030-83670-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-83670-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-83669-6
Online ISBN: 978-3-030-83670-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)