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

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

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

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

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

	O1	O2	...	Ok
S1
S2		права доступа
...
Sl

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

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

КАРТИНКА

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