|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические методы криптографии
Блокировка линейных многообразий и тройки Штейнера
М. В. Ведунова, А. О. Игнатова, К. Л. Геут Уральский государственный университет путей сообщения, г. Екатеринбург
Аннотация:
Рассматриваются задачи блокировки троек Штейнера, применимые в схемах разделения секрета. Описан метод
построения блокирующего множества минимальной и максимальной мощности. Для дополнительного множества
найден метод оценки минимальной мощности дополнения как в линейных, так и в нелинейных системах троек
Штейнера. Для соответствующих матроидов реализованы идеальные схемы разделения секрета на основе интерполяционных многочленов с нулевым следом. В нелинейной системе троек Штейнера с 13 элементами найдены максимальные и минимальные мощности дополнения блокирующего множества.
Ключевые слова:
системы троек Штейнера, схемы разделения секрета, блокирующие множества.
Образец цитирования:
М. В. Ведунова, А. О. Игнатова, К. Л. Геут, “Блокировка линейных многообразий и тройки Штейнера”, ПДМ. Приложение, 2019, № 12, 93–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma444 https://www.mathnet.ru/rus/pdma/y2019/i12/p93
|
Статистика просмотров: |
Страница аннотации: | 135 | PDF полного текста: | 43 | Список литературы: | 9 |
|