Курс лекций Защита Информации/Идентификация и аутентификация: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 82:
на их пересечении <math>r</math> прав доступа. Таблица имеет вид
 
<center>
{| class="wikitable"
|-
Строка 94 ⟶ 95 :
| <math>S_l</math> || || || ||
|}
</center>
 
Оценка сверху на количество операций по поиску элемента в таблице <math>n=l*\times k*\times r</math>. Оценка трудоемкости в случае наличия в таблице <math>\frac{n}{2}</math>, в случае отсутствия - <math>n</math>.
в случае отсутствия - <math>n</math>. Недостаток такого способа организации ТРПД состоит в трудоемкости поиска права доступа.
Недостаток: трудоемко
 
2. Сформируем таблицу размерности <math>l*k</math>.