Abstract
The method of numerical and algebraic formalization and solution of the problem of synthesizing systems with the structure of one of the four varieties of combinatorial block designs has been substantiated. Analytical representations of the blocks and duality blocks of such systems are obtained when representing elements and numbering blocks and duality blocks by initial non-negative integers. In this case, algebraic block identifiers are used, which allows building blocks in a distributed manner, i.e. independently of one another. According to the substantiated method of formalizing the meaningful representations of systems, the same combinatorial block design can be a model of various synthesized systems. This thesis is illustrated by an example of the synthesis of a computer network and a key distribution scheme in a wireless sensor network.
Similar content being viewed by others
REFERENCES
M. Hall, Combinatorial Theory (Wiley-Interscience, New York, 1998).
V. N. Sachkov, Introduction to Combinatorial Methods of Discrete Mathematics (MTsNMO, Moscow, 2004) [in Russian].
D. Stinson, Combinatorial Designs: Constructions and Analysis (Springer, Berlin, 2003).
C. Colbourn and J. Dinitz, The CRC Handbook of Combinatorial Designs, 2nd ed. (CRC, Boca Raton, 2007).
M. F. Karavai, P. P. Parkhomenko, and V. S. Podlazov, “Combinatorial methods for constructing bipartite uniform minimal quasicomplete graphs (symmetrical block designs),” Autom. Remote Control 70, 312 (2009).
P. P. Parkhomenko and M. F. Karavai, “Multiple combinatorial block diagrams,” Autom. Remote Control 74, 995 (2013).
P. P. Parkhomenko, “Algorithmizing design of a class of combinatorial block diagrams,” Autom. Remote Control 77, 1216 (2016).
J. Lee and D. R. Stinson, “On the construction of practical key predistribution schemes for distributed sensor networks using combinatorial designs,” ACM Trans. Inform. Syst. Secur. 11 (2), 5 (2008).
D. Du, F. Hwang, W. Wu, and T. Znati, “New construction for transversal design,” J. Comput. Biol. 13, 990–995 (2006).
B. Andrew, A. B. MacConnel, A. K. Price, M. Brian, and B. M. Paege, “An integrated microfluidic processor for DNA-encoded combinatorial library functional screening,” ACS Comb. Sci. 19, 181–192 (2017).
A. V. Cheremushkin, “Combinatorial-geometric technique to design a key distribution patterns (an overview),” Prikl. Mat. Mat. Metody Kriptogr., No. 11 (1), 55–63 (2008).
M. B. Paterson and D. R. Stinson, “Unified approach to combinatorial key predistribution schemes for sensor networks,” Designs, Codes Cryptogr. 71, 433–457 (2014).
Sage. https://www.sagemath.org. Accessed November 13, 2019.
A. B. Frolov and A. M. Vinnikov, “Modeling cryptographic protocols using computer algebra systems 2020,” in Proceedings of the 5th International Conference on Information Technologies in Engineering Education, Moscow, Russia, 2020, pp. 1–4.
A. B. Frolov, A. O. Klyagin, N. P. Kochetova, and D. Yu. Temnikov, “Distributed computation of combinatorial block diagrams,” in Problems of Theoretical Cybernetics, Proceedings of the Correspondence Seminar of the 19th International Conference, Ed. by Yu. I. Zhuravlev (Kazan’, 2020), pp. 126–129.
Author information
Authors and Affiliations
Corresponding authors
Additional information
This work was supported by the Russian Foundation for Basic Research (project No. 19-01-00294 a).
Dedicated to the memory of Professor V.N. Vagin
Rights and permissions
About this article
Cite this article
Frolov, A.B., Klyagin, A.O., Kochetova, N.P. et al. On the Synthesis of Systems Possessing the Structure of Some Combinatorial Designs. J. Comput. Syst. Sci. Int. 60, 585–594 (2021). https://doi.org/10.1134/S1064230721040067
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230721040067