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