该论文针对多方计算(MPC)在实际部署中缺乏鲁棒性的问题,即无法保证在具有间歇性延迟的网络中实现输出交付(包括离线阶段)。尽管已有理论构造能在此类环境下提供鲁棒性,但理论与实践之间存在差距,主要原因是缺乏高效的可验证/完全秘密共享(VSS/CSS)协议。现有CSS协议要么需要实践中难以实现的广播信道,要么引入至少与参与者数量平方成正比的计算和通信开销。为此,本文提出了hbACSS,一套异步完全秘密共享协议,具有最优弹性,且计算和通信开销均为(拟)线性。为构建hbACSS,作者还开发了hbPolyCommit,一种高效的多项式承诺方案,其计算和通信开销与多项式次数成(拟)线性,且无需可信设置。作者实现了hbACSS协议,并进行了广泛的实用性分析,观察到协议随参与者数量增加而良好扩展。特别地,他们将hbACSS用于生成MPC输入掩码——这一有用原语先前在实践中只能以非鲁棒方式生成。该工作弥合了理论与实践的鸿沟,为构建鲁棒、可扩展的MPC系统提供了关键基础组件。
💡 推荐理由: 该工作填补了MPC鲁棒性在理论高效方案与实际可用实现之间的空白,提出的hbACSS协议为构建容错、可扩展的MPC系统提供了关键构建块,对提升分布式安全计算的实际部署价值显著。
🎯 建议动作: 研究跟进