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

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

Для произвольного множества В  {0, 1, …, n}обозначим черезV_B M × |B|-матрицу, полученную из матрицыVудалением столбцов, номера которых не принадлежат множествуВ. Пусть||W||обозначает число различных строк в матрицеW.