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

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

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

О блокировке двумерных аффинных многообразий

К. Л. Геут, С. С. Титов

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

Аннотация: Рассмотрена проблема блокировки семейств подмножеств и предложена конструкция расширения блокирующих множеств семейства двумерных аффинных многообразий в пространстве битовых строк при увеличении его размерности. Рассмотрены приложения этой конструкции к решению задачи «A secret sharing» олимпиады NSUCRYPTO не только для чётной, но и для нечётной размерности пространства. Приведены примеры и вычислены мощности дополнений блокирующих множеств этого семейства многообразий для высоких нечётных размерностей.

Ключевые слова: аффинные многообразия, блокирующее множество, NSUCRYPTO.

УДК: 514.14

DOI: 10.17223/2226308X/12/1



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


© МИАН, 2024