Протокол безопасных вычислений для четырех участников с активным противником

С. М. Рацеев^a, О. И. Череватенко<sup>b

a</sup> УлГУ, Ульяновск, Россия
^b УлГПУ им. И.Н. Ульянова, Ульяновск, Россия

Аннотация: Протоколы безопасных многосторонних вычислений позволяют группе участников, взаимодействуя между собой, совместно выполнять вычисления некоторой функциональности без раскрытия личных данных участников. Безопасные протоколы для случая пассивного противника гарантируют безопасность до тех пор, пока нечестные участники строго следуют инструкциям протокола. Безопасные протоколы для случая активного противника гарантируют безопасность даже если нечестные участники начнут отклоняться от инструкций протокола. В этом случае для достижения безопасности протокол требует большей вычислительной и коммуникационной сложности. Схемы разделения секрета играют важную роль в обеспечении конфиденциальности во время многосторонних вычислений. В 2020 г. авторы Dalskov A., Escudero D., Keller M. представили новый четырехсторонний протокол безопасных вычислений с честным большинством для случая активного противника. Этот протокол обладает эффективностью, сравнимой с аналогичными протоколами с теми же настройками, при этом имеет гораздо более простую конструкцию. Указанные авторы не приводят полного протокола для вычисления арифметических схем, показывая лишь идеи для этого протокола. В данной работе приводится полный протокол безопасных вычислений.

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

УДК: 519.7

Поступила в редакцию: 31.07.2024
Исправленный вариант: 20.10.2024