RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование» // Архив

Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2023, том 16, выпуск 1, страницы 81–95 (Mi vyuru675)

Программирование

Многостороннее защищенное вычисление полиномов от нескольких переменных

Ю. В. Косолапов

Южный федеральный университет, г. Ростов-на-Дону, Российская Федерация

Аннотация: Целью децентрализации вычислений, выполняемых участниками протоколов информационного взаимодействия, обычно является повышение надежности и защищенности информационных систем. Основу децентрализованных вычислений составляют протоколы многосторонних защищенных вычислений (ПМЗВ), которые обычно не являются универсальными, а строятся для конкретных вычисляемых функций. В настоящей работе строится ПМЗВ для вычисления значений полиномов от нескольких переменных над конечным полем. Построенные протоколы основаны на линейных схемах разделения секрета, а их характеристики, такие как мощность правомочных и неправомочных коалиций, могут быть описаны в терминах характеристик линейных кодов и их степеней Шура – Адамара. В работе приводятся некоторые коды и кодовые конструкции, для которых удается такие характеристики найти аналитически.

Ключевые слова: многосторонние защищенные вычисления, линейные коды.

УДК: 519.1

MSC: 94A60, 68P25

Поступила в редакцию: 06.05.2022

DOI: 10.14529/mmp230107



© МИАН, 2024