一种可计算双方带标签的隐私集合求交协议

秦宝东; 杨海晨

doi:10.13682/j.issn.2095-6533.2026.03.006

西安邮电大学学报 ›› 2026, Vol. 31 ›› Issue (03) : 57 -66. DOI: 10.13682/j.issn.2095-6533.2026.03.006

一种可计算双方带标签的隐私集合求交协议

秦宝东, 杨海晨

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对传统可计算带标签隐私集合求交(Private Calculate Label Set Intersection, PCLSI)协议仅支持单方持有标签的问题，提出一种可计算双方带标签的隐私集合求交协议。该协议通过多询问反向隐私成员测试实现隐私集合求交，利用两轮秘密共享与不经意传输使双方获得标签的秘密份额，并采用同态加密置换确保份额一致性对应。最后，将秘密份额进行对齐，与同态加法和隐私比较协议相结合，实现标签平均值计算、极值筛选及集合求和等扩展功能。安全性分析表明，在半诚实模型下，所提协议能够有效防止数据及标签的明文泄露。性能分析结果表明：该协议在核心交集计算阶段具备近似常数级的计算与通信开销，且在支持复杂比较运算的同时保持线性可扩展性；与同态标签隐私集合求交(Private Set Intersection, PSI)方案相比，计算开销显著降低，且通信量仅为其17%～42%。