推荐 3.5
Conf: 50%
本文研究了模糊标签私有集合交集(FLPSI)协议中的可靠性问题。FLPSI允许接收方学习与查询相似的已注册记录的标签,而不会泄露其他信息。现有基于集合阈值归约的构造通过一个内部集合阈值内核来委托私有匹配,但该内核在同态形式下(结合层级BFV同态加密、混淆电路和秘密共享)存在组合间隙:每个试匹配都有假接受概率,而一次查询需要对每个记录运行一次试匹配,因此错误会随数据库规模累积,导致内核的实现可靠性误差(RSE)——即内核接受明文匹配器本应拒绝的查询的比率。作者将RSE形式化为可组合安全属性,并给出了接收方优势的闭式界。为消除这一间隙,提出了CSTPSI内核,该内核运行独立的令牌轮次,将单次试匹配的界提升至匹配幂次。在百万级数据库规模下,两轮令牌即可满足要求;十亿级规模下需要三轮,工程阈值设为10^{-6}。实验表明,在百万记录规模下,基线内核的RSE达到100%,而CSTPSI在所有测试配置中RSE保持为0。对于中等规模的大标签场景,CSTPSI比基线快20倍以上,通信量减少93%,仅在百万级规模下性能才与基线持平。该实现附带一键可重现脚本,已公开。本文适合隐私计算、密码学协议研究者阅读。
💡 推荐理由: 首次揭示同态FLPSI协议中因组合间隙导致的可靠性问题,并提出可证明安全的CSTPSI内核,为大规模模糊PSI的实际部署提供了可靠且高效的解决方案。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)