中文

重新审视针对一般敌手模型的异步多方计算效率

密码学与安全 2022-05-27 v1

摘要

在本文中,我们在具有最优弹性的异步通信设置下设计了安全多方计算(MPC)协议。我们的协议可抵御计算无界的恶意敌手,该敌手由敌手结构 Z\mathcal{Z} 刻画,其枚举了所有可能被腐化方的子集。对于完美安全性和统计安全性,我们的协议在每次乘法中分别产生 O(Z2)\mathcal{O}(|\mathcal{Z}|^2)O(Z)\mathcal{O}(|\mathcal{Z}|) 比特的通信量。这些是首批具有此种通信复杂度的协议,因为此前此类协议仅在同步通信设置中被知晓(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}
}