Курс лекций Защита Информации/Структура ТРПД

1. Перечисление прав доступа

$l$ субъектов;
$k$ объектов;
$r$ прав доступа.

Оценка сверху на количество операций $n=l*k*r$ . Оценка трудоемкости в случае наличия в таблице ${\frac {n}{2}}$ , в случае отсутствия - $n$ .

2. Сформируем таблицу размерности $l*k$ .

	O₁	O₂	...	O_k
S₁
S₂		права доступа
...
S_l

Оценка трудоемкости $n=l*k$ (будет расти при удалении строк, так как столбцы остаются и не смещаются). При наличии разреженных таблиц (слишком много нулей, прочерков и т.д.) нерационально, трудоемко.

3. Списочная организация ТРПД. Трудоемкость ${\frac {l+k}{2}}$ (const).

КАРТИНКА

Дисковое пространство используется более рационально. Возможен вариант поиска по $O$ , а потом по $S$ .