МАТРОИДЫ, ДВОЙСТВЕННЫЕ К БИНАРНЫМ, И ИХ СХЕМЫ РАЗДЕЛЕНИЯ СЕКРЕТА

Сорокина Светлана Викторовна, аспирант УрГУПС, г. Екатеринбург. E-mail: sorokina@ifsusu.ru

004.056 + 519.151 + 004.072.4

Необходимость защиты информации от хищения или несанкционированной мдификации порождает необходимость распределения прав доступа к ней. Грамотное разграничение доступа к информации подразумевает, что неразрешённая группа участников не получает никакой информации о секрете, а любая разрешённая – может его однозначно восстановить. В данной статье высказана гипотеза, которая в этой статье будет проверяться на примере матроида Фано, а затем в ходе дальнейших исследований и на других матроидах.

1. Алексейчук А. Н., Бояринова Ю. Е. Модулярная схема разделения секрета над кольцом гауссовых целых чисел // Реестрацiя, зберiгання i обробка даних. - Т. 9, № 1, 2007. – С. 87–99.

2. Аникевич Е. А., Еремеев М. А., Корниенко А. А. Высокоскоростные алгоритмы и протоколы криптографической защиты информационных ресурсов железнодорожного транспорта // Известия Петербургского университета путей сообщения. – Вып. 2. – СПб.: ПГУПС, 2004. – С. 85–88.

3. Асанов М. О., Баранский В. А., Расин В. В. Дискретная математика: графы, матроиды, алгоритмы. - Ижевск: НИЦ «Регулярная и хаотическая динамика, 2001. – 288 с.