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