Record Details

MODEL IMPROVEMENT OF MESSAGE SECURE ROUTING WITH OPTIMAL BALANCING ITS FRAGMENTS NUMBER TRANSMITTED OVER NON OVERLAPPING PATHS

Наукові журнали Національного Авіаційного Університету

View Archive Info
 
 
Field Value
 
Title MODEL IMPROVEMENT OF MESSAGE SECURE ROUTING WITH OPTIMAL BALANCING ITS FRAGMENTS NUMBER TRANSMITTED OVER NON OVERLAPPING PATHS
УСОВЕРШЕНСТВОВАНИЕ МОДЕЛИ БЕЗОПАСНОЙ МАРШРУТИЗАЦИИ СООБЩЕНИЯ С ОПТИМАЛЬНОЙ БАЛАНСИРОВКОЙ ЧИСЛА ЕГО ФРАГМЕНТОВ ПО НЕПЕРЕСЕКАЮЩИМСЯ МАРШРУТАМ
ВДОСКОНАЛЕННЯ МОДЕЛІ БЕЗПЕЧНОЇ МАРШРУТИЗАЦІЇ ПОВІДОМЛЕННЯ З ОПТИМАЛЬНИМ БАЛАНСУВАННЯМ КІЛЬКОСТІ ЙОГО ФРАГМЕНТІВ ЗА МАРШРУТАМИ, ЩО НЕ ПЕРЕТИНАЮТЬСЯ
 
Creator Лемешко, Олександр Віталійович; Харківський національний університет
радіоелектроніки
Єременко, Олександра Сергіївна; Харківський національний університет
радіоелектроніки
 
Subject Information Security
secure routing; MANET; probability of compromise; number of fragments balancing; path.
UDC 621.391
Информационная безопасность
безопасная маршрутизация; MANET; вероятность компрометации; балансировка числа фрагментов; маршрут.
УДК 621.391
Інформаційна безпека
безпечна маршрутизація; MANET; ймовірність компрометації; балансування числа фрагментів; маршрут.
УДК 621.391
 
Description The given work is devoted to improvement andinvestigation of secure routing model with optimalbalancing of message fragments number in mobile selforganizingnetworks. Within the work it was explored theconcept of threshold secret sharing scheme in relation tosecure routing using non overlapping paths for themessage frag-ments transmission. Based on analysis ofdisadvantages of existing mechanism SPREAD it wasproposed the im-provement of fragments allocationmodel which had been reduced to the optimal balancingof message fragments number transmitted over the nonoverlapping paths. It was proposed several optimalitycriterions related to the so-lution of balancing problem.In a comparative analysis it is justified to use on practiceoptimality criterion, providing on the one handminimizing dynamically managed upper bound number offragments transmitted over separate non overlappingpaths in the network, and from the other hand – to adaptto security parameters (probability of compromise) ofindividual network elements: nodes, links and paths.Numerical examples of models with different optimalitycriterion of the solutions obtained, and their comparativeanalysis represented. The comparison results confirmed the effectiveness of the proposed model, when by theworst path in terms of the probability of com-promisetransmitted the minimum number of fragments, and bythe best path – their maximum number.
Представленная работа посвящена усовершенствованию и исследованию модели безопасной маршрутизации соптимальной балансировкой числа фрагментов в мобильных самоорганизующихся сетях. В рамках работы быларассмотрена концепция пороговой схемы разделения сообщения при безопасной маршрутизации его фрагментов понепересекающимся маршрутам. На основе анализа недостатков существующего ме-ханизма SPREAD предложеноусовершенствование модели распределения фрагментов, которая была сведена к задаче оптимальной балансировкичисла фрагментов передаваемого сообщения по непересекающимся маршрутам. Предложено ряд критериевоптимальности, связанных с решением задачи балансировки. В ходе сравнительного анализа обоснован киспользованию на практике критерий оптимальности, обеспечивающий с одной стороны минимизацию верхнегодинамически управляемого порога числа фрагментов, передаваемых по отдельным непересекающимся путям в сети,а с другой – адаптацию к параметрам безопасности (вероятности компрометации) отдельных элементов сети:узлов, каналов и путей. Представлены численные примеры реализации моделей с различными критериямиоптимальности получаемых решений, и проведен их сравнительный анализ. Результаты сравнения подтвердилиэффективность предлагаемой модели, когда по худшему с точки зрения вероятности компрометации путипередается минимальное число фрагментов, а по лучшему пути – их максимальное количество.
Представлена робота присвячена вдосконаленню і дослідженню моделі безпечної маршрутизації з оптимальним балансуванням числа фрагментів в мобільних самоорганізованих мережах. В рамках роботи була розглянута концепція порогової схеми поділуповідомлення при безпечній маршрутизації йогофрагментів по маршрутам, що не перетинаються. На основі аналізу недоліків існуючого механізму SPREAD запропоновано вдосконалення моделі розподілу фрагментів, яка була зведена до задачі оптимального балансування числа фрагментів переданогоповідомлення по маршрутам, що не перетинаються. Запропоновано ряд критеріїв оптимальності, пов'язаних з вирішенням задачі балансування. У ході порівняльного аналізу обґрунтований до використання напрактиці критерій оптимальності, що забезпечує зодного боку мінімізацію верхнього динамічно керованого порога числа фрагментів, переданих по окремимшляхам в мережі, що не перетинаються, а з іншого – адаптацію до параметрів безпеки (ймовірності компрометації) окремих елементів мережі: вузлів, каналів і шляхів. Представлені числові приклади реалізаціїмоделей з різними критеріями оптимальності рішень,які отримуються, та проведено їх порівняльний аналіз. Результати порівняння підтвердили ефективністьзапропонованої моделі, коли за гіршим з точки зоруймовірності компрометації шляхом передається мінімальне число фрагментів, а за кращим шляхом – їх максимальна кількість.
 
Publisher National Aviation University
 
Contributor —
—
—
 
Date 2015-06-25
 
Type —
—
—
 
Format application/pdf
application/pdf
application/pdf
 
Identifier http://jrnl.nau.edu.ua/index.php/ZI/article/view/8776
10.18372/2410-7840.17.8776
 
Source Ukrainian Information Security Research Journal; Том 17, № 2 (2015); 135-142
Защита информации; Том 17, № 2 (2015); 135-142
Захист інформації; Том 17, № 2 (2015); 135-142
 
Language ru
 
Rights Authors who publish with this journal agree to the following terms: Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Авторы, публикующие в данном журнале, соглашаются со следующим: Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.Авторы сохраняют право заключать отдельные контрактные договоронности, касающиеся не-эксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге), со ссылкой на ее оригинальную публикацию в этом журнале.Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами: Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
 

Технічна підтримка: НДІІТТ НАУ