本文提出了一种在恶意安全模型下实现秘密共享随机洗牌(Secret-Shared Shuffle)的高效协议。随机洗牌是许多安全多方计算(MPC)应用中的核心子程序,例如匿名通信、数据隐私保护下的排序和机器学习等。现有的大多数洗牌协议仅在半诚实安全模型下工作,或虽能抵抗恶意攻击但效率较低。本文设计的协议利用秘密共享和可验证洗牌技术,确保即使有恶意参与者,也能正确完成洗牌操作且不泄露任何中间信息。协议的核心思想是结合随机排列的承诺和零知识证明,使各方能够验证洗牌的正确性,同时保持计算和通信开销的实用性。文中给出了详细的安全性证明,并通过实验评估了协议的性能,表明与现有恶意安全方案相比,本方案在线下/线上计算阶段都有显著改进。该工作适用于需要高安全保证的MPC系统,特别是在敏感数据处理场景中。
💡 推荐理由: 对安全分析师而言,此研究展示了在恶意敌手模型下高效实现MPC关键原语的可能性,有助于构建更健壮的隐私保护应用,减少对半诚实假设的依赖。
🎯 建议动作: 研究跟进