Методы и средства защиты информации



              

Идеальное разделение секрета и матроиды


Начнем с определения идеальных СРС. Для этого вернемся к комбинаторному определению совершенной СРС. Следующее определение совершенной СРС является даже более общим, чем вероятностное определение 1, поскольку условие (18.2) заменено в нем на более слабое.

Для произвольного множества В Í {0, 1, …, n} обозначим через VB

M × |B|-матрицу, полученную из матрицы V удалением столбцов, номера которых не принадлежат множеству В. Пусть ||W|| обозначает число различных строк в матрице W.




Содержание  Назад  Вперед