#constant-weight-codes

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Qingwen Li, Song Bian 0001, Hui Li

该论文提出了一种名为 cwPSU 的高效非平衡私有集合并(Private Set Union, PSU)协议,专门针对参与方数据集大小差异悬殊的场景。传统 PSU 协议在集合大小极度不平衡时效率低下,而 cwPSU 通过引入常重码(Constant-Weight Codes, CWC)来编码集合元素,从而显著降低通信和计算开销。核心思想是:大集合方(服务器)将自身集合编码为固定汉明重量的码字,小集合方(客户端)通过查询这些码字来安全地获得并集,同时不泄露任何额外信息。协议利用 CWC 的纠错特性和同态加密技术,实现了仅与较小集合大小相关的线性复杂度,而非与大集合大小相关。实验结果表明,在典型不平衡比例(如 1:1000)下,cwPSU 的通信量比现有最优方案减少约 85%,计算时间缩短约 70%。该工作为隐私保护数据融合、流行病学接触追踪、安全多方计算等领域提供了更实用的解决方案。

💡 推荐理由: 现实场景中数据集常存在巨大规模差异(如医院vs政府),现有PSU协议效率低下。cwPSU首次利用常重码从根本上解决不平衡性问题,大幅降低开销,是隐私计算领域的重要突破。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)