TECHNOLOGY OF CONSTRUCTION OF PARALLEL ALGORITHMS OF FACTORIZATION
DOI:
https://doi.org/10.26906/SUNZ.2019.4.100Keywords:
factorization algorithms, paralleling technology, the greatest common divisor, quadratic sieve algorithmAbstract
The subject of study of the article are algorithms for factoring large numbers. The aim of the article is to develop a technology for parallelization of the factorization process and its experimental research. Tasks: to increase the speed of the proposed algorithms by parallelizing the process of factoring large numbers. The approaches for parallelization of the factorization problem, which are used in modern systems, are considered. Efficiency criteria are proposed, on the basis of which it is possible to put forward requirements for the methods of constructing and organizing the computational process by a parallel system. The proposed technology is based on the possibility of reducing the distance between the factors on the numerical axis. This is achieved by multiplying the factoring number by small factors, which will be taken into account in the final solution of the problem. The factorization algorithm is presented and analyzed, which searches for non-factors, and terms, which allows you to quickly solve the factorization problem, both with close factors, and with significantly different from each other. The possibility of using the proposed algorithm on three processors is considered. The experiment confirms the hypothesis about the possibility of increasing the speed of solving the factorization problem by increasing the size of the factoring number. The results of experimental studies are illustrated by drawings, which clearly show the time gain when using the proposed technology. The factorization algorithm considered in the article, based on the solution of inequality, makes it possible to cut off a large number of variants of factors that are not the solution of the problem. Experimental studies conducted on a three-processor system have shown good results in solving the factorization problem using the possible parallelization of this process. The conducted studies on parallelization of the factorization task are of great importance both in the theoretical plane and also of practical importance when using public key encryption systems.Downloads
References
В. М. Рудницький, Л. А. Шувалова, О. Б. Нестеренко. Побудова примітивів строгого стійкого кодування мінімальної складності. Вісник Черкаського державного технологічного університету №1, 2018, c. 21-26.
Manikandan V, Porkodi V, Mohammed AS, Sivaram M, “Privacy Preserving Data Mining Using Threshold Based Fuzzy cmeans Clustering”, ICTACT Journal on Soft Computing, Volume 9, Issue 1, 2018, pp.1813-1816. DOI: 10.21917/ijsc.2018.0252
Saravanan S., Hailu M., Gouse G.M., Lavanya M., Vijaysai R. Optimized Secure Scan Flip Flop to Thwart Side Channel Attack in Crypto-Chip. International Conference on Advances of Science and Technology, ICAST 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. Vol 274. Springer, Cham. DOI: https://doi.org/10.1007/978-3-030-15357-1_34
Amin Salih M., Yuvaraj D., Sivaram M., Porkodi V. Detection And Removal Of Black Hole Attack In Mobile Ad Hoc Networks Using Grp Protocol. International Journal of Advanced Research in Computer Science. Vol. 9, No 6. P. 1–6, DOI: http://dx.doi.org/10.26483/ijarcs.v9i6.6335
Mozhaev O. Multiservise network security metric / O. Mozhaev, H. Kuchuk, N. Kuchuk, M. Mozhaev, M. Lohvynenco // IEEE Advanced information and communication technologies-2017. Proc. of the 2th Int. Conf. – Lviv, 2017. – P. 133-136.
Kuchuk G., Kovalenko A., Komari I.E., Svyrydov A., Kharchenko V.. Improving big data centers energy efficiency: Traffic based model and method. Studies in Systems, Decision and Control, vol 171. Kharchenko, V., Kondratenko, Y., Kacprzyk, J. (Eds.). Springer Nature Switzerland AG, 2019. Pp. 161-183. DOI: http://doi.org/10.1007/978-3-030-00253-4_8
Svyrydov, A., Kuchuk, H., Tsiapa, O. (2018), “Improving efficienty of image recognition process: Approach and case study”, Proceedings of 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies, DESSERT 2018, pp. 593-597, DOI: http://dx.doi.org/10.1109/DESSERT.2018.8409201
Кучук Г.А. Метод мінімізації середньої затримки пакетів у віртуальних з’єднаннях мережі підтримки хмарного сервісу / Г.А. Кучук, А.А. Коваленко, Н.В. Лукова-Чуйко // Системи управління, навігації та зв’язку. – Полтава . ПНТУ, 2017. – Вип. 2(42). – С. 117-120.
Рудницький В.М. Синтез операцій криптографічного перетворення за критерієм строгого стійкого кодування / В.М. Рудницький, Л.А. Шувалова, О. Б. Нестеренко // Часопис “Вісник інженерної академії України”. – Київ, 2016. – Вип. 3. – С.105-108.
Рудницький В.М. Метод синтезу операцій криптографічного перетворення за критерієм строгого стійкого кодування / В.М. Рудницький, Л.А. Шувалова, О.Б. Нестеренко // “Вісник ЧДТУ”. - Черкаси, 2017. – Вип. 1. – С.5-10.
Шувалова Л.А. Синтез та аналіз криптографічних операцій за критерієм строгого стійкого кодування / Л.А. Шувалова, О.Б. Нестеренко // тези доповідей ІV міжнародної науково-технічної конференції „Проблеми інформатизації”, 3-4 листопада 2016р. – Черкаси: ЧДТУ; Баку: ВА ЗСАР; Бельсько-Бяла: УТіГН; Полтава: ПНТУ, 2016. – С. 14.
Бабенко В. Г., Лада Н. В., Лада С. В. Аналіз множин операцій, синтезованих на основі додавання за модулем два. Методи та засоби кодування, захисту й ущільнення інформації: тези доп. П’ятої міжнар. наук.- практ. конф., (Вінниця, 19–21 квіт. 2016). Вінниця: Нілан - ЛТД, 2016. С. 54–57.
