{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:57:32Z","timestamp":1760237852119,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T00:00:00Z","timestamp":1592524800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["19-31-90069"],"award-info":[{"award-number":["19-31-90069"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Currently, the following applications of the theory of cellular automata are known: symmetric encryption, data compression, digital image processing and some others. There are also studies suggesting the possibility of building a public key system based on cellular automata, but this problem has not been solved. The purpose of the study is to develop an algorithm for hiding and encoding data blocks based on a fragmented identifier of information processed on the basis of cellular automata in the scale of binary data streams using an original method containing an public parameter in the conversion key. A mathematical model of the formation of unique data characteristics is considered, based on the use of patterns that determine the individual neighborhood of elements in cell encryption. A multi-threaded computing scheme has been developed for processing confidential data using the single-key method with a public parameter based on cellular automata and using data segmentation. To study individual chains in data blocks, a software module has been developed that allows one to evaluate the uniformity of information distribution during encryption. A variant of estimating the distribution of bits is proposed that indirectly reflects the cryptographic strength of the method. Based on the developed theoretical principles, a software module is synthesized that implements a transformation rule that takes into account the individual neighborhood of the processed element on the basis of a cellular automata. Experimental studies have shown that this modification made it possible to increase the speed of the method by up to 13 percent due to segmentation and the possibility of parallel processing of the original matrix, as well as to increase cryptographic strength due to the use of a unique chain of pseudo-random neighborhood (hereinafter referred to as PRN) defined by the transformation key. At the same time, it was possible to maintain uniformity of distribution of the output chain at the bit level and to ensure that the number of inversions was included in the confidence interval.<\/jats:p>","DOI":"10.3390\/computers9020051","type":"journal-article","created":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T10:43:58Z","timestamp":1592563438000},"page":"51","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Formation of Unique Characteristics of Hiding and Encoding of Data Blocks Based on the Fragmented Identifier of Information Processed by Cellular Automata"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8270-564X","authenticated-orcid":false,"given":"Elena","family":"Kuleshova","sequence":"first","affiliation":[{"name":"Department of Information Security, Southwest State University, 305040 Kursk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3575-924X","authenticated-orcid":false,"given":"Anatoly","family":"Marukhlenko","sequence":"additional","affiliation":[{"name":"Department of Information Security, Southwest State University, 305040 Kursk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7533-3684","authenticated-orcid":false,"given":"Vyacheslav","family":"Dobritsa","sequence":"additional","affiliation":[{"name":"Department of Information Security, Southwest State University, 305040 Kursk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4099-1414","authenticated-orcid":false,"given":"Maxim","family":"Tanygin","sequence":"additional","affiliation":[{"name":"Department of Information Security, Southwest State University, 305040 Kursk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,19]]},"reference":[{"key":"ref_1","unstructured":"Harper, A., Regalado, D., Linn, R., Sims, S., Spasojevic, B., Martinez, L., Baucom, M., Eagle, C., and Harris, S. (2018). Gray Hat Hacking: The Ethical Hacker\u2019s Handbook, McGraw-Hill Education."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Liang, W., Huang, Y., Xu, J., and Xie, S. (2017). A distributed data secure transmission scheme in wireless sensor network. Int. J. Distrib. Sens. Netw., 13.","DOI":"10.1177\/1550147717705552"},{"key":"ref_3","unstructured":"Rastogi, R., Mishra, R., Sharma, S., Nigam, A., and Arya, P. (2015, January 11\u201313). Security of data transmission using logic gates and crypt analysis. Proceedings of the 2nd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Kaminsky, A., Kurdziel, M., and Radziszowski, S. (November, January 31). An overview of cryptanalysis research for the advanced encryption standard. Proceedings of the IEEE Military Communications Conference 2010 (MILCOM 2010), San Jose, CA, USA.","DOI":"10.1109\/MILCOM.2010.5680130"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Marukhlenko, A.L., Plugatarev, A.V., and Bobyntsev, D.O. (2019). Complex Evaluation of Information Security of an Object with the Application of a Mathematical Model for Calculation of Risk Indicators. Lecture Notes in Electrical Engineering, Springer.","DOI":"10.1007\/978-3-030-39225-3_84"},{"key":"ref_6","unstructured":"Borzov, D.B., Chesnokova, E.O., Marukhlenko, A.L., and Al-Ashval, M.M.Y. (2008). Search Device for Lower Estimation of Placement in Fully Connected Matrix Systems with Bi-Directional Transmission of Information. (RUS 2421805), Russian Patent."},{"key":"ref_7","first-page":"63","article-title":"Establishing a confidence channel for exchanging data between a source and a receiver of information using the modified one-time password method","volume":"8","author":"Tanygin","year":"2018","journal-title":"J. Izv. SWSU"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Sagheer, A.M., Al-Ani, M.S., and Mahdi, O.A. (2013, January 16\u201318). Ensure Security of Compressed Data Transmission. Proceedings of the Sixth International Conference on Developments in Systems Engineering, Abu Dhabi, UAE.","DOI":"10.1109\/DeSE.2013.55"},{"key":"ref_9","first-page":"118","article-title":"Organization of a network monitoring and assessment system for the information security status of an object","volume":"23","author":"Marukhlenko","year":"2019","journal-title":"J. Izv. SWSU"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kuliamin, V.V., Petrenko, A.K., Pakoulin, N.V., Kossatchev, A.S., and Bourdonov, I.B. (2019). Integration of Functional and Timed Testing of Real-Time and Concurrent Systems. Perspectives of System Informatics, PSI 2003, LNCS Vol. 2890, Springer.","DOI":"10.1007\/978-3-540-39866-0_45"},{"key":"ref_11","unstructured":"Toffoli, T., and Margolus, N. (1991). Machines of cellular automata. Theoretical Computer Science, Mir."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1142\/S0129626409000225","article-title":"Cellular automata encryption: The reverse algorithm, Z-parameter and chain-rules","volume":"19","author":"Wuensche","year":"2009","journal-title":"J. Parallel Process. Lett."},{"key":"ref_13","first-page":"235","article-title":"Investigation of strength of block ciphers based on generalized cellular automata against linear cryptanalysis","volume":"5","author":"Klyucharyov","year":"2013","journal-title":"J. Sci. Educ. Bauman MSTU"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0022-0000(05)80025-X","article-title":"Reversibility and surjectivity problems of cellular automata","volume":"48","author":"Kari","year":"1994","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_15","first-page":"2138","article-title":"Block cipher based on reversible cellular automata","volume":"2","author":"Seredynski","year":"2004","journal-title":"CEC"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"91","DOI":"10.12700\/APH.15.7.2018.7.5","article-title":"Applications of Catalan numbers and Lattice Path combinatorial problem in cryptography","volume":"15","author":"Saracevic","year":"2018","journal-title":"Acta Polytech. Hung."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.future.2019.05.010","article-title":"A novel approach to steganography based on the properties of Catalan numbers and Dyck words","volume":"100","author":"Saracevic","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_18","first-page":"43","article-title":"Cryptosystems of cellular automata","volume":"1","author":"Rososhek","year":"2008","journal-title":"J. Appl. Discret. Math."},{"key":"ref_19","first-page":"72","article-title":"A cellular automata on a partition in encryption","volume":"1","author":"Asyutikov","year":"2017","journal-title":"J. Inf. Secur. Socio-Tech. Syst."},{"key":"ref_20","first-page":"11","article-title":"Verification of Operating System Components","volume":"10","author":"Khoroshilov","year":"2017","journal-title":"J. Syst. Inform."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Bista, R., Jo, K., and Chang, J. (2009, January 12\u201314). A New Approach to Secure Aggregation of Private Data in Wireless Sensor Networks. Proceedings of the IEEE International Conference on Dependable, Autonomic and Secure Computing, Chengdu, China.","DOI":"10.1109\/DASC.2009.77"},{"key":"ref_22","unstructured":"Dediu, A., Ionescu, A., and Mart\u0131n-Vide, C. (2009). A cryptosystem based on the composition of reversible cellular automata. Language and Automata Theory and Applications, LNCS Vol. 5457, Springer."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Fu, S., Kuai, X., Zheng, R., Yang, G., and Hou, Z. (2010, January 10\u201312). Compressive sensing approach based mapping and localization for mobile robot in an indoor wireless sensor network. Proceedings of the IEEE International Conference on Networking, Sensing and Control (ICNSC), Chicago, IL, USA.","DOI":"10.1109\/ICNSC.2010.5461524"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Luo, C., Wu, F., Sun, J., and Chen, C. (2009, January 20\u201325). Compressive data gathering for largescale wireless sensor networks. Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, Beijing, China.","DOI":"10.1145\/1614320.1614337"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Tanygin, M.O., Alshaeaa, H.Y., and Altukhova, V.A. (2019, January 8\u201314). Establishing Trusted Channel for Data Exchange between Source and Receiver by Modified One-time Password Method. Proceedings of the International Russian Automation Conference (RusAutoCon), Sochi, Russia.","DOI":"10.1109\/RUSAUTOCON.2019.8867590"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Tanygin, M.O., Alshaeaa, H.Y., and Efremov, M.A. (2019, January 8\u201314). Analysis of the Secure Data Transmission System Parameters. Proceedings of the International Russian Automation Conference (RusAutoCon), Sochi, Russia.","DOI":"10.1007\/978-3-030-39225-3_74"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Sloot, P.M.A., Chopard, B., and Hoekstra, A.G. (2004). Block encryption using reversible cellular automata. Cellular Automata, ACRI 2004, LNCS Vol. 3305, Springer.","DOI":"10.1007\/b102055"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/2\/51\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:40:57Z","timestamp":1760175657000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/2\/51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,19]]},"references-count":27,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["computers9020051"],"URL":"https:\/\/doi.org\/10.3390\/computers9020051","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2020,6,19]]}}}