多方隐私集合交集及秘密信誉值比较协议
- 分享到:
摘要：
多方隐私集合交集(multiparty private set intersection,MPSI)作为安全计算领域一种保护数据安全的计算技术,支持在不泄露任何参与方隐私的前提下,计算多个参与方数据集的交集,可通过同态加密、不经意传输等技术手段实现,但现有基于同态加密的 MPSI协议存在计算效率低,交互轮数多等问题,且通过交互无法实现交集用户保密数据的计算,为此,首先基于布隆过滤器和 EIGamal算法提出了方交集用户的秘密信誉值比较协议,进一步针对查询交集失败的问题,基于信誉值过滤器和多密钥加解密,提出用户交集基数协议并完成多方秘密信誉值评估。实验结果表明,研究提出的2种协议满足半诚实安全,可抵抗n-1个参与方的合谋且执行时间优于其他方案.
Multiparty private set intersection(MPSI), as a data security protection computation technology in the field of secure computation, supports the computation of the intersection of multiple participant datasets without reveaing any participant's privacy, which can be achieved by using homomorphic encryption, oblivious transfer, and other technical means. However, the existing MPSI protocols based on homomorphic encryption have problems such as low computational efficiency and many rounds of interaction, and cannot compute the intersection of users confidential data through interaction, Therefore, this article first proposes an n-party intersection users secret reputation value comparison protocol, based on bloom filters and the ElGamal algorithm, Furthermore, aiming at the problem of failed query intersection, a user intersection cardinality protocol is proposed based on reputation value filters and multi-key encryption and decryption, and the evaluation of multi-party secret reputation values is completed. Experimental results show that the two protocols proposed in the study satisfy sem-honest security,can resist coalitions of n-1 participants, and have better execution time than other schemes.
作者：
李功丽，范云，马婧雯
Li Gongli,Fan Yun,Ma Jingwen
机构地区：
河南师范大学计算机与信息工程学院；河南师范大学河南省教育人工智能与个性化学习重点实验室
引用本文：
李功丽，范云，马婧雯。多方隐私集合交集及秘密信誉值比较协议[ ] ].河南师范大学学报(自然科学版),2025.53(5):121-130.(Li Gongli , Fan Yun, Ma Jingwen.Multiparty privacy set intersection and secret reputation value comparison protocolsl[ ] ].Journal of Henan Normal University(Natural Science Edition),2025,53(5);121-130.DOI:10.16366/j.cnki.1000-2367.2024.04.13.0001.)
基金：
国家自然科学基金；河南省科技攻关项目
关键词：
多方隐私集合交集；秘密信誉值比较；信誉阈值比较；多方秘密信誉值比较；多方交集基数
multi-party private set intersection; secret reputation comparison; reputation threshold comparison; multiple secret reputation value comparison; multiparty intersection cardinality
分类号：
TP309
