该论文提出了一种更高效的阈值签名安全多方计算协议,特别是针对 ECDSA 等非线性签名方案。现有阈值签名方案在分布式签名过程中常采用两两乘性到加性份额转换,导致每个签名者的通信复杂度为 O(n)、验证复杂度为 O(n^2),且大多数方案缺乏鲁棒性,一旦发生故障必须完全重启。Wong 等人(NDSS '23)的鲁棒方案仍需回滚到前一回合并额外执行为所有签名者生成承诺的回合。本文重新审视基于阈值线性同态加密的安全多方计算,利用其公开可验证性和故障恢复能力,对 Castagnos-Laguillaumie 线性同态加密(CT-RSA '15)做出两项技术贡献:一是在不诚实多数环境下实现了 2 轮鲁棒分布式密钥生成协议;二是设计了允许在未知阶群中提取证据的配套零知识证明。通过引入双码验证技术,将 DKG 的私有验证成本从 O(tn^2) 降低到 O(n^2) 公开验证。基于新 DKG,论文提出了首个每方通信复杂度 O(1)、验证复杂度 O(n)、轮次复杂度与非鲁棒方案(CCS '20)持平的阈值 ECDSA 协议。实验表明,与最先进的鲁棒阈值 ECDSA(NDSS '23)相比,签名阶段的计算和通信成本减半。此外,论文还展示了该技术对 BBS+ 签名阈值扩展的改进。主要贡献在于大幅提升了鲁棒阈值签名的效率,使得在分布式应用中部署更实用。
💡 推荐理由: 该研究显著降低了鲁棒阈值签名的通信和计算开销,使去中心化应用(如区块链钱包)能更高效地实现安全多方签名,同时保持抗故障能力。
🎯 建议动作: 研究跟进