Протокол безопасных вычислений для трех участников с пассивным противником
https://doi.org/10.55648/1998-6920-2025-19-1-45-53
Аннотация
В 2016 г. авторы Araki T., Furukawa J., Lindell Y., Nof A. и Ohara K. представили протокол AFLNO для треxстороннего вычисления любой функциональности с честным большинством и пассивным противником. Этот протокол имеет небольшую вычислительную и коммуникационную сложность. Указанные авторы не приводят полных протоколов как для вычисления логических схем, так и для вычисления арифметических схем, показывая лишь идеи для этих протоколов. В данной работе приводятся полные протоколы безопасных вычислений.
Об авторах
Сергей Михайлович РацеевРоссия
Ольга Ивановна Череватенко
Россия
Список литературы
1. Рацеев С. М. Криптография. Безопасные многосторонние вычисления : учеб. пособие для вузов. СПб. : Лань, 2025. 468 с.
2. Feng D., Yang K. Concretely efficient secure multi-party computation protocols: survey and more // Security and Safety. 2022. Vol. 1. P. 1–43. DOI: 10.1051/sands/2021001
3. Araki T., Furukawa J., Lindell Y., Nof A., Ohara K. High throughput semi-honest secure three-party computation with an honest majority // 2016. ACM. P. 805–817. DOI: 10.1145/2976749.2978331
4. Рацеев С. М. Криптографические протоколы. Схемы разделения секрета : учебное пособие для вузов. СПб. : Лань, 2024. 336 с.
Дополнительные файлы
Рецензия
Для цитирования:
Рацеев С.М., Череватенко О.И. Протокол безопасных вычислений для трех участников с пассивным противником. Вестник СибГУТИ. 2025;19(1):45-53. https://doi.org/10.55648/1998-6920-2025-19-1-45-53
For citation:
Ratseev S.M., Cherevatenko O.I. Passive secure three-party computation with an honest majority. The Herald of the Siberian State University of Telecommunications and Information Science. 2025;19(1):45-53. (In Russ.) https://doi.org/10.55648/1998-6920-2025-19-1-45-53