Registration Number
0415U001529, Candidate dissertation
Status
к.т.н.
Date
16-03-2015
popup.evolution
.
Title
The method and means of organizing a safe multipath routing in wireless networks
Author
Kogan Alla Viktorivna,
popup.head Kulakov Yuriy Olexievich
popup.opponent Додонов Олександр Георгійович
popup.opponent Чемерис Олександр Анатолійович
popup.rada
National Technscal University of Ukraine "Kiev Polytechnic Institute".
Description
Дисертація присвячена проблемі підвищення рівня безпеки передачі інформації в бездротових мережах за рахунок використання багатошляхової безпечної маршрутизації. Підвищення рівня безпеки передачі інформації досягається за рахунок визначення оптимального, з точки зору безпеки, набору неперетинаючих шляхів, організації розбиття повідомлення на частини і забезпечення надійної передачі інформації в бездротовій мережі. Для пошуку множини неперетинаючих шляхів в рамках цієї роботи був запропонований модифікований метод "гілок і меж". Даний метод заснований на операціях над матрицею суміжних вершин графа. Зменшує часову складність, у зв'язку з цим значно зменшується кількість операцій перебору варіантів. Для збільшення рівня захисту в даній роботі пропонується використовувати порогову схему Шаміра, за допомогою якої секретне повідомлення поділяють на N частин - , званими частками. При використанні теорії ігор кожен з N учасників системи , містить, відповідно, одну частину повідомлення. Такий метод поділу гарантує, що при використанні ефективних алгоритмів, будь які T з N учасників можуть відновити повідомлення. Для забезпечення надійної передачі інформації в бездротовій мережі в роботі запропоновано спосіб конструювання трафіку з використанням запасних шляхів максимально пов'язаних з основним шляхом, але які неперетинаються з ним. Використання таких шляхів дозволяє мінімізувати затримку передачі при реконфігурації маршрутів.
Registration Date
2015-03-20
popup.nrat_date
2020-04-04 / 2026-06-29