|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О сложности проверки существования доступа в RelBAC-политикахдоклад на конференции
- Авторы: Галатенко А.В., Александров Д.Е.
- Международная Конференция : XI международная конференция «Интеллектуальные системы и компьютерные науки»
- Даты проведения конференции: 28 ноября - 2 декабря 2016
- Дата доклада: 29 ноября 2016
- Тип доклада: Устный
- Докладчик: Александров Д.Е.
- Место проведения: Механико-математический факультет МГУ им.М.В.Ломоносова., Russia
-
Аннотация доклада:
Дана система, разграничение доступа в которой основано на RelBAC-модели, введенной в статьях В.А.Васенина с соавторами, и пара (субъект, объект). Требуется определить, существуют ли условия, при которых субъект может получить заданный доступ к объекту. Мы показываем, что в общем случае эта задача NP-полна. Если же максимальная длина путей ограничена константой, то задача становится полиномиальной.
- Доклад на конференции выполнен в рамках проекта (проектов):
- Добавил в систему: Александров Дмитрий Евгеньевич