Курс лекций Защита Информации/Идентификация и аутентификация: различия между версиями
Содержимое удалено Содержимое добавлено
Lex1026 (обсуждение | вклад) |
Lex1026 (обсуждение | вклад) |
||
Строка 80:
== Структура таблицы разграничения прав доступа ==
Под таблицей разграничения прав доступа понимают таблицу, столбцами (строками) которой является <math>l</math> субъектов, строками (столбцами) <math>k</math> объектов, а
на их пересечении <math>r</math> прав доступа.
=== Табличная реализация ===
Таблица имеет вид
<center>
{| class="wikitable"
Строка 97 ⟶ 99 :
</center>
Оценка сверху на количество операций по поиску элемента в таблице есть <math>n=l\times k\times r</math>. Оценка трудоемкости в случае наличия в таблице
<math>\frac{n}{2}</math>, в случае отсутствия - <math>n</math>. Недостаток такого способа организации ТРПД состоит в трудоемкости поиска права доступа. Кроме того, оценка трудоемкости будет расти при удалении строк, так как столбцы остаются и не смещаются.
3. Списочная организация ТРПД.
| |||