Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (9): 2806-2811.DOI: 10.11772/j.issn.1001-9081.2022081229

• Cyber security • Previous Articles     Next Articles

Fair multi-party private set intersection protocol based on cloud server

Jing ZHANG, He TIAN, Kun XIONG, Yongli TANG(), Li YANG   

  1. School of Software,Henan Polytechnic University,Jiaozuo Henan 454000,China
  • Received:2022-08-29 Revised:2023-02-01 Accepted:2023-02-08 Online:2023-02-28 Published:2023-09-10
  • Contact: Yongli TANG
  • About author:ZHANG Jing, born in 1978, Ph. D., associate professor. Her research interests include cryptography and information security, secure multi-party computation.
    TIAN He, born in 1997, M. S. candidate. His research interests include cryptography and information security, privacy set intersection computation.
    XIONG Kun, born in 1999, M. S. candidate. His research interests include cryptography and information security, secure multi-party computation.
    YANG Li, born in 1998, M. S. candidate. Her research interests include cryptography and information security, privacy set intersection computation.
  • Supported by:
    Henan Polytechnic University of Technology Doctoral Fund(B2021-41);Research Project of Henan Key Laboratory of Network Cryptography Technology(LNCT2022-A11)

基于云服务器的公平多方隐私集合交集协议

张静, 田贺, 熊坤, 汤永利(), 杨丽   

  1. 河南理工大学 软件学院,河南 焦作 454000
  • 通讯作者: 汤永利
  • 作者简介:张静(1978—),女,河南焦作人,副教授,博士,CCF会员,主要研究方向:密码学与信息安全、安全多方计算
    田贺(1997—),男,河南商丘人,硕士研究生,主要研究方向:密码学与信息安全、隐私集合交集计算
    熊坤(1999—),男,重庆人,硕士研究生,主要研究方向:密码学与信息安全、安全多方计算
    杨丽(1998—),女,河南商丘人,硕士研究生,主要研究方向:密码学与信息安全、隐私集合交集计算。
  • 基金资助:
    河南理工大学博士基金资助项目(B2021-41);河南省网络密码技术重点实验室研究课题(LNCT2022-A11)

Abstract:

Private Set Intersection (PSI) is an important solution for privacy information sharing. A fair multi-party PSI protocol based on cloud server was proposed for the unfairness caused by the existing protocols in which the parties involved do not have simultaneous access to the calculation results. Firstly, the storage of a sub-share of the private information in Garbled Bloom Filter (GBF) was accomplished by using hash mapping. Secondly, in order to avoid the leakage of the index value of each party’s set element during the interaction, combined with Oblivious Transfer (OT) technique, the share replacement of the stored information was realized. Finally, the bit-by-bit calculation was performed by the cloud server, and the results were returned to each party at the same time to ensure the fairness of each party’s access to the results. The correctness and security analysis of the protocol shows that the proposed protocol can achieve the fairness of the parties in obtaining the intersection results, and can resist the collusion of parties with the cloud server. The performance analysis shows that both of the computational complexity and the communication complexity of the proposed protocol are independent of the total number of elements contained in the set of participants. Under the same conditions, compared with Multi-party PSI protocol (MPSI) practical multiparty maliciously-secure PSI protocol (PSImple) and Private Intersection Sum algorithm (PI-Sum), the proposed protocol has less storage overhead, communication overhead and running time.

Key words: Private Set Intersection (PSI), Garbled Bloom Filter (GBF), secure multi-party computation, fair computation, Oblivious Transfer (OT)

摘要:

隐私集合交集(PSI)是解决隐私信息共享的重要办法。针对现有的协议中参与方不能同时获取计算结果而导致的不公平性问题,提出一种基于云服务器的公平多方PSI协议。首先,利用哈希映射完成隐私信息的子份额在混淆布隆过滤器(GBF)中的存储;其次,为避免交互过程中各参与方集合元素索引值的泄露,协议结合不经意传输(OT)技术完成存储信息的份额置换;最后,通过云服务器进行逐位计算,并将结果同时返回各参与方,保证各参与方获取结果的公平性。协议的正确性和安全性分析表明,所提协议能够实现参与方获得交集结果的公平性,而且协议能够抵抗参与方与云服务器进行的合谋。性能分析表明,所提协议的计算复杂度和通信复杂度与参与方集合包含的元素总数无关;与多方隐私集合交集协议(MPSI)、实用多方恶意安全私有集合交集PSImple和隐私集合交集求和协议(PI-Sum)相比,在同等条件下,所提协议的存储开销、通信开销和运行时间更少。

关键词: 隐私集合交集, 混淆布隆过滤器, 安全多方计算, 公平计算, 不经意传输

CLC Number: