Блокировка линейных многообразий и тройки Штейнера

Рассматриваются задачи блокировки троек Штейнера, применимые в схемах разделения секрета. Описан метод построения блокирующего множества минимальной и максимальной мощности. Для дополнительного множества найден метод оценки минимальной мощности дополнения как в линейных, так и в нелинейных системах троек Штейнера. Для соответствующих матроидов реализованы идеальные схемы разделения секрета на основе интерполяционных многочленов с нулевым следом. В нелинейной системе троек Штейнера с 13 элементами найдены максимальные и минимальные мощности дополнения блокирующего множества.