RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2019, выпуск 12, страницы 111–113 (Mi pdma449)

Математические методы криптографии

Однородные матроиды и блок-схемы

Н. В. Медведев, С. С. Титов

Уральский государственный университет путей сообщения, г. Екатеринбург

Аннотация: Работа посвящена исследованию однородных матроидов, т.е. таких, все циклы которых имеют одинаковую мощность. Эта задача связана с задачей описания идеальных однородных схем разделения секрета, т.е. таких схем, в которых все разрешённые коалиции имеют одинаковую мощность, а также с задачей описания матроидов, соответствующих идеальным совершенным схемам разделения секрета. Изучается возможность представления семейства когиперплоскостей однородного матроида как блоков блок-схемы $D(v,b,r,k,\lambda)$ с некоторым набором параметров, в том числе соответствующих системе троек Штейнера. Установлена взаимосвязь однородных матроидов с системой троек Штейнера. Доказано, что разделяющий матроид является однородным матроидом с трёхэлементными когиперплоскостями тогда и только тогда, когда его когиперплоскости образуют систему троек Штейнера, т.е. $k=3$ и $\lambda=1$.

Ключевые слова: схемы разделения секрета, однородные матроиды, блок-схемы, циклы, системы троек Штейнера.

УДК: 519.151, 519.725, 519.165

DOI: 10.17223/2226308X/12/34



Реферативные базы данных:


© МИАН, 2024