中国邮电高校学报(英文版) ›› 2022, Vol. 29 ›› Issue (4): 69-76.doi: 10.19682/j.cnki.1005-8885.2022.2020

• • 上一篇    下一篇

Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states

Zhang Long, Wang Weijian, Zhang Kejia   

  1. 1. School of Mathematical Science, Heilongjiang University, Harbin 150080, China
    2. Institute for Cryptology and Network Security, Heilongjiang University, Harbin 150080, China
  • 收稿日期:2022-04-28 修回日期:2022-05-12 接受日期:2022-06-11 出版日期:2022-08-31 发布日期:2022-08-31
  • 通讯作者: Zhang Kejia, E-mail: zhangkejia@hlju.edu.cn E-mail:zhangkejia@hlju.edu.cn
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China (61802118), Natural Science Foundation
    of Heilongjiang Province (YQ2020F013). This work was also supported by the Advanced Programs of Heilongjiang Province for the Overseas Scholars and the Outstanding Youth Fund of Heilongjiang University and the Heilongjiang University Innovation Fund (YJSCX2022-247HLJU).

Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states

Zhang Long, Wang Weijian, Zhang Kejia   

  1. 1. School of Mathematical Science, Heilongjiang University, Harbin 150080, China
    2. Institute for Cryptology and Network Security, Heilongjiang University, Harbin 150080, China
  • Received:2022-04-28 Revised:2022-05-12 Accepted:2022-06-11 Online:2022-08-31 Published:2022-08-31
  • Contact: Zhang Kejia, E-mail: zhangkejia@hlju.edu.cn E-mail:zhangkejia@hlju.edu.cn
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61802118), Natural Science Foundation
    of Heilongjiang Province (YQ2020F013). This work was also supported by the Advanced Programs of Heilongjiang Province for the Overseas Scholars and the Outstanding Youth Fund of Heilongjiang University and the Heilongjiang University Innovation Fund (YJSCX2022-247HLJU).

摘要: In modern society, it is necessary to perform some secure computations for private sets between different entities. For instance, two merchants desire to calculate the number of common customers and the total number of users without disclosing their own privacy. In order to solve the referred problem, a semi-quantum protocol for private computation of cardinalities of set based on Greenberger-Horne-Zeilinger (GHZ) states is proposed for the first time in this paper, where all the parties just perform single-particle measurement if necessary. With the assistance of semi-honest third party (TP), two semi-quantum participants can simultaneously obtain intersection cardinality and union cardinality. Furthermore, security analysis shows that the presented protocol can stand against some well-known quantum attacks, such as intercept measure resend attack, entangle measure attack. Compared with the existing quantum protocols of Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA), the complicated oracle operations and powerful quantum capacities are not required in the proposed protocol. Therefore, it seems more appropriate to implement this protocol with current technology.

关键词: quantum communication, private set intersection cardinality, private set union cardinality, secure multiparty computation

Abstract: In modern society, it is necessary to perform some secure computations for private sets between different entities. For instance, two merchants desire to calculate the number of common customers and the total number of users without disclosing their own privacy. In order to solve the referred problem, a semi-quantum protocol for private computation of cardinalities of set based on Greenberger-Horne-Zeilinger (GHZ) states is proposed for the first time in this paper, where all the parties just perform single-particle measurement if necessary. With the assistance of semi-honest third party (TP), two semi-quantum participants can simultaneously obtain intersection cardinality and union cardinality. Furthermore, security analysis shows that the presented protocol can stand against some well-known quantum attacks, such as intercept measure resend attack, entangle measure attack. Compared with the existing quantum protocols of Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA), the complicated oracle operations and powerful quantum capacities are not required in the proposed protocol. Therefore, it seems more appropriate to implement this protocol with current technology.

Key words: quantum communication, private set intersection cardinality, private set union cardinality, secure multiparty computation

中图分类号: