<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">izvestswsu</journal-id><journal-title-group><journal-title xml:lang="ru">Известия Юго-Западного государственного университета</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of the Southwest State University</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2223-1560</issn><issn pub-type="epub">2686-6757</issn><publisher><publisher-name>ЮЗГУ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21869/2223-1560-2020-24-1-175-188</article-id><article-id custom-type="elpub" pub-id-type="custom">izvestswsu-725</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Информатика, вычислительная техника и управление</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Computer science, computer engineering and IT managment</subject></subj-group></article-categories><title-group><article-title>Восстановление порядка следования информационных пакетов на основе анализа хеш-последовательностей</article-title><trans-title-group xml:lang="en"><trans-title>Restoring the Order of Information Packets Based on Hash Sequence Analysis</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Таныгин</surname><given-names>М. О.</given-names></name><name name-style="western" xml:lang="en"><surname>Tanygin</surname><given-names>M. O.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Максим Олегович Таныгин, кандидат технических наук, заведующий кафедрой «Информационная безопасность»</p><p>ул. 50 лет Октября 94, г. Курск 305040</p></bio><bio xml:lang="en"><p>Maxim O. Tanygin, Cand. of Sci. (Engineering), Head of the Information Security Department</p><p>50 Let Oktyabrya str. 94, Kursk 305040</p></bio><email xlink:type="simple">tanygin@yandex.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВО «Юго-Западный государственный университет»</institution></aff><aff xml:lang="en"><institution>Southwest State University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2020</year></pub-date><pub-date pub-type="epub"><day>23</day><month>06</month><year>2020</year></pub-date><volume>24</volume><issue>1</issue><fpage>175</fpage><lpage>188</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Таныгин М.О., 2020</copyright-statement><copyright-year>2020</copyright-year><copyright-holder xml:lang="ru">Таныгин М.О.</copyright-holder><copyright-holder xml:lang="en">Tanygin M.O.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://izvestswsu.elpub.ru/jour/article/view/725">https://izvestswsu.elpub.ru/jour/article/view/725</self-uri><abstract><sec><title>Цель исследования</title><p>Цель исследования. В настоящее время для контроля целостности и аутентичности данных, передаваемых по открытым каналам связи, используются различные технологии и методы. Одним из таковых является технология передачи последовательностей информационных пакетов, связанных друг с другом в цепочки по определённым криптографическим алгоритмам. Аналогичные подходы используются в широко известной технологии блокчейн и ориентированы на большие объёмы передаваемой и защищаемой информации и большие размеры дополнительных служебных полей данных. Целью настоящей статьи является исследование характеристик систем, передачи информационных пакетов небольшого, в сравнении с традиционными размерами кадров стека протоколов TCP/IP, размера, в которых нарушенный порядок следования пакетов восстанавливается с помощью метода цепочек, за счёт анализа хеш-последовательностей, имеющихся в составе каждого такого пакета.</p></sec><sec><title>Методы</title><p>Методы. В данной статье использовались имитационное моделирование, метод системного анализа, метод систематизации и ранжирования полученных результатов.</p></sec><sec><title>Результаты</title><p>Результаты. Показано, что существенное влияние на снижение вероятности ошибочного восстановления порядка следования информационных пакетов оказывает повышение размера дополнительного поля с хешем предыдущего сообщения с 4 до 6 битов. Дальнейшее увеличение длины поля хеша снижает вероятность ошибки лишь на 2 – 5 % на каждый дополнительный бит поля хеша при любой длине восстанавливаемой цепочки. Показано, что коэффициент использование канала связи – отношение объёма полезной цепочки пакетов к объёму всей информации, переданной по каналу связи – максимален при длине поля хеша 6 во всём диапазоне размеров поля информационной части пакета данных.</p></sec><sec><title>Заключение</title><p>Заключение. В работе показано, что метод цепочек применим для восстановления исходной последовательности передаваемых от источника в приёмник информационных пакетов в системах, где сохранение очерёдности следования пакетов не гарантируется. Полученные значения параметров работы системы передачи позволяют обеспечить приемлемую надёжность передачи данных при минимальном объёме дополнительной служебной информации и достичь информационной избыточности меньше, чем у аналогов на 10–15%.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Purpose of research</title><p>Purpose of research. Currently, various technologies and methods are used to control the integrity and authenticity of data transmitted through open communication channels. One of them is the technology for transmitting sequences of information packets connected to each other in chains using certain cryptographic algorithms. Similar approaches are used in the well-known blockchain technology and are focused on large volumes of transmitted and protected information and large sizes of additional service information fields. The purpose of this article is to study the characteristics of systems, transmission of small information packets in comparison with traditional size frames of TCP/IP stack, in which the broken packet sequence order is restored using the chain method, by analyzing hash sequences available in each of such packets.</p></sec><sec><title>Methods</title><p>Methods. In this article, simulation modeling, system analysis method, method of systematization and ranking of the obtained results are used.</p></sec><sec><title>Results</title><p>Results. It is shown that increasing the size of the additional field with the hash of the previous message from 4 to 6 bits has a significant effect on reducing the probability of erroneous restore of the order of information packets. Further increasing the length of the hash field reduces the probability of error by only 2 to 5 % for each additional bit of the hash field for any length of the chain being restored. It is shown that the coefficient of the usage of the communication channel (the ratio of useful chain of packets to the volume of information transmitted through the communication channel) is maximum when the length of the hash field is 6 in the whole range of sizes of the field information part of the data packet.</p></sec><sec><title>Conclusion</title><p>Conclusion. The paper shows that the chain method is applicable for restoring the original sequence of information packets transmitted from the source to the receiver in systems where the preservation of the sequence of packets is not guaranteed. The obtained values of the transmission system parameters allow us to ensure acceptable reliability of data transmission with a minimum amount of additional service information, and achieve information redundancy less than that in similar ones by 10-15.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>передача информации</kwd><kwd>метод цепочек</kwd><kwd>хеш</kwd><kwd>имитационное моделирование</kwd><kwd>вероятность ошибки передачи данных</kwd></kwd-group><kwd-group xml:lang="en"><kwd>information transmission</kwd><kwd>chain method</kwd><kwd>hash</kwd><kwd>simulation modelling</kwd><kwd>probability of data transferring error</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Kanter W., Kinzel E., Kanter Secure exchange of information by synchronization of neural networks // Europhysics Letters. 2002. Vol. 57. Is. 1, P. 141-147.</mixed-citation><mixed-citation xml:lang="en">Kanter W., Kinzel E., Kanter Secure exchange of information by synchronization of neural networks. Europhysics Letters, 2002, vol. 57, is. 1, pp. 141-147.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Глазков А. С., Типикин А. П. Метод и функциональная организация контроля обращений и закрытия доступа к секторам файлов при хищении накопителя информации // Информационные технологии. 2010. № 5. С. 25–30.</mixed-citation><mixed-citation xml:lang="en">Glazkov A. S., Tipikin A. P. Metod i funkcional'naya organizaciya kontrolya obrashchenij i zakrytiya dostupa k sektoram fajlov pri hishchenii nakopitelya informacii [Method and functional organization of access control and closing access to file sectors in case of theft of the information storage device]. Informacionnye tekhnologii= Information technology, 2010, no. 5, pp. 25–30 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Типикин А.П., Глазков А.С., Муратов С.А. Оpганизация пользовательской системы защиты инфоpмации, хpанящейся на жестком магнитном диске // Телекоммуникации. 2009. №10. С.33 – 37.</mixed-citation><mixed-citation xml:lang="en">Tipikin A.P., Glazkov A.S., Muratov S.A. Opganizaciya pol'zovatel'skoj sistemy zashchity infopmacii, hpanyashchejsya na zhestkom magnitnom diske [Organization of user system for protecting information stored on a hard magnetic disk]. Telekommunikacii = Telecommunications, 2009, no.10, pp.33 – 37 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Таныгин М. О., Типикин А. П. Аpхитектуpа системы аппаратного ограничения доступа к информации на жестком диске ЭВМ // Телекоммуникации. 2006. №3. С.44 – 46.</mixed-citation><mixed-citation xml:lang="en">Tanygin M. O., Tipikin A. P. Aphitektupa sistemy apparatnogo ogranicheniya dostupa k informacii na zhestkom diske [Architecture of the system of hardware restriction of access to information on the hard disk of a computer]. Telekommunikacii = Telecommunications, 2006, no.3, pp.44 – 46 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">PCI Special Interest Group. PCI Express® Base Specification Revision 3.0. URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.694.7081&amp;rep=rep1&amp;type=pdf (дата обращения 15.10.2019)</mixed-citation><mixed-citation xml:lang="en">PCI Special Interest Group. PCI Express® Base Specification Revision 3.0. Available at: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.694.7081&amp;rep=rep1&amp;type=pdf (accessed 15.10.2019).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Способ обмена данными между контроллерами защиты информации по протоколу PCI– Express / В.П. Добрица, Е.В. Непочатых, Р.С. Слободин, Е.В. Талдыкин, М. О. Таныгин, А. П. Типикин // Телекоммуникации. 2019. №8. С.21 – 26.</mixed-citation><mixed-citation xml:lang="en">Dobrica V.P., Nepochatyh E.V., Slobodin R.S., Taldykin E.V., Tanygin M. O., Tipikin A. P. Sposob obmena dannymi mezhdu kontrollerami zashchity informacii po protokolu PCI– Express [Method of data exchange between controllers of information protection on proto-Cola PCI-Express]. Telekommunikacii = Telecommunications, 2019, no.8, pp.21 26 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Stallings W. NIST Block Cipher Modes of Operation for Confidentiality // Cryptologia. 2010. № 34(2). P. 163 – 175.</mixed-citation><mixed-citation xml:lang="en">NIST Block Cipher Modes of Operation for Confidentiality. Cryptologia, 2010, no. 34(2), pp. 163 – 175.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Bellare M., Canetti R., Krawczyk H. Keying hash functions for message authentication // Advances in Cryptology. 1996. Vol. 1. 109 of Lecture Notes in Computer Science. P. 1 – 15.</mixed-citation><mixed-citation xml:lang="en">M. Bellare, R. Canetti, H. Krawczyk Keying hash functions for message authentication. Advances in Cryptology, 1996, vol. 1109 of Lecture Notes in Computer Science, pp. 1 – 15.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Karri R., Rajendran J., Rosenfeld K. Trustworthy hardware: Identifying and classifying hardware Trojans. Moscow, Tehranipoor – Computer (Long. Beach. Calif). 2016. №10. C. 39 – 46.</mixed-citation><mixed-citation xml:lang="en">Karri R., Rajendran J., Rosenfeld K. Trustworthy hardware: Identifying and classifying hardware Trojans. Moscow, Tehranipoor – Computer (Long. Beach. Calif), 2016, no.10, pp. 39 – 46.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Black J., Rogaway P. CBC MACs for arbitrary-length messages: The three-key constructions // J. Cryptol. 2015. Vol. 18. №2. P. 111–131.</mixed-citation><mixed-citation xml:lang="en">Black J., Rogaway P. CBC MACs for arbitrary-length messages: The three-key constructions. J. Cryptol, 2015, vol. 18, no. 2, pp. 111–131.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Kruti S., Gambhava B. New Approach of Data Encryption Standard Algorithm // Int. J. Soft Comput. Eng. 2015. №1. 369 p.</mixed-citation><mixed-citation xml:lang="en">Kruti S., Gambhava B. New Approach of Data Encryption Standard Algorithm. Int. J. Soft Comput. Eng, 2015, no.1, 369 p.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Bellare M., Kilian J., Rogaway P. The security of the cipher block chaining message authentication code // JCSS. 1994. Vol. 3. № 3. P. 341–358.</mixed-citation><mixed-citation xml:lang="en">Bellare M., Kilian J., Rogaway P. The security of the cipher block chaining message authentication code. JCSS, 1994, vol. 3, no. 3, pp. 341–358.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Лоднева О.Н., Ромасевич Е.П. Анализ трафика устройств интернета вещей // Современные информационные технологии и ИТ-образование. 2018. Т. 14, № 1. C. 149 – 169.</mixed-citation><mixed-citation xml:lang="en">Lodneva O.N., Romasevich E.P. Analiz trafika ustrojstv interneta veshchej [Analysis of traffic devices in the Internet of things]. Sovremennye informacionnye tekhnologii i IT-obrazovanie = Modern information technologies and it education, 2018, vol. 14, no. 1, pp. 149 – 169 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Зайцев В., Соколов Н. Особенности мультисервисного трафика с учетом сообщений, создаваемых устройствами IoT // Первая миля. 2017. № 4. C. 44 – 47.</mixed-citation><mixed-citation xml:lang="en">Zajcev V., Sokolov N. Osobennosti mul'tiservisnogo trafika s uchetom soobshchenij, sozdavaemyh ustrojstvami IoT [Features of multiservice traffic taking into account the messages generated by IoT devices]. Pervaya milya = First mile, 2017, no. 4, pp. 44 – 47 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Установление доверительного канала обмена данными между источником и приёмником информации с помощью модифицированного метода одноразовых паролей / М.О. Таныгин, Х.Я. Алшаиа, В.А. Алтухова, А.Л. Марухленко // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2018. Т. 8, № 4 (29). С. 63-71.</mixed-citation><mixed-citation xml:lang="en">Tanygin M.O., Alshaia H.YA., Altuhova V.A., Maruhlenko A.L. Ustanovlenie doveritel'nogo kanala obmena dannymi mezhdu istochnikom i priyomnikom informacii s pomoshch'yu modificirovannogo metoda odnorazovyh parolej [Establishing a trusted data exchange channel between the source and receiver of information using a modified method of disposable pairs]. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. Seriya: 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.).</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Каталевский Д. Ю. Основы имитационного моделирования и системного анализа в управлении. M., 2015. C. 62-98.</mixed-citation><mixed-citation xml:lang="en">Katalevskij D. Yu. Osnovy imitacionnogo modelirovaniya i sistemnogo analiza v upravlenii [Fundamentals of simulation modeling and system analysis in management]. Mocow, 2015, pp. 62-98 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Hellerman H. Digital Computer System Principles // McGraw-Hill, 1967. P. 134-142.</mixed-citation><mixed-citation xml:lang="en">Hellerman H. Digital Computer System Principles. McGraw-Hill, 1967, pp.134-142</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Ткалич В.Л., Лабковская Р.Я. Обработка результатов технических измерений. СПб: СПбГУ ИТМО, 2011. 72 с.</mixed-citation><mixed-citation xml:lang="en">Tkalich V.L., Labkovskaya R.Ya. Obrabotka rezul'tatov tekhnicheskih izmerenij [Processing of technical measurement results]. Saint Petersburg, 2011, 72 p. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Олифер В. Г., Олифер Н. А. Первые глобальные сети // Компьютерные сети. Принципы, технологии, протоколы. 5-е изд. СПб.: Питер, 2016.</mixed-citation><mixed-citation xml:lang="en">Olifer V. G. Olifer N. A. Pervye global'nye seti [First global networks]. Komp'yuternye seti. Principy, tekhnologii, protokoly [Computer networks. Principles, technologies, protocols]. Saint Petersburg, Piter Publ., 2016 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Panagiotis Papadimitratos, Zygmunt J. Haas Secure message transmission in mobile ad hoc networks // Ad Hoc Networks. 2003. №1. P. 193–209.</mixed-citation><mixed-citation xml:lang="en">Panagiotis Papadimitratos, Zygmunt J. Haas Secure message transmission in mobile ad hoc networks. Ad Hoc Networks, 2003, no. 1, pp. 193–209.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Ben Othman S., Alzaid H., Trad A., Youssef H. An efficient secure data aggregation scheme for wireless sensor networks // IISA 2013, doi:10.1109/iisa.2013.6623701</mixed-citation><mixed-citation xml:lang="en">Ben Othman, S., Alzaid, H., Trad, A., &amp; Youssef, H. An efficient secure data aggregation scheme for wireless sensor networks. IISA, 2013, doi:10.1109/iisa.2013.6623701</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
