Список обозначений

Структура доступа

access structure

Пусть $P$ — (конечное) множество участников некоторого криптографического протокола. Часто этих участников отождествляют с их порядковыми номерами и считают, что $P=\{1,\dots,n\}$ для некоторого целого положительного числа $n$. Тогда структурой доступа называется пара $(\Delta,\Gamma)$ непересекающихся множеств, состоящих из подмножеств $P$. Множества из $\Delta$ называются запрещенными коалициями, а множества из $\Gamma$ — разрешенными коалициями в данном протоколе. Точный смысл этих слов зависит от вида протокола и от рассматриваемого типа стойкости данного протокола.

Как правило, структуры доступа $(\Delta,\Gamma)$ предполагаются монотонными, т. е. такими, что $\Delta$ замкнуто относительно взятия подмножеств, а $\Gamma$ — относительно взятия надмножеств в $P$. Кроме того, часто для структуры доступа $(\Delta,\Gamma)$ объединение множеств $\Delta$ и $\Gamma$ совпадает с множеством всех подмножеств $P$. В этом случае структурой доступа называется множество $\Gamma$.

Пример 1
Пусть целые числа $t$ и $u$ удовлетворяют неравенствам $0\leqslant t<u\leqslant\#P$. Тогда $(\Delta,\Gamma)$, где $\Delta$ состоит из всех подмножеств $P$ мощности не более $t$, а $\Gamma$ — из всех подмножеств $P$ мощности не менее $u$, является монотонной структурой доступа. Если $u=t+1$, то такая структура доступа называется пороговой с порогом $t$.

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна