推荐 9.5
Conf: 50%
本论文提出了一种名为“Select-Then-Compute”的框架,旨在解决分布式数据集上的加密标签选择与分析问题。在多方协作场景中,不同数据持有者希望在不泄露原始数据的前提下,对联合数据进行查询和计算,但现有全同态加密(FHE)方案在支持选择性计算(即仅对符合特定标签的子集进行计算)时效率低下。传统方法要么需要将所有数据解密后再选择,要么采用复杂且昂贵的混淆电路或秘密共享技术。本文基于FHE设计了一种高效协议,允许数据持有者对各自的数据标签进行加密,然后由计算方在密文状态下执行标签匹配和选择,最后对选中的密文数据进行聚合计算(如求和、均值、方差等)。核心创新包括:1)提出一种新颖的编码方式,将标签匹配转换为多项式计算,从而利用FHE的单指令多数据(SIMD)特性并行处理;2)设计了递归的标签选择算法,使得计算复杂度仅与数据条目数的对数成正比;3)实现了对多个数据集联合分析的支持,且不增加通信轮次。实验部分在多个基准数据集上验证了性能,与现有基于朴素FHE或混合协议的方法相比,计算时间降低了2-3个数量级,同时保持相同的安全级别(IND-CPA安全)。该工作适合隐私保护机器学习、医疗数据联合分析等领域的研究者和工程人员阅读。
💡 推荐理由: 该研究为分布式隐私数据查询提供了一种高效的全同态加密方案,解决了密文下选择性计算性能差的痛点,可直接应用于医疗、金融等多方数据联合分析场景。
🎯 建议动作: 研究跟进
排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)