A version of Organization of Multithread Processing of Confidential Data on the Basis of Cellular Automata
https://doi.org/10.21869/2223-1560-2019-23-3-100-112
Abstract
Рurpose of research is to develop a multithread processing system based on an encryption algorithm using cellular automata and to study statistical performance indicators depending on the hardware components and the size of the input block, and to develop recommendations for improving the cryptostrength of the method.
Methods. A mathematical model of the encryption method using a floating window based on cellular automata was considered [3]. To study the speed of confidential data processing, there was developed a variant of the organization of the structure of the software module with an extended block of setting parameters that determine the dimension of the matrix, the line of activation of the bit neighborhood of the processed elements, the number of parallel computations (threads) and the rule of expansion of the boundary elements of the matrix. A method for the development of the dependence curve of the processing time and inital parameters that can be applied both to process individual files and continuous network subscriber data flow, is proposed.
Results. The cryptographic module implementing the encryption method on the basis of cellular automata, which specific feature is a multithread mode of operation and dynamic control of the block of initial parameters, was developed. Recommendations for setting the neighborhood of the active elements of the matrix and the number of threads taking into account the architecture of the CPU were formulated. Experimental studies were conducted to confirm the completeness and correctness of the proposed solutions. The expediency of using high-speed hard disk drives and saving the results of encryption in asynchronous segmented mode with working thread-bind results was revealed.
Conclusion. The proposed version of the organization of the confidential data processing system in the form of a software module, taking into account the features of the hardware, allows optimization of the processing speed, and the compliance with the recommendations for the expansion of the neighborhood in the block transformation can improve the cryptographic algorithm based on cellular automata with a floating window.
About the Authors
A. L. MarukhlenkoRussian Federation
Anatoliy L. Marukhlenko, Candidate of Engineering Sciences, Associate Professor, Information Security Department
A. V. Plugatarev
Russian Federation
Aleksey V. Plugatarev, Undergraduate, Information Security Department
M. O. Tanygin
Russian Federation
Maksim O. Tanygin, Candidate of Engineering Sciences, Associate Professor, Head of Information
L. O. Marukhlenko
Russian Federation
Leonid O. Marukhlenko, Senior Lecturer
D. O. Bobyntsev
Russian Federation
Denis O. Bobyntsev, Candidate of Engineering Sciences, Senior Lecturer
References
1. Marukhlenko A.L., Mirzakhanov P.S. Programmnyi kompleks dlya modelirovaniya protsessa peredachi i obrabotki setevykh potokov dannykh [A software package for modeling the process of transmitting and processing network data streams]. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika, informatika. Meditsinskoe priborostroenie = Proceedings of the Southwest State University. Series: Control, Computing engineering, Information science. Medical instruments engineering, 2012, no. 2-3, pp. 175-180 (In Russ.).
2. Agapov A.A., Khlobystova I.O., Marukhlenko S.L., Marukhlenko A.L., Sofin A.S. Programmno-apparatnyi kompleks «Toksi+meteo» dlya otsenki posledstvii vozmozhnykh avarii s uchetom dannykh o tekushchikh pogodnykh usloviyakh [Hardware and software complex “Toxi + meteo” for assessing the consequences of possible accidents taking into account data on current weather conditions]. Bezopasnost' truda v promyshlennosti =Labor safety in industry, 2011, no. 1, pp. 22-25 (In Russ.).
3. Marukhlenko A.L., Plugatarev A.V., Marukhlenko L.O., Efremov M.A. Kompleksnaya otsenka informatsionnoi bezopasnosti ob"ekta s primeneniem matematicheskoi modeli dlya rascheta pokazatelei riska [A comprehensive assessment of the information security of an object using a mathematical model for calculating risk indicators]. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika, informatika. Meditsinskoe priborostroenie = Proceedings of the Southwest State University. Series: Control, Computing engineering, Information science. Medical instruments engineering, 2018, vol. 8. no. 4 (29), pp. 34-40 (In Russ.).
4. Dr. Allen Harper, Daniel Regalado, Ryan Linn, Stephen Sims, Branko Spasojevic, Linda Martinez, Michael Baucom, Chris Eagle, The late Shon Harris. Gray Hat Hacking: The Ethical Hacker’s Handbook, Fifth Edition, McGraw-Hill Education, 2018, 640 p.
5. Borzov D.B., Chesnokova E.O., Marukhlenko A.L., Al-Ashval M.M.Ya. Ustroistvo poiska nizhnei otsenki razmeshcheniya v polnosvyaznykh matrichnykh sistemakh pri dvuna-pravlennoi peredache informatsii. patent na izobretenie [Search device for lower estimation of placement in fully connected matrix systems with bi-directional transmission of information]. Patent for invention RUS 2421805 11.24.2008. (In Russ.).
6. Dobritsa V.P., Marukhlenko A.L., Marukhlenko L.O., Plugatarev A.V. [A software module for assessing the cryptographic strength of symmetric encryption methods using parallel computing]. Infokommunikatsii i kosmicheskie tekhno-logii: sostoyanie, problemy i puti resheniya. Sbornik nauchnykh statei po materialam II Vserossiiskoi nauchno-prakticheskoi konferentsii. [Infocommunications and space technologies: state, problems and solutions. The collection of scientific articles based on the materials of the II All-Russian scientific and practical conference]. Kursk, 2018, pp. 33-38 (In Russ.).
7. Tanygin M.O., Marukhlenko A.L., Marukhlenko L.O., Konoreva E.E. [Analysis of potential vulnerabilities and modern methods of protecting multi-user resources]. Infokommunikatsii i kosmicheskie tekhnologii: sostoyanie, problemy i puti resheniya. Sbornik nauchnykh statei po materialam II Vserossiiskoi nauchno-prakticheskoi konferentsii. [Infocommunications and space technologies: state, problems and solutions. The collection of scientific articles based on the materials of the II All-Russian scientific and practical conference]. Kursk, 2018, pp. 136-140 (In Russ.).
8. Tanygin M.O., Marukhlenko A.L., Marukhlenko L.O., Romanov A.N. [Technology and software implementation of a software module for localizing potentially dangerous objects on a graphic substrate using neural networks]. Infokommunikatsii i kosmicheskie tekhnologii: sostoyanie, problemy i puti resheniya. Sbornik nauchnykh statei po materialam II Vserossiiskoi nauchno-prakticheskoi konferentsii. [Infocommunications and space technologies: status, problems and solutions. The collection of scientific articles based on the materials of the II All-Russian scientific and practical conference]. Kursk, 2018, pp. 23-28 (In Russ.).
9. Bobyntsev D.O., Lisitsin L.A., Marukhlenko A.L., Kuzheleva S.A. Administrirovanie informatsionnykh sistem. Kursk, 2019. 201 p. (In Russ.).
10. Asyutikov A.A., Dobritsa V.P. [Encryption with a cellular machine on a partition by the principle of a floating window]. Infokommunikatsii i kosmicheskie tekhnologii: sostoyanie, problemy i puti resheniya. Sbornik nauchnykh statei po materialam II Vserossiiskoi nauchno-prakticheskoi konferentsii. [Infocommunications and space technologies: state, problems and solutions. The collection of scientific articles based on the materials of the II All-Russian scientific and practical conference]. Kursk, 2018, pp. 45-50 (In Russ.).
11. Marukhlenko A.L., Tanygin M.O., Efremov M.A., Spevakov A.G. Bezopasnost' informatsionnykh sistem [Security of information systems]. Kursk, 2019, 210 p. (In Russ.).
12. Efremov M.A., Khalin Y.A., Marukhlenko A.L., Marukhlenko L.O. Razrabotka zashchishchennykh korporativnykh sistem na baze klient-servernoi tekhnologii [Development of secure corporate systems based on client-server technology]. Kursk, 2018. 176 p. (In Russ.).
13. Efremov M.A., Marukhlenko A.L., Plugatarev A.V., Marukhlenko L.O. Kompleksnaya otsenka informatsionnoi bezopasnosti ob"ekta s primeneniem matematicheskoi modeli dlya rascheta pokazatelei riska [A comprehensive assessment of the information security of an object using a mathematical model for calculating risk indicators]. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika, informatika. Meditsinskoe priborostroenie = Proceedings of the Southwest State University. Series: Control, Computing engineering, Information science. Medical instruments engineering. 2018, vol. 8, no. 4 (29), pp. 34-40 (In Russ.).
14. Marukhlenko L.O., Marukhlenko A.L., Kerimbaeva K.M., Shamina A.A. [Variant of ensuring information security by increasing the fault tolerance of the hardware firewall]. Infokommunikatsii i kosmicheskie tekhnologii: sostoyanie, problemy i puti resheniya. Sbornik nauchnykh statei po materialam II Vserossiiskoi nauchno-prakticheskoi konferentsii. [Infocommunications and space technologies: state, problems and solutions The collection of scientific articles based on the materials of the II All-Russian scientific and practical conference]. Kursk, 2018, pp. 10-14 (In Russ.).
15. Tanygin M.O., Alshaya Kh.Ya., Altukhova V.A., Marukhlenko A.L. Ustanovlenie doveritel'nogo kanala obmena dannymi mezhdu istochnikom i priemnikom informatsii s pomoshch'yu modifitsirovannogo metoda odnorazovykh parolei [Establishing a confidence channel for exchanging data between a source and a receiver of information using the modified one-time password method]. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika, informatika. Meditsinskoe priborostroenie = Proceedings of the Southwest State University. Series: Control, Computing engineering, Information science. Medical instruments engineering, 2018, vol. 8, no. 4 (29), pp. 63-71 (In Russ.).
16. Marukhlenko A.L., Seleznev K.D., Tanygin M.O., Marukhlenko L.O. Organizatsiya sistemy setevogo monitoringa i otsenki sostoyaniya informatsionnoi bezopasnosti ob"ekta [Organization of a network monitoring system and an assessment of the state of information security of an object]. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta = Proceedings of the Southwest State University. 2019; 23 (1): 118-129 (In Russ.). https:// doi.org/10.21869/2223-1560-2019-23-1-118-129.
Review
For citations:
Marukhlenko A.L., Plugatarev A.V., Tanygin M.O., Marukhlenko L.O., Bobyntsev D.O. A version of Organization of Multithread Processing of Confidential Data on the Basis of Cellular Automata. Proceedings of the Southwest State University. 2019;23(3):100-112. (In Russ.) https://doi.org/10.21869/2223-1560-2019-23-3-100-112