推荐 14.5
Conf: 50%
本文提出并实现了首个具体高效的(concretely-efficient)多密钥同态秘密共享(MKHSS)方案,基于与 Couteau 等人(EUROCRYPT 2025)相同的 DCR 假设。MKHSS 允许各方在各自独立密钥下编码输入,仅依赖可复用的公共参考串,无需事先交互或公钥基础设施。作者通过算法洞察将 Couteau 等方案中最大模数从 N⁴ 降至 N²,显著提升性能。实现表明,其同态乘法运算仅需 5.0 毫秒,而 Couteau 等方案需 224.6 毫秒,实现了 45 倍加速。该方案的一个强大应用是实现基于属性的非交互密钥交换(ANIKE),它推广了基于口令的密钥交换(PAKE)至任意属性策略。本文评估了首个具体高效的 ANIKE 方案:在单核上,两方基于地理位置密钥交换耗时 1.65 秒,基于 8 词口令的模糊 PAKE 耗时 7.59 秒,相比 Couteau 等方案(62.5 秒和 253 秒)分别实现 38 倍和 33 倍加速。此工作适用于密码学、安全多方计算及密钥交换领域研究人员。
💡 推荐理由: 该研究提供了首个实际可用的多密钥同态秘密共享实现,大幅降低计算开销,有望推动基于属性的非交互密钥交换等实用安全协议落地,对分布式系统认证和隐私保护通信具有参考价值。
🎯 建议动作: 研究跟进,评估方案在安全协议中的适用性
排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)