Enhanced method of calculating the probability of message compromising using overlapping routes in communication network

Yeremenko, Oleksandra; Lemeshko, Oleksandr; Persikov, Anatoliy

doi:10.1109/stc-csit.2017.8098743

Cited by 2 publications

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…В роботах [19,20] було запропоновано метод забезпечення безпечної маршрутизації шляхами, що перетинаються. Під час розробки математичної моделі, покладеної в основу представленого методу, було введене поняття «композитного» шляху, який є більш складною структурною формою, що містить фрагменти мережі з послідовним та/або паралельним з'єднанням каналів мережі.…”

Section: огляд існуючих моделей і методів безпечної маршрутизації кон...unclassified

“…Запропонований у роботах [19,20] метод дозволяє знайти розв'язання задачі безпечної багатошляхової маршрутизації з урахуванням маршрутів, що перетинаються, для яких можна аналітично розрахувати, а отже, контролювати ймовірність компрометації повідомлення. Проте цей метод має деякі обмеження Проведений аналіз у роботах [19,20] показав, що використання запропонованого рішення в межах наведених розрахункових прикладів дозволив у порівнянні з механізмом SPREAD знизити ймовірність компрометації переданих повідомлень залежно від розміру ІКМ у середньому від 5-10 % до 25-50 %. У цій роботі запропоновано подальший розвиток описаних рішень, представлений у вигляді методу безпечної маршрутизації конфіденційних повідомлень за маршрутами з довільним характером перетинання в ІКМ та проведено його порівняльний аналіз з класичним рішенням SPREAD.…”

Section: огляд існуючих моделей і методів безпечної маршрутизації кон...unclassified

See 1 more Smart Citation

Methodology for Calculating the Confidential Messages Compromise Probability during Secure Routing in Infocommunication Networks using Intersecting Paths

Lemeshko¹,

Yeremenko²,

Yevdokymenko³

et al. 2021

ПТ

Self Cite

View full text Add to dashboard Cite

The work presents and investigates the method of calculating the probability of confidential message compromise during secure routing in infocommunication networks, fragments of which are transmitted by intersecting paths. In comparison with existing approaches, in particular with the well-known SPREAD method, which allows the routing of confidential message fragments only by disjoint paths, the proposed solution makes it possible to achieve more efficient usage of network and cyber resources when solving the secure routing problem. The methodology is based on a mathematical model for calculating the compromise probability of fragmented messages. It was improved to enable its application in networks with a more complex structure, where routing paths are represented not only by the series-parallel connection of links but also bridges may be present. The effectiveness of the presented solution regarding secure routing was evaluated by the indicator of the confidential message compromise probability using the mechanism of its fragmentation according to Shamir’s scheme. At the same time, unlike the well-known SPREAD approach, the presented technique does not require the preliminary calculation of the paths through which message fragments are transmitted, simplifying its implementation in practice. The analysis of the proposed method confirmed its higher efficiency compared to the SPREAD method, while the lower the values of the network link compromise probability, the greater the gain in terms of the message compromise probability, even in a small network with a small number of nodes, links, and only one bridge. The proposed technique is implemented as software prototypes of secure routing protocols in MATLAB and Python environments.

show abstract

Section: огляд існуючих моделей і методів безпечної маршрутизації кон...unclassified