Таныгин Максим Олегович, кандидат технических наук, доцент, заведующий кафедрой «Информационная безопасность»
ул. 50 лет Октября 94, г. Курск 305040
Maxim O. Tanygin, Cand. of Sci. (Engineering), Associate Professor Head of Information Security Department
50 Let Oktyabrya str. 94, Kursk 305040
Хайдер Яхья Алшаиа, аспирант кафедры «Информационная безопасность»
ул. 50 лет Октября 94, г. Курск 305040
Hayder Yahja Alshaeaa, Post-Graduate of Information Security Department
50 Let Oktyabrya str. 94, Kursk 305040
Добрица Вячеслав Порфирьевич, доктор физико-математических наук, профессор, профессор кафедры «Информационная безопасность»
ул. 50 лет Октября 94, г. Курск 305040
Vjacheslav P. Dobritsa, Dr. of Sci. (Engineering), Professor, Information Security Department
50 Let Oktyabrya str. 94, Kursk 305040
Добросердов Олег Гурьевич, доктор технических наук, старший научный сотрудник
ул. 50 лет Октября 94, г. Курск 305040
Oleg G. Dobroserdov, Dr. of Sci. (Engineering), Senior Research Associate
50 Let Oktyabrya str. 94, Kursk 305040
Цель исследования. Для некоторых классов современных информационных систем выполнение известных алгоритмов преобразования данных при проведении процедур идентификации и аутентификации источника данных затруднено из-за ограничений на длительность полного цикла обработки данных. В статье рассматривается алгоритм выполнения процедуры определения источников для группы блоков данных, позволяющий за счёт изменения порядка выполнения типовых операций обнаруживать возникающие ошибки раньше, чем обычные итерационные алгоритмы формирования древовидных структур. Целью работы является снижение вычислительных и ресурсных затрат на выполнение приёмником процедур идентификации источников групп блоков данных, каждый из которых обладает размером, не превышающим несколько байтов .Методы. В основе рассматриваемого метода идентификации лежит рекурсивный алгоритм формирования древовидной структуры из блоков поступающей информации и последующий анализ ветвей такой структуры. Это позволяет определить подмножество блоков, сформированных целевым источником. В статье приведено формальное математическое описание алгоритма, а также представлены результаты проведённого имитационного моделирования процедур определения источника. При этом характеристики рекурсивного алгоритма сравнивались с аналогичными, полученными для известного итерационного.Результаты. Полученные в результате имитационного моделирования зависимости между средним числом типовых операций сравнения хешей, средним числом сформированных ветвей древовидной структуры блоков и числом принятых блоков позволили сформулировать критерии применения рекурсивного и итерационного алгоритмов.Заключение. В работе показано, что применение рекурсивного алгоритма формирования древовидной структуры кадров позволяет снизить среднее число выполняемых приёмником типовых операций на 5 – 10 % и уменьшить затраты памяти для хранения ветвей такой структуры на величину до 30% .
Purpose of research. In some classes of information systems, it is impossible to use well-known algorithms for the identification and the authentication the data blocks sources. The reason for this is the duration of the full data processing cycle. The article considers the original algorithm for determining sources for a group of data blocks. It allows you to detect errors faster than the usual iterative algorithm for forming tree structures of blocks by changing the order of base operations. The purpose of the work is to reduce the computational and resource costs for the receiver to perform identification the sources of blocks, each of them has a size not exceeding a few bytes.Methods. The identification method based on the forming a tree structure of incoming information blocks and subsequent analysis of tree branches. It allows selecting a chain of blocks formed by the target source. In the article the formal description of the algorithm is given. The results of the simulation of the procedures for determining the source are presented. In this case, the characteristics of the recursive algorithm were compared with those obtained for the known iterative one.Results. The relationships between the average number of typical hash comparison operations, the average number of tree structure branches, and the number of accepted blocks obtained as a result of simulation modeling. This made it possible to determine the conditions for applying the recursive and iterative algorithms.Conclusion. It is shown that the using of a recursive algorithm for forming a tree structure of frames can reduce the average number of base operations performed by the receiver by 5-10 % and reduce the memory cost for storing tree structure branches by up to 30%.
The authors declare that there are no conflicts of interest present.