Registration Number
2124U014174, Article
popup.category
Article, Стаття
Title
Analysis of the probabalistic filters usage for authentication tokens invalidation in distributed systems
popup.author
Хрущак С. В.
Ткаченко О. М.
Бойко О. Р.
Кошмелюк О. О.
Khruschak S. V.
Tkachenko O. M.
Boyko O. R.
Koshmelyuk O. O.
popup.publication
01-01-2024
popup.source_user
Вінницький національний технічний університет
popup.source
https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/681
popup.publisher
ВНТУ
Description
У статті розглянуто проблему централізованої автентифікації користувачів у
складних розподілених системах з використанням криптографічних токенів на основі JWT
(JSON Web Token). Такі системи дозволяють зменшити час обробки запитів, порівняно зі
звичайними централізованими системами автентифікації за рахунок можливості оффлайн
перевірки токенів доступу. Однак це ж і створює проблеми з їх інвалідацією у разі коли
токен скомпроментовано чи заблоковано. Традиційних підхід, що застосовується в таких
протоколах, як OAuth2, перекладає цю проблему на сторону клієнтських додатків, що
робить API складнішим для використання. У статті розглянуто використання підходу, що
дозволяє виконувати всі необхідні перевірки токенів на стороні сервера без внесення
значних змін у саму систему з використанням списків блокування. Запропоновано
використання ймовірнісних фільтрів для передачі оновлень про заблоковані токени. Такі
фільтри дозволяють з певною точністю перевірити входження елементу в наборі,
використовуючи значно менше памʼяті ніж було б необхідно для зберігання всього набору
елементів. Їх зазвичай використовують для уникнення повільних операцій, таких як
доступ до диску чи мережі. В результаті це значно зменшує використання памʼяті на
кінцевих сервісах та обсяги трафіку між компонентами системи. Обрано критерії
оцінювання роботи ймовірнісних фільтрів відповідно до задачі періодичного оновлення
списків заблокованих ідентифікаторів токенів доступу та проведено аналіз методів різних
реалізацій ймовірнісних фільтрів. Відповідно до критеріїв надано рекомендації з
застосування конкретних реалізацій ймовірнісних фільтрів та їх параметрів для
розподілених систем різного розміру
popup.nrat_date
2026-09-16
