计算机应用研究

作者：张磊,杨芜蔚,叶前呈,连帅帅,赵兴丰,

单位：1.佳木斯大学a.信息电子技术学院;b.黑龙江省自主智能与信息处理重点实验室;c.佳木斯市卫星导航技术与装备工程技术重点实验室,黑龙江佳木斯154007；2.邯郸科技职业学院,河北邯郸056000；

关键词：多方隐私集合求交,抗合谋,不经意键值存储,秘密分享技术,

基金：黑龙江省省属高等学校基本科研业务费优秀创新团队建设项目(2022-KYYWF-0654)；佳木斯大学国家基金培育项目(JMSUGPZR2022-014)；黑龙江省自主智能与信息处理重点实验室开放课题(ZZXC202302)；佳木斯大学“东极”学术团队资助项目(DJXSTD202417)；黑龙江省省属本科高校优秀青年教师基础研究支持计划资助项目(YQJH2024239)；黑龙江省外国专家项目(G2024020)；黑龙江省自然科学基金联合基金培育项目(PL2024F002)；河北省教育厅科学研究项目

随着应用场景的多样化和私有数据共享规模的扩大，多方隐私集合交集计算（private set intersection，PSI）成为协同数据处理中的一个研究热点。然而，现有的多方PSI协议大多存在着参与方之间开销不平衡的问题，这不仅影响参与方之间的公平性，还影响协议的总体效率。针对该问题，基于不经意键值存储和秘密分享技术，提出了一个高效、平衡的多方PSI协议（EBMPSI）。该协议具备面向所有半诚实敌手的安全性，且可抵抗多个参与方的合谋攻击。理论和实验分析表明，EBMPSI协议有效地平衡了各个参与方之间的计算和通信开销。与现有方案的实验对比表明，EBMPSI协议在资源分布均匀的环境中展现出更高的执行效率。

来源：2025年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第9期