Коган А. В. Спосіб і засоби організації багатошляхової безпечної маршрутизації в бездротових мережах

Дисертація присвячена проблемі підвищення рівня безпеки передачі інформації в бездротових мережах за рахунок використання багатошляхової безпечної маршрутизації. Підвищення рівня безпеки передачі інформації досягається за рахунок визначення оптимального, з точки зору безпеки, набору неперетинаючих шляхів, організації розбиття повідомлення на частини і забезпечення надійної передачі інформації в бездротовій мережі. Для пошуку множини неперетинаючих шляхів в рамках цієї роботи був запропонований модифікований метод "гілок і меж". Даний метод заснований на операціях над матрицею суміжних вершин графа. Зменшує часову складність, у зв'язку з цим значно зменшується кількість операцій перебору варіантів. Для збільшення рівня захисту в даній роботі пропонується використовувати порогову схему Шаміра, за допомогою якої секретне повідомлення поділяють на N частин - , званими частками. При використанні теорії ігор кожен з N учасників системи , містить, відповідно, одну частину повідомлення. Такий метод поділу гарантує, що при використанні ефективних алгоритмів, будь які T з N учасників можуть відновити повідомлення. Для забезпечення надійної передачі інформації в бездротовій мережі в роботі запропоновано спосіб конструювання трафіку з використанням запасних шляхів максимально пов'язаних з основним шляхом, але які неперетинаються з ним. Використання таких шляхів дозволяє мінімізувати затримку передачі при реконфігурації маршрутів.