Реєстраційний номер
2124U014174, Матеріали видань та локальних репозитаріїв
Категорія
Article, Стаття
Назва роботи
Аналіз використання ймовірнісних фільтрів для інвалідації токенів автентифікації у розподілених системах
Автор
Хрущак С. В.
Ткаченко О. М.
Бойко О. Р.
Кошмелюк О. О.
Khruschak S. V.
Tkachenko O. M.
Boyko O. R.
Koshmelyuk O. O.
Дата публікації
01-01-2024
Постачальник інформації
Вінницький національний технічний університет
Першоджерело
https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/681
Видання
ВНТУ
Опис
У статті розглянуто проблему централізованої автентифікації користувачів у
складних розподілених системах з використанням криптографічних токенів на основі JWT
(JSON Web Token). Такі системи дозволяють зменшити час обробки запитів, порівняно зі
звичайними централізованими системами автентифікації за рахунок можливості оффлайн
перевірки токенів доступу. Однак це ж і створює проблеми з їх інвалідацією у разі коли
токен скомпроментовано чи заблоковано. Традиційних підхід, що застосовується в таких
протоколах, як OAuth2, перекладає цю проблему на сторону клієнтських додатків, що
робить API складнішим для використання. У статті розглянуто використання підходу, що
дозволяє виконувати всі необхідні перевірки токенів на стороні сервера без внесення
значних змін у саму систему з використанням списків блокування. Запропоновано
використання ймовірнісних фільтрів для передачі оновлень про заблоковані токени. Такі
фільтри дозволяють з певною точністю перевірити входження елементу в наборі,
використовуючи значно менше памʼяті ніж було б необхідно для зберігання всього набору
елементів. Їх зазвичай використовують для уникнення повільних операцій, таких як
доступ до диску чи мережі. В результаті це значно зменшує використання памʼяті на
кінцевих сервісах та обсяги трафіку між компонентами системи. Обрано критерії
оцінювання роботи ймовірнісних фільтрів відповідно до задачі періодичного оновлення
списків заблокованих ідентифікаторів токенів доступу та проведено аналіз методів різних
реалізацій ймовірнісних фільтрів. Відповідно до критеріїв надано рекомендації з
застосування конкретних реалізацій ймовірнісних фільтрів та їх параметрів для
розподілених систем різного розміру
Додано/оновлено в НРАТ
2026-09-16
