Алгоритм Хешування З Підвищеною Колізійною Стійкістю Для Підтримки Консистентності В Розподілених Базах Даних

Abstract

Об’єктом дослідження є методи забезпечення консистентності у розподілених системах. Розподілені системи дозволяють використовувати будь-які послуги незалежно від геолокації користувача і при цьому зберігати продуктивність на високому рівні. Зі збільшенням обсягів та швидкості обміну інформації у сучасних системах, тим складніше підтримка консистентності між різними вузлами. Це може призводити до зниження продуктивності або некоректної роботи під час використання кінцевими користувачами. Критичність цього залежить від галузі, в якій працює система і наскількі узгодженість даних важлива. Ця робота є продовженням минулої праці, в якій було проведено порівняння минулої версії алгоритму з існуючими. Одним з основних недоліків була нестала довжина результуючого хеш-значення. В цій роботі описано наступну версію з кодовою назвою PH2. Детально описано сам алгоритм хешування та його математичний опис. Окрім цього, наведено приклади хешування з різними розмірамиблоків та можливі випадки колізій. Наведено результати експериментів оцінки колізійної стійкості та продуктивності, порівняно з існуючими SHA алгоритмами. На даний момент, є декілька варіантів використання розробленого алгоритму. Першим з них може бути використання у вже існуючій технології підтримки узгодженості, яка називається Active Anti Entropy. Дана технологія використовує дерево Меркла для отримання структурованих хеш-значень, які використовуються для пошуку змінених фрагментів даних. Можно було б використовувати алгоритм PH2 для хешування самих даних та отримання хеш-значень найнижчого рівня, а для побудови кореневого хеш-значення - використовувати вже існуючі алгоритми. Другим способом використання PH2 може бути створення повністю окремої технології, яка б використовувалась сугубо для узгодженості критично важливих даних.
 Бібл. 5, іл. 10, табл. 2.