Search academic texts

Information × Registration Number 0415U001529, Candidate dissertation Status к.т.н. Date 16-03-2015 popup.evolution o 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 Чемерис Олександр Анатолійович Description Дисертація присвячена проблемі підвищення рівня безпеки передачі інформації в бездротових мережах за рахунок використання багатошляхової безпечної маршрутизації. Підвищення рівня безпеки передачі інформації досягається за рахунок визначення оптимального, з точки зору безпеки, набору неперетинаючих шляхів, організації розбиття повідомлення на частини і забезпечення надійної передачі інформації в бездротовій мережі. Для пошуку множини неперетинаючих шляхів в рамках цієї роботи був запропонований модифікований метод "гілок і меж". Даний метод заснований на операціях над матрицею суміжних вершин графа. Зменшує часову складність, у зв'язку з цим значно зменшується кількість операцій перебору варіантів. Для збільшення рівня захисту в даній роботі пропонується використовувати порогову схему Шаміра, за допомогою якої секретне повідомлення поділяють на N частин - , званими частками. При використанні теорії ігор кожен з N учасників системи , містить, відповідно, одну частину повідомлення. Такий метод поділу гарантує, що при використанні ефективних алгоритмів, будь які T з N учасників можуть відновити повідомлення. Для забезпечення надійної передачі інформації в бездротовій мережі в роботі запропоновано спосіб конструювання трафіку з використанням запасних шляхів максимально пов'язаних з основним шляхом, але які неперетинаються з ним. Використання таких шляхів дозволяє мінімізувати затримку передачі при реконфігурації маршрутів. Registration Date 2015-03-16 popup.nrat_date 2020-04-03 Close