重新审视针对一般敌手模型的异步多方计算效率
密码学与安全
2022-05-27 v1
摘要
在本文中,我们在具有最优弹性的异步通信设置下设计了安全多方计算(MPC)协议。我们的协议可抵御计算无界的恶意敌手,该敌手由敌手结构 刻画,其枚举了所有可能被腐化方的子集。对于完美安全性和统计安全性,我们的协议在每次乘法中分别产生 和 比特的通信量。这些是首批具有此种通信复杂度的协议,因为此前此类协议仅在同步通信设置中被知晓(Hirt and Tschudi, ASIACRYPT 2013)。
引用
@article{arxiv.2205.13169,
title = {Revisiting the Efficiency of Asynchronous Multi Party Computation Against General Adversaries},
author = {Ananya Appan and Anirudh Chandramouli and Ashish Choudhury},
journal= {arXiv preprint arXiv:2205.13169},
year = {2022}
}